Question: There are 7 prisoners sitting in a circle. The warden has caps of 7 different colors (an infinite supply of each color). The warden places a cap on each prisoner’s head – he can choose to place any cap on any other’s head. Each prisoner can see all caps but her/his own. The warden … Continue reading More prisoners and more hats
Question: Six pirates discover a chest containing 1 gold coin. They decide to sit down and devise a distribution strategy. The pirates are ranked based on their experience (Pirate 1 to Pirate 6, where Pirate 6 is the most experienced). The most experienced pirate gets to propose a plan and then all the pirates vote … Continue reading 6 Pirates Fight for 1 Gold Coin
Question: There are 100 bulbs arranged in a row. Each bulb has its own switch and is currently turned off. In the first round, you turn every switch on. In the second round, you flip the switch off every second bulb (i.e. bulb 2, 4, 6, 8 and so on). In the third round, you … Continue reading Bulb Or No Bulb?
Question: Given a fleet of 50 trucks, each with a full fuel tank and a range of 100 miles, how far can you deliver a payload? You can transfer the payload from truck to truck, and you can transfer fuel from truck to truck. Assume all the payload will fit in one truck. . . … Continue reading 50 trucks with payload
Question: 100 prisoners are stuck in the prison in solitary cells. The warden of the prison got bored one day and offered them a challenge. He will put one prisoner per day, selected at random (a prisoner can be selected more than once), into a special room with a light bulb and a switch which controls the … Continue reading 100 Prisoners in Solitary Cells
Question: Interviewee: Imagine there is a swimming pool in which there is a shark. There are two men swimming in the pool. Both know how to swim. The first man has been a champion in swimming at a national level. The other person has a knife in his hands and knows how to use it. In … Continue reading Swimming pool