교육/창의력퀴즈

[창의력퀴즈] 다리 건너기(Bridge Crossing)

범자파파 2021. 6. 16. 08:52
728x90

[이 문제는 오래 전부터 알려진 것으로 마이크로소프트사 입사 시험문제였으며, 미국 공학회에서 '세계의 지도자가 될 미국 대통령의 과학적 식견을 확인하는 문제' 라며 출제하였다. 

-

-

- 캄캄한 산속에서 산악인 4명이 계곡을 가로지르는 위험한 다리앞에 있습니다. 

- 다리는 한번에 한사람 또는 두사람만 지나갈 수 있습니다. 

- 위험을 피하기 위해 손전등은 반드시 필요한데 1개 뿐입니다. 

- 4명이 다리를 건너는데 4명의 신체조건 때문에 각각 1분,2분,5분,10분이 걸립니다. 

- 두 사람이 한꺼번에 건널때는 둘 중 느린 사람의 속도로만 건널 수 있습니다. 

- 4명 모두 다리를 건너려면 최소 몇 분이 걸릴까요?

.

.

.

.

.

.

.

..

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.정답...

.

.

.

.

.

.

.

.

.

.

 

.

.

.

.

.

.

.

.

17분 걸립니다. 해설은 더 밑에....한번 고민하고 내려보세요.

.

..

.

.

.

.

.

.

.

.

.

.

.

.

해설)

1. 1분+2분이 함께 건넌 후 1분이 손전등을 가지고 돌아온다. (2분+1분 = 3분 소요) - 2분만 건넌 상태

2. 5분+10분이 함께 건넌 후 2분이 손전등을 가지고 돌아온다. (10분 + 2분 = 12분 소요) - 5분, 10분이 건넌 상태

3. 1분+2분이 함께 건너간다. (2분) 

즉, 3분+12분+2분 = 17분 소요됩니다.

728x90