문제
한 왕에게는 와인 1,000병이 있었다.
그런데 어느 날, 왕은 와인 중 정확히 한 병에 치명적인 독이 들어 있다는 사실을 알게 되었다.
독은 매우 특이했다.
- 독이 든 와인을 마시면 정확히 24시간 뒤에 사망한다.
- 독은 아주 적은 양만 섭취해도 치명적이다.
- 독이 든 와인과 일반 와인을 섞어도 독성은 사라지지 않는다.
왕에게는 죄수 10명이 있었다.
왕은 곧 열릴 연회에서 와인을 반드시 사용해야 했기 때문에, 독이 든 와인을 정확히 찾아내야 했다.
왕은 죄수들에게 와인을 마시게 할 수 있었지만, 죄수는 최대 10명뿐이었다.
왕은 어떻게 해야 1,000병 중 독이 든 와인을 반드시 찾아낼 수 있을까?
조건
1. 죄수들은 와인을 여러 병 섞어서 마셔도 된다.
2. 한 죄수가 여러 와인을 마시는 것도 가능하다.
3. 와인은 원하는 만큼 작은 양으로 나눌 수 있다.
4. 독이 든 와인을 마신 죄수는 24시간 안에 반드시 사망한다.
5. 왕은 죄수들의 생사만으로 독이 든 병을 구별해야 한다.
6. 와인을 마시는 데 걸리는 시간은 무시할 수 있다.