1. 썩은 사과 찾기 (고전 문제)
픽사베이
각각 20개의 사과가 담긴 10개의 바구니가 있다. 이 중 한 바구니의 사과가 모두 썩었다. 썩은 사과는 정상 사과에 비해 10g이 가볍다. (즉, 정상 100g, 썩은 사과 90g) 중량 측정 저울을 딱 한 번만 사용하여 썩은 사과가 담긴 바구니를 알아내는 방법은?
2. 세 개의 전구 (빌 게이츠가 낸 문제 1)
픽사베이
외부에서 내부가 보이지 않고 독립된 2개의 방이 있다. 각각의 방에는 전구 3개와 스위치 3개가 있으며 1개의 전구는 1개의 스위치와 연동되어있다. 스위치는 자유롭게 조작할 수 있으며, 스위치를 조작한 후에 전구가 있는 방으로 이동하여 각각 어떤 전구와 스위치가 ...
