본문 바로가기
정신체조수학

다리 건너기

by mathpark 2011. 4. 18.
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

댓글