기타/컴퓨터공학

독이 든 술단지

바로이순간 2013. 10. 8. 12:10

네이버 지식인의 질문 중에서 - 상식적 알고리즘 문제


1. 무수히 많은 술단지들이 있다.

2. 그 중에 하나의 술단지에 독이 들어 있다.

3. 독이 든 술단지의 술을 조금이라도 먹으면 정확히 일주일 후에 죽는다.

4. 독이 든 술단지를 반드시 일주일 만에 찾아야 한다.

5. 우리의 목표는 일주일 안에 술이 든 술단지를 찾으며, 

   희생 되는 사람의 수를 줄이는 것이다.


=====================================================================

일주일 만에 2사람만의 희생으로 독이 든 술단지를 찾는 것이 가능하다.