니도캠퍼스


입주민의 더 나은 삶을 위한 인큐베이팅 스쿨

진행중인 클래스 | 크리에이터스니도


추천글

미션글  본격적으로 사진 찍기 좋은 날씨

미션글  신체 특징을 고려한 여덟 프레임 애니메이팅

미션글  평범한 거리에서의 특별한 경험 



창작자 인터뷰

최신글

[김보성 - 3월] 포도주 나누기

김보성
2021-04-01
조회수 25

오늘은 재미있는 퍼즐 문제를 읽었습니다.


5리터와 3리터 병으로 항아리에 담긴 8리터의 포도주를 똑같이 나누기 위해서는 어떻게 할까요?


정답은 바로 아래의 표처럼 하면 됩니다.

바로 이렇게 하면 됩니다.

하지만 표를 봐도 어떻게 풀었는지 잘 모르겠습니다.

좌표를 이용해본다면 조금 더 쉽게 이해가 되는데요

x좌표를 5리터 병에 담긴 양

y좌표를 3리터 병에 담긴 양이라고 했을 때


(0,0)에서 시작하여 최종적으로 점이 위치할 곳은 (4,0) 좌표 하나입니다.

왜냐하면 3리터 병에는 8리터의 반인 4리터를 담을 수 없기 때문입니다.


3리터 병과 5리터 병 사이에서 포도주가 옮겨질 경우에는 대각선을 그리고

5리터 병과 항아리 사이에서 포도주가 옮겨질 경우에는 가로선,

3리터 병과 항아리 사이에서 포도주가 옮겨질 경우에는 세로선을 그립니다.


이것들을 조합하여 최종적으로 (4,0)에 도달하게 만들면 되는 것입니다. 이해 되셨나요?


하지만 저런 2차원 좌표를 이용해 풀게 되면 항아리에 담긴 포도주를 의식하며 움직여야 하기 때문에

제가 생각하기에는 3차원 좌표에서 항아리에 담긴 포도주의 양을 z축으로 놓고 풀면

대각선만을 사용하는 간단하고 통일된 원리로 풀 수 있을 것 같기도 합니다.


읽어주셔서 감사합니다.


원글: https://post.naver.com/viewer/postView.nhn?volumeNo=30288940&memberNo=5148059&navigationType=push

10 7