Author Topic: Blue Eyed Islanders  (Read 6854 times)

0 Members and 1 Guest are viewing this topic.

Offline Builderboy

  • Physics Guru
  • CoT Emeritus
  • LV13 Extreme Addict (Next: 9001)
  • *
  • Posts: 5673
  • Rating: +613/-9
  • Would you kindly?
    • View Profile
Blue Eyed Islanders
« on: November 27, 2012, 07:25:21 pm »
A group of people with assorted eye colors live on an island. They are all perfect logicians -- if a conclusion can be logically deduced, they will do it instantly. No one knows the color of their eyes. Every night at midnight, a ferry stops at the island. If anyone has figured out the color of their own eyes, they [must] leave the island that midnight. Everyone can see everyone else at all times and keeps a count of the number of people they see with each eye color (excluding themselves), but they cannot otherwise communicate. Everyone on the island knows all the rules in this paragraph.

On this island there are 100 blue-eyed people, 100 brown-eyed people, and the Guru (she happens to have green eyes). So any given blue-eyed person can see 100 people with brown eyes and 99 people with blue eyes (and one with green), but that does not tell him his own eye color; as far as he knows the totals could be 101 brown and 99 blue.

The Guru is allowed to speak once (let's say at noon), on one day in all their endless years on the island. Standing before the islanders, she says the following:

"Among you is at least 1 person with blue eyes."

Who leaves the island, and on what night?

There are no mirrors or reflecting surfaces, nothing dumb. It is not a trick question, and the answer is logical. It doesn't depend on tricky wording or anyone lying or guessing, and it doesn't involve people doing something silly like creating a sign language or doing genetics. The Guru is not making eye contact with anyone in particular; she's simply saying "I count at least one blue-eyed person on this island who isn't me."

And lastly, the answer is not "no one leaves."
« Last Edit: November 27, 2012, 07:52:24 pm by Builderboy »

Offline alberthrocks

  • Moderator
  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 876
  • Rating: +103/-10
    • View Profile
Re: Blue Eyed Islanders
« Reply #1 on: November 27, 2012, 07:47:46 pm »
Hmm...
Spoiler For My Answer:
Spoiler For This might be right... so final warning!:
Is it that because the leader made eye contact with someone, and said, "I can see someone who has blue eyes," that a person with blue eyes leaves the island? As for the night, it would be the night on the day she said her sentence.

If no eye contact is made, it is assumed that the "who, me?" effect applies - the crowd turns towards the direction of her gaze, landing on a person that realizes that his/her eye color was revealed, and leaves that night.
Withgusto Networks Founder and Administrator
Main Server Status: http://withg.org/status/
Backup Server Status: Not available
Backup 2/MC Server Status: http://mc.withg.org/status/


Proud member of ClrHome!

Miss my old signature? Here it is!
Spoiler For Signature:
Alternate "New" IRC post notification bot (Newy) down? Go here to reset it! http://withg.org/albert/cpuhero/

Withgusto Networks Founder and Administrator
Main Server Status: http://withg.org/status/
Backup Server Status: Not available
Backup 2/MC Server Status: http://mc.withg.org/status/

Activity remains limited due to busyness from school et al. Sorry! :( Feel free to PM, email, or if you know me well enough, FB me if you have a question/concern. :)

Don't expect me to be online 24/7 until summer. Contact me via FB if you feel it's urgent.


Proud member of ClrHome!

Spoiler For "My Projects! :D":
Projects:

Computer/Web/IRC Projects:
C______c: 0% done (Doing planning and trying to not forget it :P)
A_____m: 40% done (Need to develop a sophisticated process queue, and a pretty web GUI)
AtomBot v3.0: 0% done (Planning stage, may do a litmus test of developer wants in the future)
IdeaFrenzy: 0% done (Planning and trying to not forget it :P)
wxWabbitemu: 40% done (NEED MOAR FEATURES :P)

Calculator Projects:
M__ C_____ (an A____ _____ clone): 0% done (Need to figure out physics and Axe)
C2I: 0% done (planning, checking the demand for it, and dreaming :P)

Offline Builderboy

  • Physics Guru
  • CoT Emeritus
  • LV13 Extreme Addict (Next: 9001)
  • *
  • Posts: 5673
  • Rating: +613/-9
  • Would you kindly?
    • View Profile
Re: Blue Eyed Islanders
« Reply #2 on: November 27, 2012, 07:48:57 pm »
No, there is no trickery of any kind, just logic.

Offline alberthrocks

  • Moderator
  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 876
  • Rating: +103/-10
    • View Profile
Re: Blue Eyed Islanders
« Reply #3 on: November 27, 2012, 07:51:00 pm »
Spoiler For Hidden:
Oh... wait, I thought my response wasn't trickery? Just that she can see someone with blue eyes, and when that person realizes it's him/her, logically deduces that it is him/her that has blue eyes and leaves the island.
Withgusto Networks Founder and Administrator
Main Server Status: http://withg.org/status/
Backup Server Status: Not available
Backup 2/MC Server Status: http://mc.withg.org/status/


Proud member of ClrHome!

Miss my old signature? Here it is!
Spoiler For Signature:
Alternate "New" IRC post notification bot (Newy) down? Go here to reset it! http://withg.org/albert/cpuhero/

Withgusto Networks Founder and Administrator
Main Server Status: http://withg.org/status/
Backup Server Status: Not available
Backup 2/MC Server Status: http://mc.withg.org/status/

Activity remains limited due to busyness from school et al. Sorry! :( Feel free to PM, email, or if you know me well enough, FB me if you have a question/concern. :)

Don't expect me to be online 24/7 until summer. Contact me via FB if you feel it's urgent.


Proud member of ClrHome!

Spoiler For "My Projects! :D":
Projects:

Computer/Web/IRC Projects:
C______c: 0% done (Doing planning and trying to not forget it :P)
A_____m: 40% done (Need to develop a sophisticated process queue, and a pretty web GUI)
AtomBot v3.0: 0% done (Planning stage, may do a litmus test of developer wants in the future)
IdeaFrenzy: 0% done (Planning and trying to not forget it :P)
wxWabbitemu: 40% done (NEED MOAR FEATURES :P)

Calculator Projects:
M__ C_____ (an A____ _____ clone): 0% done (Need to figure out physics and Axe)
C2I: 0% done (planning, checking the demand for it, and dreaming :P)

Offline Builderboy

  • Physics Guru
  • CoT Emeritus
  • LV13 Extreme Addict (Next: 9001)
  • *
  • Posts: 5673
  • Rating: +613/-9
  • Would you kindly?
    • View Profile
Re: Blue Eyed Islanders
« Reply #4 on: November 27, 2012, 07:51:50 pm »
I suppose that could be logic, but no, she is not looking at anybody specific. 

Offline merthsoft

  • LV5 Advanced (Next: 300)
  • *****
  • Posts: 241
  • Rating: +63/-1
    • View Profile
Re: Blue Eyed Islanders
« Reply #5 on: November 27, 2012, 07:59:51 pm »
Spoiler For Spoiler:
On the 100th day after the announcement all the blue-eyed people leave. Then all the brown-eyed.
Shaun

Offline Builderboy

  • Physics Guru
  • CoT Emeritus
  • LV13 Extreme Addict (Next: 9001)
  • *
  • Posts: 5673
  • Rating: +613/-9
  • Would you kindly?
    • View Profile
Re: Blue Eyed Islanders
« Reply #6 on: November 27, 2012, 08:01:14 pm »
That is correct!  I am curious, did you manage to deduce the answer or did you have to look it up?

Offline merthsoft

  • LV5 Advanced (Next: 300)
  • *****
  • Posts: 241
  • Rating: +63/-1
    • View Profile
Re: Blue Eyed Islanders
« Reply #7 on: November 27, 2012, 08:03:32 pm »
I was given this problem a few years ago by a professor in college, and worked through it then.

Spoiler For Spoiler:
It was given to us as an exercise in reducing sets to make sense of problems (that terminology is wrong, but you get the idea :)). For example, this is super simple if you just think "what if there's just one blue-eyed person", and the solution follows pretty easily from there.
Shaun

Offline pimathbrainiac

  • Occasionally I make projects
  • Members
  • LV10 31337 u53r (Next: 2000)
  • **********
  • Posts: 1731
  • Rating: +136/-23
  • dagaem
    • View Profile
Re: Blue Eyed Islanders
« Reply #8 on: November 27, 2012, 08:07:16 pm »
How is it deduced? I think I have a clue, but I don't think it's right
I am Bach.

Offline leafy

  • CoT Emeritus
  • LV10 31337 u53r (Next: 2000)
  • *
  • Posts: 1554
  • Rating: +475/-97
  • Seizon senryakuuuu!
    • View Profile
    • keff.me
Re: Blue Eyed Islanders
« Reply #9 on: November 27, 2012, 08:08:33 pm »
Spoiler For Spoiler:
Start with the base case, where there's only one blue-eyed islander, and work your way upwards.
In-progress: Graviter (...)

Offline Hayleia

  • Programming Absol
  • Coder Of Tomorrow
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 3367
  • Rating: +393/-7
    • View Profile
Re: Blue Eyed Islanders
« Reply #10 on: November 28, 2012, 01:18:43 pm »
Lol, a friend of mine asked me a varient of that question 4 years ago :P

Spoiler For Spoiler:
If there was only one blue eyed guy, he would see everyone with brown eyes, so when the Guru says "there is at least one with blue eyes", seeing no one with blue eyes, he would guess that he is the one that must leave.
Now of they are 2, then, they both think of each other "ah, the Guru is talking about that guy, he'll leave this night". But the day after, they see that the other one is still here, so they deduct that he sees someone else with blue eyes. So they both guess that they are the ones that must leave.
Etc :)
I own: 83+ ; 84+SE ; 76.fr ; CX CAS ; Prizm ; 84+CSE
Sorry if I answer with something that seems unrelated, English is not my primary language and I might not have understood well. Sorry if I make English mistakes too.

click here to know where you got your last +1s