All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 The logician's favorite game (Posted on 2005-03-18)
A logician has a favorite game to play at parties. He shows a set of solidly colored stickers to all his logician friends. Each logician, without looking, puts a random sticker on his/her own back. Each logician can only see the stickers on other people's backs, and no one can look at the unused stickers. The logicians take turns announcing whether they can deduce their own color. The game ends when someone announces he/she can deduce his/her own color.

One time while playing this game, no one had yet ended the game even though everyone had a turn. Should they continue to take second turns, or should they just give up and start a new game? Prove that it is impossible for a game that hasn't ended after everyone's first turn to ever end, or provide a counterexample.

 See The Solution Submitted by Tristan Rating: 3.2500 (4 votes)

 Subject Author Date re: Proof: Tristan 2005-04-16 04:54:50 No Subject Eddy Karat 2005-04-16 01:36:29 Proof: Eddy Karat 2005-04-16 01:31:55 Proof: Eddy Karat 2005-04-16 01:29:42 Unsolved still Tristan 2005-04-15 02:39:05 a solution michelle 2005-04-11 06:22:51 re: THE ANWSER... Tristan 2005-04-08 22:06:55 THE ANWSER... Brandon 2005-04-08 20:01:49 No Subject Brandon 2005-04-08 19:57:04 depends Froggie 2005-03-24 00:05:34 Would this round be possible? starlitsky 2005-03-23 23:11:07 re(4): armando armando 2005-03-23 21:07:07 re(3): armando Tristan 2005-03-22 23:57:47 re(2): armando armando 2005-03-22 08:12:14 re: armando Tristan 2005-03-22 00:53:33 re: What I have to tell about armando 2005-03-21 15:43:55 What I have to tell about pcbouhid 2005-03-21 12:42:42 traying solution again armando 2005-03-20 14:55:30 traying solution again armando 2005-03-20 14:36:31 Keep on going Tristan 2005-03-19 20:30:37 solution? armando 2005-03-19 15:15:24 maybe i'm just being silly starlitsky 2005-03-19 14:20:54 Seeing red TomM 2005-03-19 06:25:02 re: Notes and Clarifications Tristan 2005-03-19 02:21:48 Notes and Clarifications Gamer 2005-03-18 19:48:53 help david 2005-03-18 19:22:41 clarification iamkobe 2005-03-18 14:09:45

 Search: Search body:
Forums (0)