• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 12:11
CEST 18:11
KST 01:11
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
ByuL, and the Limitations of Standard Play3Team Liquid Map Contest #22: Results and Winners7Code S Season 2 (2026): RO4 and Finals Preview12TL.net Map Contest #22 - Voting & Ladder Map Selection7Code S Season 2 (2026) - RO8 Preview8
Community News
MC vs IdrA, Boxer vs Nal_rA to be Legacy Matches @ BlizzCon255.0.16 Hotfix (June 30) - Balance + Bug Fixes28Weekly Cups (June 22-28): Zergs thrive in new patch2[TLMC] Summer 2026 Ladder Map Rotation05.0.16 patch for SC2 goes live (8 worker start)99
StarCraft 2
General
MC vs IdrA, Boxer vs Nal_rA to be Legacy Matches @ BlizzCon HomeStory Cup In Early July 5.0.16 Hotfix (June 30) - Balance + Bug Fixes 5.0.16 patch for SC2 goes live (8 worker start) Is the larve respawn broken?
Tourneys
Crank Gathers Season 4: BW vs SC2 Team League RSL Revival: Season 6 - Qualifiers and Main Event Douyu Cup 2026: $20,000 Legends Event (June 26-28) Maestros of The Game 2 announcement and schedule ! INu's Battles#17 <BO.9>
Strategy
[G] Having the right mentality to improve
Custom Maps
New Map Maker - Looking for Advice - Love or Hate Work In Progress Melee Maps [D]RTS in all its shapes and glory <3
External Content
The PondCast: SC2 News & Results Mutation # 532 Nuclear Family Mutation # 531 Experimental Artillery Mutation # 530 One For All
Brood War
General
ASL 22 Proposed Map Pool First season(s) of tastosis gomtv gsl vods? Starcraft vs Retro Category on Twitch Best thing happen to StarCraft since Remastered? BW General Discussion
Tourneys
[Megathread] Daily Proleagues [ASL21] Grand Finals The Casual Games of the Week Thread [BSL22] GosuLeague Casts - Tue & Thu 22:00 CEST
Strategy
Simple Questions, Simple Answers Creating a full chart of Zerg builds Relatively freeroll strategies Why doesn't anyone use restoration?
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread Dawn of War IV ZeroSpace at Steam NextFest - Last free demo Path of Exile
Dota 2
Looking for a Dota Mentor Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Power Rank TL Mafia Community Thread Vanilla Mini Mafia
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread The Games Industry And ATVI Men's Fashion Thread Canadian Politics Mega-thread
Fan Clubs
The HerO Fan Club! The herO Fan Club!
Media & Entertainment
Movie Discussion! Series you have seen recently... [Req][Books] Good Fantasy/SciFi books [TV/BOOK] *SPOILERS* Game of Thrones Discussion
Sports
2024 - 2026 Football Thread TeamLiquid Health and Fitness Initiative For 2023 Formula 1 Discussion McBoner: A hockey love story Cricket [SPORT]
World Cup 2022
Tech Support
How to clean a TTe Thermaltake keyboard? Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List
Blogs
Listen To The Coaches!
TrAiDoS
An Exploration of th…
waywardstrategy
I'm an arrogant trash talke…
FlaShFTW
Gauntlet SC2: A Retrospectiv…
Ctone23
ramps on octagon
StaticNine
Funny Nicknames
LUCKY_NOOB
Evil Gacha Games and the…
ffswowsucks
Customize Sidebar...

Website Feedback

Closed Threads



Active: 6936 users

[SFW] Riddles / Puzzles / Brain Teasers - Page 33

Forum Index > General Forum
Post a Reply
Prev 1 31 32 33 34 35 38 Next All
Sienionelain
Profile Joined October 2011
33 Posts
November 29 2012 15:05 GMT
#641
A similar to the indian one:
An infinite amount of gnomes are set to a line and after that either a black or a white hat is put on top of them. Gnomes must guess the color of their hat. Every gnome sees the hats which are before him, but not his own hat or the hats of the gnomes behind him.

What is the strategy with which an infinite amount of gnomes answer right?
What is the strategy with which a finite number of gnomes answer wrong?

Rules are almost similar to the indian riddle:
-no communicating in the line (they can discuss the strategy beforehand)
-every gnome answers at the same time !
-gnomes are smart

Bahamuth
Profile Joined September 2011
134 Posts
November 29 2012 15:14 GMT
#642
On November 30 2012 00:05 Sienionelain wrote:
A similar to the indian one:
An infinite amount of gnomes are set to a line and after that either a black or a white hat is put on top of them. Gnomes must guess the color of their hat. Every gnome sees the hats which are before him, but not his own hat or the hats of the gnomes behind him.

What is the strategy with which an infinite amount of gnomes answer right?
What is the strategy with which a finite number of gnomes answer wrong?

Rules are almost similar to the indian riddle:
-no communicating in the line (they can discuss the strategy beforehand)
-every gnome answers at the same time !
-gnomes are smart


Don't you have to specify how many white/black hats there are (or some other relation betwee the hats)? Cause this way, there is no correlation between what hat a gnome is wearing and the hats other gnomes wear right?
Sienionelain
Profile Joined October 2011
33 Posts
November 29 2012 15:18 GMT
#643
Bahamuth November 30 2012 00:14. Posts 70 PM Profile Report Quote #
On November 30 2012 00:05 Sienionelain wrote:
A similar to the indian one:
An infinite amount of gnomes are set to a line and after that either a black or a white hat is put on top of them. Gnomes must guess the color of their hat. Every gnome sees the hats which are before him, but not his own hat or the hats of the gnomes behind him.

What is the strategy with which an infinite amount of gnomes answer right?
What is the strategy with which a finite number of gnomes answer wrong?

Rules are almost similar to the indian riddle:
-no communicating in the line (they can discuss the strategy beforehand)
-every gnome answers at the same time !
-gnomes are smart


Don't you have to specify how many white/black hats there are (or some other relation betwee the hats)? Cause this way, there is no correlation between what hat a gnome is wearing and the hats other gnomes wear right?


No correlation is needed between the hats' colours.
CptZouglou
Profile Joined November 2011
France146 Posts
November 29 2012 15:18 GMT
#644
gnomes are smarter than indians. I could see how an infinite number of gnomes could find their hats, but not how only a finite number of gnome answer wrong...

They all answer at the same time: this means their only available information is the hats before them ?
aseq
Profile Joined January 2003
Netherlands4002 Posts
November 29 2012 15:41 GMT
#645
Hmm, them having to answer at the same time makes it rather impossible, it seems.

There is a variation to this problem where the gnomes can see all the hats except their own (no front or back watching). They're told to form a line, but have all the white and hats next to each other and all the red hats next to each other. They can't say anything at all (but have a strategy). How do they do that?
Oshuy
Profile Joined September 2011
Netherlands529 Posts
Last Edited: 2012-11-29 16:08:25
November 29 2012 15:46 GMT
#646
If there is a finite number of whites ahead, either all answer white to get an infinite false or all answer black to get infinite true.
If there is a finite number of blacks ahead, either all answer black to get an infinite false or all answer white to get infinite true.
It both are infinite, all answer white by convention to get both an infinite true and an infinite false.

Err... There must be something I'm not getting here.

Edit: ok - was finite false. No solution then appart from all gnomes staying silent.
Coooot
CptZouglou
Profile Joined November 2011
France146 Posts
November 29 2012 16:12 GMT
#647
I think you are right Oshuy. I knew there was some kind of trick involved =)
Sienionelain
Profile Joined October 2011
33 Posts
November 29 2012 16:18 GMT
#648
On November 30 2012 00:46 Oshuy wrote:
If there is a finite number of whites ahead, either all answer white to get an infinite false or all answer black to get infinite true.
If there is a finite number of blacks ahead, either all answer black to get an infinite false or all answer white to get infinite true.
It both are infinite, all answer white by convention to get both an infinite true and an infinite false.

Err... There must be something I'm not getting here.

Edit: ok - was finite false. No solution then appart from all gnomes staying silent.


That's right for the infinite amount of right, but the finite wrong is much trickier one ^^
Sbrubbles
Profile Joined October 2010
Brazil5776 Posts
Last Edited: 2012-11-29 16:31:04
November 29 2012 16:18 GMT
#649
A variant of the hat puzzle, from game theory:

A holy man on his pilgrimage stumbles upon a small town where 100 couples live. This village has a unusual cerimony: every night all the men gather around the town square and each publically either praises his wife imensely if he thinks she's been faithful in their marriage or curses her for her infidelity.

While spending his day there, the holy man notices that all 100 wives are cheating on their husbands, and that every man knows about every single infidelity, except his own! Though every man notices that his companions are being cheated by their respective wives, he assumes with absolute certainty that his wife is and always has been faithful and also knows that all other men think the same way about their own respective wives.

In the holy man's 1st night there, before the men begin to praise their wives, he declares: "one woman in this village is being unfaithful" and leaves the village. None of the men look surprised and every single one begins to praise his wife. The same thing happens for another 98 nights.

In the 100th night, however, they all know with certainty that they've been cheated and forevermore curse their wives.

How did this happen, if the holy man said something that everyone already knew (and better yet, knew that everybody knew)?

Assume that each man only thinks over what happened in the night after the cerimony is over (in other words, if he is to realise something from the cerimony, he will only do so after it's over). Also assume everyone is smart in game theory, etc.

Solution:
+ Show Spoiler +
There's a mathematical explanation for this, but honestly I don't remember it all to well, so here's a simplified explanation:
Since each man knew about every single infidelity but his own, he assumed that on the 99th night everyone except himself would curse their wives. Since this didn't happen, he knows he was being cheated on.

It's easier to explain with fewer people:

Imagine there are only 2 men in the same situation, and that only one of them are being cheated on (John is being cheated and Mike isn't). Once the holy man says there is one wife cheating on her husband, John will be sure it is his because he doesn't know about any other wife cheating on her husband.
In turn, if both men are being cheated, then John expects Mike to curse his wife on the first night and Mike expects John to do the same. Therefore, once the night is over and neither wife has been cursed, the both realise that there must be another cheating wife, and that it must be their own. Thus, on night 2 they would curse their wifes.

Imagine now with 3 men, all being cheated (John, Mike and Paul). From Paul's point of view, there are only two women cheating and their husbands don't know about it, thus he expects it to play out like it did above: with Mike and John cursing their wives on night 2, since he thinks that both John and Mike only see one cheating wife: each other's. His surprise comes on night 2 when they don't curse their wives, indicating that there is a third cheating wife, which must be his.

This keeps going until you have 100 men, cursing on the 100th night.

The funny thing is that the holy man said something everyone already knew: that there was a cheating wife in their mist (everyone knew about 99 of them in fact)! What changed was that at the end of the chain of expectations is always someone who is expected to think there are no cheating wives. In the 2 man example, John thinks Mike thinks there are no cheating women. In the 3 man example, John thinks Mike thinks Paul thinks there are no cheating women. This is impossible once someone declares there is a single cheating wife.
Bora Pain minha porra!
Oshuy
Profile Joined September 2011
Netherlands529 Posts
November 29 2012 16:56 GMT
#650
On November 30 2012 01:18 Sienionelain wrote:
Show nested quote +
On November 30 2012 00:46 Oshuy wrote:
If there is a finite number of whites ahead, either all answer white to get an infinite false or all answer black to get infinite true.
If there is a finite number of blacks ahead, either all answer black to get an infinite false or all answer white to get infinite true.
It both are infinite, all answer white by convention to get both an infinite true and an infinite false.

Err... There must be something I'm not getting here.

Edit: ok - was finite false. No solution then appart from all gnomes staying silent.


That's right for the infinite amount of right, but the finite wrong is much trickier one ^^


There are lots of tricks that can be pulled : buying a lot of black paint would also work

If we put a hat on each gnome by tossing a coin to decide the color, each draw is independant and the probability of white or black for any given gnome are both 1/2, whatever they see. So they need a form of communication.

One strange part of the riddle is that you state the gnomes cannot see the hats behind them. Even if they see those all other hats, it doesn't provide them with any meaningful information if they all answer at the same time.
Coooot
frogrubdown
Profile Blog Joined June 2011
1266 Posts
Last Edited: 2012-11-29 17:11:49
November 29 2012 17:00 GMT
#651
On November 30 2012 01:18 Sbrubbles wrote:
A variant of the hat puzzle, from game theory:

A holy man on his pilgrimage stumbles upon a small town where 100 couples live. This village has a unusual cerimony: every night all the men gather around the town square and each publically either praises his wife imensely if he thinks she's been faithful in their marriage or curses her for her infidelity.

While spending his day there, the holy man notices that all 100 wives are cheating on their husbands, and that every man knows about every single infidelity, except his own! Though every man notices that his companions are being cheated by their respective wives, he assumes with absolute certainty that his wife is and always has been faithful and also knows that all other men think the same way about their own respective wives.

In the holy man's 1st night there, before the men begin to praise their wives, he declares: "one woman in this village is being unfaithful" and leaves the village. None of the men look surprised and every single one begins to praise his wife. The same thing happens for another 98 nights.

In the 100th night, however, they all know with certainty that they've been cheated and forevermore curse their wives.

How did this happen, if the holy man said something that everyone already knew (and better yet, knew that everybody knew)?

Assume that each man only thinks over what happened in the night after the cerimony is over (in other words, if he is to realise something from the cerimony, he will only do so after it's over). Also assume everyone is smart in game theory, etc.

Solution:
+ Show Spoiler +
There's a mathematical explanation for this, but honestly I don't remember it all to well, so here's a simplified explanation:
Since each man knew about every single infidelity but his own, he assumed that on the 99th night everyone except himself would curse their wives. Since this didn't happen, he knows he was being cheated on.

It's easier to explain with fewer people:

Imagine there are only 2 men in the same situation, and that only one of them are being cheated on (John is being cheated and Mike isn't). Once the holy man says there is one wife cheating on her husband, John will be sure it is his because he doesn't know about any other wife cheating on her husband.
In turn, if both men are being cheated, then John expects Mike to curse his wife on the first night and Mike expects John to do the same. Therefore, once the night is over and neither wife has been cursed, the both realise that there must be another cheating wife, and that it must be their own. Thus, on night 2 they would curse their wifes.

Imagine now with 3 men, all being cheated (John, Mike and Paul). From Paul's point of view, there are only two women cheating and their husbands don't know about it, thus he expects it to play out like it did above: with Mike and John cursing their wives on night 2, since he thinks that both John and Mike only see one cheating wife: each other's. His surprise comes on night 2 when they don't curse their wives, indicating that there is a third cheating wife, which must be his.

This keeps going until you have 100 men, cursing on the 100th night.

The funny thing is that the holy man said something everyone already knew: that there was a cheating wife in their mist (everyone knew about 99 of them in fact)! What changed was that at the end of the chain of expectations is always someone who is expected to think there are no cheating wives. In the 2 man example, John thinks Mike thinks there are no cheating women. In the 3 man example, John thinks Mike thinks Paul thinks there are no cheating women. This is impossible once someone declares there is a single cheating wife.


No offense, but I'm familiar with the actual problem and you seriously misdescribed both it and the mechanism of its solution to the point of it making no sense. Shame given how cool the original is.
frogrubdown
Profile Blog Joined June 2011
1266 Posts
Last Edited: 2012-11-29 17:10:24
November 29 2012 17:07 GMT
#652
On November 30 2012 00:05 Sienionelain wrote:
A similar to the indian one:
An infinite amount of gnomes are set to a line and after that either a black or a white hat is put on top of them. Gnomes must guess the color of their hat. Every gnome sees the hats which are before him, but not his own hat or the hats of the gnomes behind him.

What is the strategy with which an infinite amount of gnomes answer right?
What is the strategy with which a finite number of gnomes answer wrong?

Rules are almost similar to the indian riddle:
-no communicating in the line (they can discuss the strategy beforehand)
-every gnome answers at the same time !
-gnomes are smart



solution:

+ Show Spoiler +
Define equivalence classes of infinte sequence of black white patterns based on the equivalence relation of only differing in finitely many points in the sequence (it's trivial to show this relation is an equivalence one, might give a proof when not using iphone). Every gnome can see which equivalence class the set of all gnomes is in when they look at the remaining gnomes ahead of them. For each equivalence class, they agree ahead of time to all say the given color for their position from some single member of that class. This guarantees only finite deaths, because the actual sequence cannot differ from their selcted one by more than finitely many places.

Edit: by the way, the reason the equivalence relation thing is important is because equivalnce relations partition sets. The proof of this is also trivial.
ZapRoffo
Profile Blog Joined April 2010
United States5544 Posts
Last Edited: 2012-11-29 17:25:08
November 29 2012 17:22 GMT
#653
On November 30 2012 00:46 Oshuy wrote:
If there is a finite number of whites ahead, either all answer white to get an infinite false or all answer black to get infinite true.
If there is a finite number of blacks ahead, either all answer black to get an infinite false or all answer white to get infinite true.
It both are infinite, all answer white by convention to get both an infinite true and an infinite false.

Err... There must be something I'm not getting here.

Edit: ok - was finite false. No solution then appart from all gnomes staying silent.


Infinite correct:
+ Show Spoiler +

Also I would add since the problem doesn't specify, if there is a finite number of both in front of you (ie the line extends infinitely behind you but not in front) it's impossible to guarantee infinite correct. Stated simply though, guess a color you see an infinite amount of in front of you and there will be infinite correct.

Although I also have a question which has to do with the theory of random numbers, which I dont' really understand. If each gnome is able to produce an actual unpredictable random guess wouldn't they get infinite correct even in the line only stretches infinitely behind you and not in front of you case? There would be an infinitely small chance that the hats were assigned in a direct contrary pattern to what they end up guessing?


Finite wrong:
This seems impossible to guarantee in almost all cases. Unless the line only extends infinitely to the front and there's a finite number of one of the colors. I want to hear the solution to this.

Edit: reading above.
Yeah, well, you know, that's just like, your opinion man
CptZouglou
Profile Joined November 2011
France146 Posts
November 29 2012 17:36 GMT
#654
On November 30 2012 02:07 frogrubdown wrote:
Show nested quote +
On November 30 2012 00:05 Sienionelain wrote:
A similar to the indian one:
An infinite amount of gnomes are set to a line and after that either a black or a white hat is put on top of them. Gnomes must guess the color of their hat. Every gnome sees the hats which are before him, but not his own hat or the hats of the gnomes behind him.

What is the strategy with which an infinite amount of gnomes answer right?
What is the strategy with which a finite number of gnomes answer wrong?

Rules are almost similar to the indian riddle:
-no communicating in the line (they can discuss the strategy beforehand)
-every gnome answers at the same time !
-gnomes are smart



solution:

+ Show Spoiler +
Define equivalence classes of infinte sequence of black white patterns based on the equivalence relation of only differing in finitely many points in the sequence (it's trivial to show this relation is an equivalence one, might give a proof when not using iphone). Every gnome can see which equivalence class the set of all gnomes is in when they look at the remaining gnomes ahead of them. For each equivalence class, they agree ahead of time to all say the given color for their position from some single member of that class. This guarantees only finite deaths, because the actual sequence cannot differ from their selcted one by more than finitely many places.

Edit: by the way, the reason the equivalence relation thing is important is because equivalnce relations partition sets. The proof of this is also trivial.

+ Show Spoiler +

So you mean that they prepared an infinite number of classes of infinite sequences of possible patterns, and for each one they have one reference sequence ? So one gnome could actually answer for all the others no ? I don't really get this answer maybe...

frogrubdown
Profile Blog Joined June 2011
1266 Posts
Last Edited: 2012-11-29 17:48:41
November 29 2012 17:45 GMT
#655
On November 30 2012 02:36 CptZouglou wrote:
Show nested quote +
On November 30 2012 02:07 frogrubdown wrote:
On November 30 2012 00:05 Sienionelain wrote:
A similar to the indian one:
An infinite amount of gnomes are set to a line and after that either a black or a white hat is put on top of them. Gnomes must guess the color of their hat. Every gnome sees the hats which are before him, but not his own hat or the hats of the gnomes behind him.

What is the strategy with which an infinite amount of gnomes answer right?
What is the strategy with which a finite number of gnomes answer wrong?

Rules are almost similar to the indian riddle:
-no communicating in the line (they can discuss the strategy beforehand)
-every gnome answers at the same time !
-gnomes are smart



solution:

+ Show Spoiler +
Define equivalence classes of infinte sequence of black white patterns based on the equivalence relation of only differing in finitely many points in the sequence (it's trivial to show this relation is an equivalence one, might give a proof when not using iphone). Every gnome can see which equivalence class the set of all gnomes is in when they look at the remaining gnomes ahead of them. For each equivalence class, they agree ahead of time to all say the given color for their position from some single member of that class. This guarantees only finite deaths, because the actual sequence cannot differ from their selcted one by more than finitely many places.

Edit: by the way, the reason the equivalence relation thing is important is because equivalnce relations partition sets. The proof of this is also trivial.

+ Show Spoiler +

So you mean that they prepared an infinite number of classes of infinite sequences of possible patterns, and for each one they have one reference sequence ? So one gnome could actually answer for all the others no ? I don't really get this answer maybe...



+ Show Spoiler +
Each gnome knows what all the others will say, so in that sense could answer for them. Of course, the puzzle states that they must each answer with their own hat color, which they will do by selecting the color of their position in the sequence (from that equivalence class) that they agreed to all associate with whatever equivalence class they happen to find themselves in. This will result in a finite number of deaths, though you can make that finite number arbitrarily large.

CptZouglou
Profile Joined November 2011
France146 Posts
November 29 2012 17:49 GMT
#656
On November 30 2012 02:45 frogrubdown wrote:
Show nested quote +
On November 30 2012 02:36 CptZouglou wrote:
On November 30 2012 02:07 frogrubdown wrote:
On November 30 2012 00:05 Sienionelain wrote:
A similar to the indian one:
An infinite amount of gnomes are set to a line and after that either a black or a white hat is put on top of them. Gnomes must guess the color of their hat. Every gnome sees the hats which are before him, but not his own hat or the hats of the gnomes behind him.

What is the strategy with which an infinite amount of gnomes answer right?
What is the strategy with which a finite number of gnomes answer wrong?

Rules are almost similar to the indian riddle:
-no communicating in the line (they can discuss the strategy beforehand)
-every gnome answers at the same time !
-gnomes are smart



solution:

+ Show Spoiler +
Define equivalence classes of infinte sequence of black white patterns based on the equivalence relation of only differing in finitely many points in the sequence (it's trivial to show this relation is an equivalence one, might give a proof when not using iphone). Every gnome can see which equivalence class the set of all gnomes is in when they look at the remaining gnomes ahead of them. For each equivalence class, they agree ahead of time to all say the given color for their position from some single member of that class. This guarantees only finite deaths, because the actual sequence cannot differ from their selcted one by more than finitely many places.

Edit: by the way, the reason the equivalence relation thing is important is because equivalnce relations partition sets. The proof of this is also trivial.

+ Show Spoiler +

So you mean that they prepared an infinite number of classes of infinite sequences of possible patterns, and for each one they have one reference sequence ? So one gnome could actually answer for all the others no ? I don't really get this answer maybe...



+ Show Spoiler +
Each gnome knows what all the others will say, so in that sense could answer for them. Of course, the puzzle states that they must each answer with their own hat color, which they will do by selecting the color of their position in the sequence (from that equivalence class) that they agreed to all associate with that equivalence class. This will result in a finite number of deaths, though you can make that finite number arbitrarily large.


+ Show Spoiler +
Ok. That would require an infinite amount of preparation, capacity to memorize infinite number of infinite sequences and infinite sight (to see all the gnomes in front) =) Gnomes are indeed very smart!
frogrubdown
Profile Blog Joined June 2011
1266 Posts
November 29 2012 17:54 GMT
#657
On November 30 2012 02:49 CptZouglou wrote:
Show nested quote +
On November 30 2012 02:45 frogrubdown wrote:
On November 30 2012 02:36 CptZouglou wrote:
On November 30 2012 02:07 frogrubdown wrote:
On November 30 2012 00:05 Sienionelain wrote:
A similar to the indian one:
An infinite amount of gnomes are set to a line and after that either a black or a white hat is put on top of them. Gnomes must guess the color of their hat. Every gnome sees the hats which are before him, but not his own hat or the hats of the gnomes behind him.

What is the strategy with which an infinite amount of gnomes answer right?
What is the strategy with which a finite number of gnomes answer wrong?

Rules are almost similar to the indian riddle:
-no communicating in the line (they can discuss the strategy beforehand)
-every gnome answers at the same time !
-gnomes are smart



solution:

+ Show Spoiler +
Define equivalence classes of infinte sequence of black white patterns based on the equivalence relation of only differing in finitely many points in the sequence (it's trivial to show this relation is an equivalence one, might give a proof when not using iphone). Every gnome can see which equivalence class the set of all gnomes is in when they look at the remaining gnomes ahead of them. For each equivalence class, they agree ahead of time to all say the given color for their position from some single member of that class. This guarantees only finite deaths, because the actual sequence cannot differ from their selcted one by more than finitely many places.

Edit: by the way, the reason the equivalence relation thing is important is because equivalnce relations partition sets. The proof of this is also trivial.

+ Show Spoiler +

So you mean that they prepared an infinite number of classes of infinite sequences of possible patterns, and for each one they have one reference sequence ? So one gnome could actually answer for all the others no ? I don't really get this answer maybe...



+ Show Spoiler +
Each gnome knows what all the others will say, so in that sense could answer for them. Of course, the puzzle states that they must each answer with their own hat color, which they will do by selecting the color of their position in the sequence (from that equivalence class) that they agreed to all associate with that equivalence class. This will result in a finite number of deaths, though you can make that finite number arbitrarily large.


+ Show Spoiler +
Ok. That would require an infinite amount of preparation, capacity to memorize infinite number of infinite sequences and infinite sight (to see all the gnomes in front) =) Gnomes are indeed very smart!


+ Show Spoiler +
Impressively smart , though to be fair, infinite sight was explicit in the question.

AmericanUmlaut
Profile Blog Joined November 2010
Germany2594 Posts
November 29 2012 17:56 GMT
#658
On November 30 2012 02:49 CptZouglou wrote:
Show nested quote +
On November 30 2012 02:45 frogrubdown wrote:
On November 30 2012 02:36 CptZouglou wrote:
On November 30 2012 02:07 frogrubdown wrote:
On November 30 2012 00:05 Sienionelain wrote:
A similar to the indian one:
An infinite amount of gnomes are set to a line and after that either a black or a white hat is put on top of them. Gnomes must guess the color of their hat. Every gnome sees the hats which are before him, but not his own hat or the hats of the gnomes behind him.

What is the strategy with which an infinite amount of gnomes answer right?
What is the strategy with which a finite number of gnomes answer wrong?

Rules are almost similar to the indian riddle:
-no communicating in the line (they can discuss the strategy beforehand)
-every gnome answers at the same time !
-gnomes are smart



solution:

+ Show Spoiler +
Define equivalence classes of infinte sequence of black white patterns based on the equivalence relation of only differing in finitely many points in the sequence (it's trivial to show this relation is an equivalence one, might give a proof when not using iphone). Every gnome can see which equivalence class the set of all gnomes is in when they look at the remaining gnomes ahead of them. For each equivalence class, they agree ahead of time to all say the given color for their position from some single member of that class. This guarantees only finite deaths, because the actual sequence cannot differ from their selcted one by more than finitely many places.

Edit: by the way, the reason the equivalence relation thing is important is because equivalnce relations partition sets. The proof of this is also trivial.

+ Show Spoiler +

So you mean that they prepared an infinite number of classes of infinite sequences of possible patterns, and for each one they have one reference sequence ? So one gnome could actually answer for all the others no ? I don't really get this answer maybe...



+ Show Spoiler +
Each gnome knows what all the others will say, so in that sense could answer for them. Of course, the puzzle states that they must each answer with their own hat color, which they will do by selecting the color of their position in the sequence (from that equivalence class) that they agreed to all associate with that equivalence class. This will result in a finite number of deaths, though you can make that finite number arbitrarily large.


+ Show Spoiler +
Ok. That would require an infinite amount of preparation, capacity to memorize infinite number of infinite sequences and infinite sight (to see all the gnomes in front) =) Gnomes are indeed very smart!

They must have generations and generations of riddle experience.
The frumious Bandersnatch
Oshuy
Profile Joined September 2011
Netherlands529 Posts
Last Edited: 2012-11-29 18:19:30
November 29 2012 18:15 GMT
#659
On November 30 2012 02:56 AmericanUmlaut wrote:
Show nested quote +
On November 30 2012 02:49 CptZouglou wrote:
On November 30 2012 02:45 frogrubdown wrote:
On November 30 2012 02:36 CptZouglou wrote:
On November 30 2012 02:07 frogrubdown wrote:
On November 30 2012 00:05 Sienionelain wrote:
A similar to the indian one:
An infinite amount of gnomes are set to a line and after that either a black or a white hat is put on top of them. Gnomes must guess the color of their hat. Every gnome sees the hats which are before him, but not his own hat or the hats of the gnomes behind him.

What is the strategy with which an infinite amount of gnomes answer right?
What is the strategy with which a finite number of gnomes answer wrong?

Rules are almost similar to the indian riddle:
-no communicating in the line (they can discuss the strategy beforehand)
-every gnome answers at the same time !
-gnomes are smart



solution:

+ Show Spoiler +
Define equivalence classes of infinte sequence of black white patterns based on the equivalence relation of only differing in finitely many points in the sequence (it's trivial to show this relation is an equivalence one, might give a proof when not using iphone). Every gnome can see which equivalence class the set of all gnomes is in when they look at the remaining gnomes ahead of them. For each equivalence class, they agree ahead of time to all say the given color for their position from some single member of that class. This guarantees only finite deaths, because the actual sequence cannot differ from their selcted one by more than finitely many places.

Edit: by the way, the reason the equivalence relation thing is important is because equivalnce relations partition sets. The proof of this is also trivial.

+ Show Spoiler +

So you mean that they prepared an infinite number of classes of infinite sequences of possible patterns, and for each one they have one reference sequence ? So one gnome could actually answer for all the others no ? I don't really get this answer maybe...



+ Show Spoiler +
Each gnome knows what all the others will say, so in that sense could answer for them. Of course, the puzzle states that they must each answer with their own hat color, which they will do by selecting the color of their position in the sequence (from that equivalence class) that they agreed to all associate with that equivalence class. This will result in a finite number of deaths, though you can make that finite number arbitrarily large.


+ Show Spoiler +
Ok. That would require an infinite amount of preparation, capacity to memorize infinite number of infinite sequences and infinite sight (to see all the gnomes in front) =) Gnomes are indeed very smart!

They must have generations and generations of riddle experience.


If gnomes reproduction follows any known pattern, they have been reproducing for quite some time to reach infinity indeed.

Misleading data for spoilered answer is the definition of "smart". Usually would mean any average gnome can do before answering any task humanly feasible in a finite amount of time. Here they need "a little" more.

I don't like the choice part though.
Coooot
betaflame
Profile Joined November 2010
175 Posts
November 29 2012 18:46 GMT
#660
There are 3 people who were taken hostage. Their captors bury them each into the ground with only their head sticking out, in a line (column), so that all of them were facing in the same direction (They can't turn their head to look back). The captors then took out 4 bandanas, 2 black, 2 white and said to the hostages that they would put on one of the bandanas onto each hostage's head. If the hostage guesses what colour of bandana is on their head, they will be freed and the rest will be killed. Which hostage got out?


Hint:
+ Show Spoiler +
Front person can see nothing, 2nd person can see first person, 3rd person can see everyone.


Solution:
+ Show Spoiler +
The 2nd person. He can see the first person and since the 3rd person hasn't called out yet, he knows that he must have a different bandana than the first person.
Prev 1 31 32 33 34 35 38 Next All
Please log in or register to reply.
Live Events Refresh
CrankTV Team League
11:00
Crank Gathers S4: Qualifiers
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Serral 2621
MaxPax 308
RushiSC 25
trigger 8
StarCraft: Brood War
Britney 27792
Calm 3979
Horang2 967
ZerO 957
Soma 863
firebathero 709
Light 514
Larva 484
BeSt 432
Soulkey 302
[ Show more ]
Snow 266
Rush 214
ggaemo 176
hero 64
Leta 56
sorry 52
ToSsGirL 49
Shine 42
soO 41
Sharp 30
Terrorterran 30
Aegong 22
scan(afreeca) 21
Movie 19
Hm[arnc] 19
Free 16
IntoTheRainbow 15
zelot 15
yabsab 15
Rock 14
Barracks 14
Sacsri 13
Bale 13
Dota 2
Gorgc7689
qojqva1408
Counter-Strike
x6flipin818
byalli355
edward133
Super Smash Bros
Mew2King72
Other Games
gofns23804
FrodaN1232
B2W.Neo984
DeMusliM323
Hui .209
Sick180
KnowMe85
ArmadaUGS48
Trikslyr32
ZerO(Twitch)18
Organizations
Dota 2
PGL Dota 2 - Main Stream146
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
[ Show 15 non-featured ]
StarCraft 2
• mYiSmile152
• intothetv
• AfreecaTV YouTube
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• WagamamaTV352
League of Legends
• Nemesis3914
• TFBlade923
Other Games
• Shiphtur180
Upcoming Events
Bombastic Starleague
3h 49m
The PondCast
17h 49m
HomeStory Cup
18h 49m
Replay Cast
1d 7h
HomeStory Cup
1d 18h
Replay Cast
2 days
HomeStory Cup
2 days
OSC
2 days
Sparkling Tuna Cup
3 days
WardiTV Weekly
4 days
[ Show More ]
The PondCast
5 days
Replay Cast
6 days
CrankTV Team League
6 days
Liquipedia Results

Completed

YSL S3
Douyu Cup 2026
Murky Cup 2026

Ongoing

IPSL Spring 2026
Acropolis #4
CSL Season 21: Qualifier 2
SCTL 2026 Spring
XSE Pro League 2026
IEM Cologne Major 2026
Stake Ranked Episode 2
CS Asia Championships 2026
Asian Champions League 2026
IEM Atlanta 2026
PGL Astana 2026
BLAST Rivals Spring 2026
IEM Rio 2026

Upcoming

Escore Tournament S3: W1
CSL 2026 Summer (S21)
Escore Tournament S3: W2
ASL Season 22:Wild Card Qualifier
CSLAN 4
Blizzard Classic Cup 2026
Kung Fu Cup 2026 Grand Finals
RSL Revival: Season 6
CranK Gathers Season 4: BW vs SC2 Team League
HSC XXIX
Light Tournament 2026
Eternal Conflict S2 Finale
Heroes Pulsing #3
Eternal Conflict S2 E1
FISSURE Playground #5
BLAST Open Fall 2026
Esports World Cup 2026
BLAST Bounty Summer 2026
BLAST Bounty Summer Qual
Stake Ranked Episode 3
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2026 TLnet. All Rights Reserved.