폴리매스

(1.연습문제) 어느 나그네가 늑대, 양, 배추를 가지고 강을 건너려고 한다. 그런데, 나그네가 없을 때 늑대와 양이 같이 있으면 늑대는 양을 잡아먹고, 양과 배추가 같이 있으면 양은 배추를 먹어버린다. 주위에는 2인용 배가 있다. 노를 저을 수 있는 건 나그네뿐일 때, 어떻게 해야 할까?

(2.심화문제) 이번에는 식인종과 탐험가 3쌍이 강을 건너려고 한다. 그런데, 식인종이 탐험가보다 많으면 식인종은 탐험가를 잡아먹는다. 주위에는 2인용 배가 있고, 노는 누구나 저을 수 있다. 어떻게 해야 할까?

(3.도전문제) 이번에는 한 가족이 강을 건너려고 한다. 가족 구성원은 아버지, 어머니, 아들 2명, 딸 2명, 하인, 개이다.(개는 가족이라고 할 순 없지만 태클 걸기 X) 그런데, 아들은 아버지가 없을 때 어머니와 같이 있기 싫어하고, 딸은 어머니가 없을 때 아버지와 같이 있기 싫어한다. 또한, 개는 하인이 없을 때 가족을 물어뜯고, 노를 저을 수 있는 건 아버지, 어머니, 하인뿐이다. 어떻게 해야 할까?

(4-1.심화문제 2) 이번에는 3쌍의 아버지와 딸이 강을 건너려고 한다. 그런데, 딸은 자기 아버지가 없을 때, 다른 사람 아버지와 같이 있기 싫어한다. 주위에는 2인용 배가 있고, 노는 누구나 저을 수 있다. 어떻게 해야 할까?

(4-2.심화문제의 심화문제(넘 억진가?)) 위 조건에서 3인용 배가 있다면 4쌍의 아버지와 딸도 가능하다. 어떻게 해야 할까?

(4-3.최고수준문제) 2인용 배가 있어도 4쌍을 옮길 수 있다. 이 강이 한강이라면 말이다. 알다시피 한강은 중간에 여의도가 있어, 필요하다면 여기도 이용해도 된다. 어떻게 해야 할까?

(5.추가문제) 어느 건물에 유독가스가 새고 있다. 이 건물에는 현재 7명이 갇혀 있다. 다행히도 유독가스는 공기보다 무거워서 주위에 퍼지지는 않는다. 출구까지 가려면 계단을 내려간 뒤, 얼마쯤 걸어가다가(이 평지는 이하 A구역) 계단을 올라가야 한다. 가스는 A구역에서 새고 있다. 그런데, 이 7명은 달리기가 우사인 볼트급으로 빠른 사람도 있고, 거북이처럼 느린 사람도 있다. 정확히 A구역을 가는 시간은 다음과 같다.

     시원: 1초

     현수: 2초

     주현: 5초

     다희: 10초

     창수: 12초

     준수: 20초

     서준: 30초

그런데, 갇혀 있는 지점에는 방독면이 2개뿐이다. 빠른 사람은 느린 사람 걸음에 맞춰 가야 한다. 다만 돌아오거나 가는 사람이 방독면을 들고 올 수는 있다. 그래도 위 시간은 바뀌지 않는다. 이 유독 가스로부터 갇혀 있는 지점이 안전한 때는 1분이 남아 있다. 1분이 다 지나면 갇혀 있는 지점도 방독면을 써도 안전하지 못하게 된다. 어떻게 해야 할까? 방독면을 쓰고 벗고 주는 데 걸리는 시간은 0초라고 가정한다.