Welcome, Guest. Please login or register.
Did you miss your activation email?

News: Let this region resound with the song of the Kitten Paw Happy-time, and be permeated with the smell of catnip and pine!

Author Topic: The Weekly Poll #2: Infinite Hats  (Read 434 times)

Offline Tritopea

  • Test
  • *
  • Posts: 66
  • TIAX IS FAIL!
The Weekly Poll #2: Infinite Hats
« on: October 12, 2011, 08:11:25 PM »
Note: Shamelessly stolen from Wikipedia.

There are countably infinite prisoners in a rather overcrowded prison. Its chimerical warden decides to play an implausible game to determine who should be executed, since trials would be quite time consuming. The prisoners stand on the natural numbers on a number line and face in the positive direction, and the warden places either a hat on each labeled with a randomly chosen natural number, so that each person can only see the numbers on the hats of prisoners in front of him. At a specified time, once the prisoners have seen all the hats in front of them with their infinite eyesight, the prisoners simultaneously guess the number on their hat. No communication is allowed once the prisoners are lined up.

Thankfully, the infinite prisoners are infinitely wise and have infinite time to prepare a strategy in advance to foil the warden's bloodthirsty plot for arbitrary justice. Can the prisoners devise a strategy that will guarantee only finitely many of them are killed?

(click to show/hide)
« Last Edit: October 12, 2011, 08:25:42 PM by Tritopea »
TIAX RULES ALL!

Offline Gulliver

  • Data Dog
  • Citizen
  • *
  • Posts: 5284
  • Forsooth, do you grok my jive, me hearties?
Re: The Weekly Poll #2: Infinite Hats
« Reply #1 on: October 13, 2011, 02:41:56 AM »
I appreciate the effort being made to return to the Daily Poll it's former pomp and prestige.

Offline Tritopea

  • Test
  • *
  • Posts: 66
  • TIAX IS FAIL!
Re: The Weekly Poll #2: Infinite Hats
« Reply #2 on: October 13, 2011, 08:35:12 PM »
You know how much I love pomp.
TIAX RULES ALL!

Offline Gulliver

  • Data Dog
  • Citizen
  • *
  • Posts: 5284
  • Forsooth, do you grok my jive, me hearties?
Re: The Weekly Poll #2: Infinite Hats
« Reply #3 on: October 13, 2011, 09:08:38 PM »
I only wish I could understand the set up.

Offline Tritopea

  • Test
  • *
  • Posts: 66
  • TIAX IS FAIL!
Re: The Weekly Poll #2: Infinite Hats
« Reply #4 on: October 14, 2011, 09:28:57 PM »
I think it's fairly straightforward.
TIAX RULES ALL!