[알고리즘][일차방정식][연립방정식] 강아지🐶와 원숭이🐵 마리 수 구하기

반갑습니다 :)

 

 

 

오늘은 수학적이지만

 

일상생활에서 생각해볼 수 있는

 

알고리즘에 대해 알아보고자 합니다!

 

 

 

 

어느 울타리 안에

 

원숭이와 강아지가 총 15마리가 있고

 

총 다리 개수는 42개 입니다!

 

그럼 원숭이와 강아지는 각각 몇마리씩 있는걸까요?

 

 

 

우리는 보통

 

이 문제를 접하면

 

수학적으로 풀게 되어있습니다!

 

 

원숭이를 x,

 

강아지를 y라는 미지수로 둔 다음

 

다음과 같은 식을 작성합니다!

 

 

연립 일차 방정식

 

 

 

 

이를 풀기 위해서는

 

두 개의 일차방정식 중 

 

x+y=15 에서

 

미지수 아무거나를 이항한 뒤에

 

2x+4y=42 식에

 

대입 시키는 방법입니다!

 

 

그럼 원숭이는 9마리, 강아지는 6마리가 있네요!

 

 

 

 

 

 

그럼 컴퓨터가 풀 때는 어떻게 풀까요?

 

 

컴퓨터는 인간과 같이

 

연립 일차방정식이라는 것을 학습할 수 없습니다!

 

 

 

 

하지만

 

컴퓨터가 제일 잘하는 것은

 

속도죠!

 

 

예를 들어,

 

1부터 100까지의 합을 구한다고 하면

 

우리는 수열을 이용하거나,

 

일정한 규칙을 찾거나,

 

하나씩 다 더하는 등

 

다양한 방법으로 해결 할 수 있습니다!

 

 

 

하지만 컴퓨터는

 

단 하나의 방법으로 이를 해결합니다!

 

다음 글에서 볼 수 있듯이

 

바로 하나씩 다 더하는 겁니다!

 

2020/03/12 - [알고리즘/순서도] - [알고리즘][변수에 덮어씌우기] 1부터 100까지 합 구하기

[알고리즘][변수에 덮어씌우기] 1부터 100까지 합 구하기

 

그럼 연립 일차 방정식을

 

모르는 컴퓨터는

 

강아지나 원숭이의 마리수를

 

0부터 하나씩 증가하면서

 

수식에 대입해야합니다!

 

 

 

우리가 생각했을 때

 

이 방법은 멍청해보이고

 

느릴 것 같지만

 

컴퓨터는 이를 그 누구보다도

 

빠르게 해결할 수 있지요! :0

 

 

 

 

x(원숭이)의 값을 1부터 증가시켜

 

두 번째 식에 대입시켜볼게요!

 

!= 같지 않다라는 뜻

 

정답!

 

 

우리는 귀찮을 수 있지만

 

컴퓨터는 이를 1초도 안걸리게 해결할 수 있답니다!

 

 

그럼 여기서 알고리즘을 정의내려줘야겠죠?

 

 

<알고리즘1>

변수:

강아지(y)

원숭이(x)

총 다리 개수

총 마리 수

 

 

<알고리즘2>

총 다리 개수와

총 마리 수를 입력

 

 

<알고리즘3>

총 마리 수 <  강아지 까지 반복하기

(총 마리 수 < 원숭이 까지 반복하기)

 

 

<알고리즘4>

만약 4*강아지 +2*원숭이 = 총 마리 수 이면

원숭이와 강아지 출력

 

아니면  강아지를 1만큼 바꾸기

 

 

<알고리즘5>

<알고리즘3>에서 거짓이 되면 존재하지 않는다고 출력

 

---

 

이를 순서도로 나타내면

 

 

 

이해되셨나요?

 

스크래치로 구현하기

↓

 

2020/03/20 - [스크래치(Scratch)] - [스크래치] 강아지와 원숭이 마리 수 구하기

[스크래치] 강아지와 원숭이 마리 수 구하기

 

 

 

많은 도움 되셨다면❤와 구독 부탁드릴게요!

:)