WoodCentral Forums

Est. 1998 — 27 years of woodworking knowledge

Friday Puzzler -- forehead dots

Posts

Friday Puzzler -- forehead dots

#1

Friday Puzzler -- forehead dots

alexy

100 perfect logicians (who are known to each other to be perfect logicians) are placed in a circle of 100 chairs. They are told that each of them has either a red or blue dot on their forehead, temporarily covered by a cap. When they remove their caps, each will be able to see the other 99 dots, but not their own.They are given these instructions:

Every 10 minutes, a bell will ring. If at that point, you know you have a blue dot, you should pick up your chair and leave the room. If you think you have a red dot, or are unsure, you should stay. I will tell you that there is at least one blue dot.

In fact, when the game starts and the caps are removed, each one notices the same thing--that all 99 of the others have blue dots. What happens?

Re: Friday Puzzler -- forehead dots

#2

John Langley

Re: Friday Puzzler -- forehead dots

John Langley

Nobody goes anywhere

Re: Friday Puzzler -- forehead dots

#3

Re: Friday Puzzler -- forehead dots

Larry Barrett

Suppose there are just 2 logicians, A and B. A would think this way:

If I have a red dot, then B would know that he has a blue dot and would leave after the first bell. If B does not leave, that must mean that B sees a blue dot. So A would then leave after the second bell. B would follow the same reasoning and would also leave after the second bell.

Now suppose there are 3 logicians, A, B, and C.

A starts off the same way: Suppose I (A) have a red dot. He then watches C. A would think that if C thought he (C) also had a red dot (and if A has a red dot), then B would know he had a blue dot and would leave after the first bell. If B does not leave, C would know he had a blue dot and would leave after the second bell. So A would know that if neither B nor C leave, he (A) must have a blue dot and would leave after the third bell. B and C would follow the same reasoning and would also leave after the third bell.

So I think by analogy that with 100 logicians, no one would leave after the first 99 bells, but all would leave after the 100th bell.

Re: Friday Puzzler -- forehead dots

#4

Good start

Alex Y

And correct for a while.

Re: Friday Puzzler -- forehead dots

#5

Correct!!

Alex Y

Induction in action.

Nice job.

A more impossible-sounding puzzle that yields to the same solution method: The logicians each have a number on a sticker on their forehead. No restriction on what the number might be, e.g. 2, pi, 7+3i, etc. They are to leave when they figure out the number on their own forehead. Only other information they are given is that all of them can eventually leave. How does that work?

👍 This page answered my questions

Your vote helps other woodworkers quickly find the answers and techniques that actually work in the shop.