This problem is identical to this one but reworded for better clarity.
Alice is playing a game against Bob and Charlie. In a room, there are 27 lights with individual switches, some of them could be turned on or off. Bob enters the room while Charlie waits outside. Alice will tell Bob a number from 1 to 27. Bob then is allowed to flip at most 3 switches if he wishes. Then Bob exits and Charlie enters the room. He has to, upon examining the lights, guess the number that Alice told Bob. Neither Bob nor Charlie knows the configuration of the lights before Bob entered the room.
How can Bob and Charlie agree on a strategy to win this game?
Harder version: 15 lights, but Alice tells Bob a number from 1 to 16, and Bob can only flip at most one switch.
Showing posts with label switch. Show all posts
Showing posts with label switch. Show all posts
Friday, October 9, 2009
Room and Lights Game
Subscribe to:
Posts (Atom)