728x90
A와 B 지점을 연결하는 허름한 다리가 있다.
4명의 사람이 이 다리를 건너려고 하나 구멍이 많고 매우 어두운 저녁인데다가 다리는 매우 허름해서 한 번에 두 명 밖에 건널 수 없다.
다행히 랜턴이 하나 있다.
각각의 사람은 담력의 차이가 있어서 각각 다리를 건너는데 1분, 2분, 5분, 10분이 걸린다고 한다.
이 4명이 다리를 가장 빨리 건넌다고 하면 몇 분이 걸릴까??
* 빨리 가는 사람은 랜턴을 들고 같이 가야 되기 때문에 느린 사람의 걸음걸이에 맞춰야 된다.
예) 5분, 2분 걸리는 사람이 같이가면 5분이 걸린다.
* 건너간 두 사람 중 한 사람은 반드시 랜턴을 가지고 돌아와야 된다.
예) 처음에 5분, 1분 걸리는 사람이 건너갔다면 5분, 1분 걸리는 사람 중 한 사람이 다시 랜턴을 가지고 돌아와야 된다. 5분 걸린 사람이 돌아왔다면 총 5+5=10분, 1분 걸리는 사람이 돌아왔다면 5+1=6분
* 물론, 다리 중간에서 기다린다든지 손전등을 던져 준다든지 하는 말도 안되는 방법은 생각하지 않는다.
더보기
위의 그림처럼 순서대로 건너면
17분이 최단 시간이 됩니다.
728x90
'정신체조수학' 카테고리의 다른 글
전타석 홈런으로 올릴 수 있는 최대 득점은? (0) | 2011.04.19 |
---|---|
전구에 연결된 스위치는? (0) | 2011.04.19 |
수열의 규칙을 찾아라. (0) | 2011.04.18 |
어느 술장수의 유언 (0) | 2011.04.18 |
댓글