Skip to content

All problems

Post a problem
286 problems Language English ×

100 prisoners are put in separate cells and taken one at a time, in an order chosen by the warden, to a room with a light switch that is initially off. Every prisoner will be brought to the room again and again, but no one learns anything except the state of the switch. On each visit a prisoner may…

What is the physical mechanism that produces ball lightning — the luminous, floating, sometimes room-sized spheres of light occasionally reported during thunderstorms — and can it be reliably reproduced in the lab?

On a game show there are three doors, one hiding a car and two hiding goats. You pick a door. The host, who knows where the car is, always opens one of the other two doors to show a goat and then offers you the chance to switch to the remaining closed door. Should you switch, and what is your…

Why does life on Earth use almost exclusively 'left-handed' amino acids and 'right-handed' sugars, when the same basic chemistry could in principle work equally well with the mirror-image molecules, and what process originally broke this molecular symmetry?

disks of different sizes are stacked on one of three pegs, largest at the bottom. A move takes the top disk from one peg and places it on another peg, never on top of a smaller disk. What is the minimum number of moves needed to transfer the whole stack to another peg? Prove your answer.

people numbered to stand in a circle. Going around the circle starting from person 1, every second person is removed (first person 2, then 4, and so on, continuing around the circle) until one person remains. Find a formula for the position of the survivor.

100 prisoners numbered 1 to 100 face a room with 100 drawers, into which the numbers 1 to 100 have been placed in random order. One at a time, each prisoner enters, opens at most 50 drawers looking for their own number, and leaves the room exactly as it was, with no communication afterwards. All are…