Q) 캄캄한 밤에 4명이서 흔들다리를 건너야 한다. 다리는 한 번에 최대 2명씩만 건널 수 있으며 다리를 건너는 데 걸리는
시간은 각각 1분, 2분, 5분, 10분이다. 단 하나밖에 없는 손전등을 같이 쓰며 건너가야 하기 때문에 2명 중 더 느린
사람의 보조에 맞추어 건너야 한다(1분과 10분이 같이 건너면 10분이 걸림). 이 4명이 다리를 모두 건너기까지 걸리는
최소한의 시간은?
A)
1분과 2분이 다리 건넘 = 2분
1분이 돌아옴 = 1분
1분과 5분이 다리 건넘 = 5분
1분이 돌아옴 = 1분
1분과 10분이 다리 건넘 = 10분
2 + 1 + 5 + 1 + 10 = 19분
...이라고 생각한다면 자신이 고정관념에 빠지지는 않았는지 좀 더 유연하게 생각해볼 필요가 있다.
진짜 답은
1분과 2분이 다리 건넘 = 2분
2분이 돌아옴 = 2분
5분과 10분이 다리 건넘 = 10분
1분이 돌아옴 = 1분
1분과 2분이 다리 건넘 = 2분
2 + 2 + 10 + 1 + 2 = 17분
A)
1분과 2분이 다리 건넘 = 2분
1분이 돌아옴 = 1분
1분과 5분이 다리 건넘 = 5분
1분이 돌아옴 = 1분
1분과 10분이 다리 건넘 = 10분
2 + 1 + 5 + 1 + 10 = 19분
...이라고 생각한다면 자신이 고정관념에 빠지지는 않았는지 좀 더 유연하게 생각해볼 필요가 있다.
진짜 답은
1분과 2분이 다리 건넘 = 2분
2분이 돌아옴 = 2분
5분과 10분이 다리 건넘 = 10분
1분이 돌아옴 = 1분
1분과 2분이 다리 건넘 = 2분
2 + 2 + 10 + 1 + 2 = 17분