1. 썩은 사과 찾기 (고전 문제)각각 20개의 사과가 담긴 10개의 바구니가 있다. 이 중 한 바구니의 사과가 모두 썩었다. 썩은 사과는 정상 사과에 비해 10g이 가볍다. (즉, 정상 100g, 썩은 사과 90g) 중량 측정 저울을 딱 한 번만 사용하여 썩은 사과가 담긴 바구니를 알아내는 방법은?
2. 세 개의 전구 (빌 게이츠가 낸 문제 1)외부에서 내부가 보이지 않고 독립된 2개의 방이 있다. 각각의 방에는 전구 3개와 스위치 3개가 있으며 1개의 전구는 1개의 스위치와 연동되어있다. 스위치는 자유롭게 조작할 수 있으며, 스위치를 조작한 후에 전구가 있는 방으로 이동하여 각각 어떤 전구와 스위치가 연결되어있는지 알아맞히는 방법은?
3. 불타는 끈 (빌 게이츠가 낸 문제 2)불을 붙이면 정확히 1시간 동안 타오르는 특수 끈이 2개 있다. 2개의 끈과 라이터를 이용하여 정확히 15분을 측정하는 방법은 무엇일까? (끈이 타는 속도는 길이마다 달라서 절반이 타는데 20분 나머...