Gamingforce Interactive Forums
85240 35212

Go Back   Exploding Garrmondo Weiner Interactive Swiss Army Penis > Garrmondo Entertainment > Pang's Violence Basement
Register FAQ GFWiki Community Donate Arcade ChocoJournal Calendar

Notices

Welcome to the Exploding Garrmondo Weiner Interactive Swiss Army Penis.
GFF is a community of gaming and music enthusiasts. We have a team of dedicated moderators, constant member-organized activities, and plenty of custom features, including our unique journal system. If this is your first visit, be sure to check out the FAQ or our GFWiki. You will have to register before you can post. Membership is completely free (and gets rid of the pesky advertisement unit underneath this message).


The King's Forgiveness
Reply
 
Thread Tools
eraemia
Carob Nut


Member 3320

Level 5.11

Mar 2006


Reply With Quote
Old Sep 27, 2006, 08:14 AM Local time: Sep 27, 2006, 09:14 PM #1 of 18
The Hat Problem

Try solving this fun problem:

Three criminals came before the King. It was Passover, which meant that the King would forgive the wrongdoings of one of the criminals. The King had five hats: three rectangular and two triangular. He told the criminals to close their eyes and then randomly placed two rectangular hats and one triangular hat on the criminals. He hid the remaining hats and told the criminals to open their eyes. (The criminals can see the hats of the other criminals but not their own. The criminals know that there are 5 rectangular and 2 triangular hats.)

The King said, "Whoever can tell me, with absolute certainty, what his hat is, he will be free."

Which criminal received the King's forgiveness by telling the King what hat he had with an absolute reason as to why he knows?

(*Assume that one of the persons with the rectangular hats is smarter than the other. **The criminals can not communicate with one another or touch their own hat)

Please use the spoiler tags for your answer. Try solving this problem within 5 minutes.

Jam it back in, in the dark.

Last edited by eraemia; Oct 1, 2006 at 01:48 PM.
Krelian
everything is moving


Member 6422

Level 41.55

May 2006


Reply With Quote
Old Sep 27, 2006, 01:52 PM Local time: Sep 27, 2006, 06:52 PM #2 of 18
Does it involve relying on the guesses of the other two criminals?

There's nowhere I can't reach.
eraemia
Carob Nut


Member 3320

Level 5.11

Mar 2006


Reply With Quote
Old Sep 27, 2006, 05:16 PM Local time: Sep 28, 2006, 06:16 AM #3 of 18
Thumbs up

Please use the spoiler tags. ^_^;

How ya doing, buddy?
mortis
3/3/06


Member 634

Level 32.09

Mar 2006


Reply With Quote
Old Sep 29, 2006, 09:47 AM #4 of 18
I need more information about this problem.

Spoiler:


Does everyone have to answer? If so, do the others hear those answers?



I am a dolphin, do you want me on your body?
eraemia
Carob Nut


Member 3320

Level 5.11

Mar 2006


Reply With Quote
Old Sep 30, 2006, 02:27 PM Local time: Oct 1, 2006, 03:27 AM #5 of 18
Small hint:
Spoiler:
These criminals want their freedom, so you can assume that if they are able to logically solve the king's problem, they will definitely shout out their answer.


BIG Hint / Give-away (Don't look if you want a challenge):
Spoiler:
The answer does involve another criminal's "guess". You can just assume this from the problem.


Most amazing jew boots

Last edited by eraemia; Oct 6, 2006 at 12:33 AM.
Omnislash124
Currently Playing: Phantom Brave


Member 2043

Level 29.93

Mar 2006


Reply With Quote
Old Sep 30, 2006, 07:09 PM #6 of 18
Is the one that goes free the last person to give his/her answer?

What kind of toxic man-thing is happening now?
eraemia
Carob Nut


Member 3320

Level 5.11

Mar 2006


Reply With Quote
Old Sep 30, 2006, 07:56 PM Local time: Oct 1, 2006, 08:56 AM #7 of 18
1. Use the spoiler tags.
2. That is not the answer.
3. The answer must include (a) the person set free, and (b) the reason that person gives for knowing what hat he has

FELIPE NO
Omnislash124
Currently Playing: Phantom Brave


Member 2043

Level 29.93

Mar 2006


Reply With Quote
Old Oct 1, 2006, 11:25 AM #8 of 18
Originally Posted by eraemia
1. Use the spoiler tags.
2. That is not the answer.
3. The answer must include (a) the person set free, and (b) the reason that person gives for knowing what hat he has
Spoiler:

Well, if the person that goes free depends on another's answer, it sure as hell isn't the guy who yells out the answer first. So it's either the second or the third guy to answer that goes free.

Well, let's try this...

The first guy to shout out his answer can guess either triangle or rectangle. If he sees 1 guy with one and 1 guy with the other, obviously, he's going to shout out the rectangle because there's a greater chance for that one. If he sees two triangles, then, of course, he's going to shout rectangle because there are only two triangles, and he'd be right, but that's not the case. If he sees 2 rectangles, then he's going to go for the triangle, because then he has more of a chance. Regardless of what he shouts out, he's wrong. So the First guy can ONLY see either 1 of each, or 2 rectangles.

The second guy takes the first guy's answer and thinks about it. If the first guy is definitely wrong, then it's impossible for both the second and the third guy to have triangular hats. Because then the first guy would be right. Therefore, one of the remaining two must have a rectangular hat.

In essence....

If the first guy's answer is Rectangle, then the second guy knows that the first guy saw 1 of each. He sure as hell didn't see 2 triangles, because he'd be right. He sure as hell didn't see 2 rectangles, because he'd be gambling on a lesser chance.

In this case, the second guy looks at the third guy and guesses the opposite of what the third guy has.

****

If the first guy's answer is Triangle, Neither one of the remaining two must have triangles because he wouldn't gamble it if they did. Therefore, the remaining two have rectangular hats.

In this case, the second guy can safely guess Rectangle.

So I guess the second guy goes free then.


Double Post:
Originally Posted by eraemia
...randomly placed two rectangular hats and one triangular hat on the criminals.
Damn. Nevermind.

Spoiler:

Well, let's see, I assume the criminals don't know that.

If the first guy says Rectangle, the second guy will still get it right.

I don't know if he says Triangle though....


What, you don't want my bikini-clad body?

Last edited by Omnislash124; Oct 1, 2006 at 11:37 AM. Reason: Automerged additional post.
eraemia
Carob Nut


Member 3320

Level 5.11

Mar 2006


Reply With Quote
Old Oct 1, 2006, 01:46 PM Local time: Oct 2, 2006, 02:46 AM #9 of 18
The criminals must give a reason to the King with ABSOLUTE CERTAINTY. In other words, answers involving probability are not satisfactory!

Jam it back in, in the dark.
Omnislash124
Currently Playing: Phantom Brave


Member 2043

Level 29.93

Mar 2006


Reply With Quote
Old Oct 1, 2006, 03:49 PM #10 of 18
Spoiler:

So There are 5 rectangles or 3 rectangles?

Well, there's no way in hell the first person to guess gets it right if the answer depends on that of another person. Did the guy who got it right do something unorthodox? Did he have any form of help that the other criminals didn't get? Is this just logic or is there a catch?


There's nowhere I can't reach.
No. Hard Pass.
Salty for Salt's Sake


Member 27

Level 61.14

Mar 2006


Reply With Quote
Old Oct 1, 2006, 03:58 PM Local time: Oct 1, 2006, 02:58 PM #11 of 18
Spoiler:
Man C guessed rectangle.

Man A is rectangle
Man B is triangle
Man C is rectangle

Man A sees Man B with triangle, but sees Man B with rectangle. He guesses triangle because he knows there are two of them. This lets man C know he can't possibly be triangle.

Man C guesses rectangle, because he knows if he was a triangle, man A would have guessed that with both triangles out, he must be a rectangle. Thus, Man C has to have rectangle.


This thing is sticky, and I don't like it. I don't appreciate it.


John Mayer just asked me, personally, through an assistant, to sing backup on his new CD.


Last edited by No. Hard Pass.; Oct 1, 2006 at 04:01 PM.
Mojougwe
Wonderful Chocobo


Member 255

Level 20.88

Mar 2006


Reply With Quote
Old Oct 2, 2006, 07:20 PM #12 of 18
Spoiler:
The criminal with the triangular hat is able to say he's got a triangle hat. Simply by knowing if the other two criminals have the same hats from his own observation, then the king must have "selected" him to be the one forgiven. To have given them all rectangular hats would mean they king wouldn't want any of them freed/forgiven.


I am a dolphin, do you want me on your body?
No. Hard Pass.
Salty for Salt's Sake


Member 27

Level 61.14

Mar 2006


Reply With Quote
Old Oct 3, 2006, 02:00 AM Local time: Oct 3, 2006, 01:00 AM #13 of 18
Originally Posted by Mojougwe
Spoiler:
The criminal with the triangular hat is able to say he's got a triangle hat. Simply by knowing if the other two criminals have the same hats from his own observation, then the king must have "selected" him to be the one forgiven. To have given them all rectangular hats would mean they king wouldn't want any of them freed/forgiven.
I don't think that quite holds up to logic, mate.

I was speaking idiomatically.


John Mayer just asked me, personally, through an assistant, to sing backup on his new CD.

SonicPanda
You're lying, dammit! And I can prove it!


Member 5153

Level 23.81

Apr 2006


Reply With Quote
Old Oct 3, 2006, 02:08 AM #14 of 18
Just a stab here...

Spoiler:
The criminal with the Rectangle hat is freed, since he saw there were only two triangle hats, and each of the other criminals was wearing one, so his HAD to be rectangular.


EDIT: Ack! Misread...hang on.

Spoiler:
OK, last time I had the number of rectangular and triangular hats reversed. This answer might be a bit of a loophole, but it's worth a shot. The criminals can't touch their own hats, but can touch each other's. One of the guys with a rectangle on his head notices when the other rectangle guy reaches out to the edge of the first guy's hat, he reaches out further to the side than he would have to if he was touching the outer edge of the triangular hat.Therefore he's able to deduce he has a rectangle on his head.


That's probably not it, too abstract. But hey, I tried.

What kind of toxic man-thing is happening now?
DAMN good coffee!

September 2007: Waiting for Godot...

Last edited by SonicPanda; Oct 3, 2006 at 02:31 AM.
Mojougwe
Wonderful Chocobo


Member 255

Level 20.88

Mar 2006


Reply With Quote
Old Oct 3, 2006, 08:16 AM #15 of 18
Originally Posted by Denicalis
I don't think that quite holds up to logic, mate.
Spoiler:
Think about it. It's Passover and the king has to free a prisoner.


FELIPE NO
eraemia
Carob Nut


Member 3320

Level 5.11

Mar 2006


Reply With Quote
Old Oct 5, 2006, 08:39 AM Local time: Oct 5, 2006, 09:39 PM #16 of 18
Originally Posted by Denicalis
Spoiler:
Man C guessed rectangle.

Man A is rectangle
Man B is triangle
Man C is rectangle

Man A sees Man B with triangle, but sees Man B with rectangle. He guesses triangle because he knows there are two of them. This lets man C know he can't possibly be triangle.

Man C guesses rectangle, because he knows if he was a triangle, man A would have guessed that with both triangles out, he must be a rectangle. Thus, Man C has to have rectangle.
Response to Denicalis:
Spoiler:
Did you mean Man A sees Man B with triangle, but sees "Man C" with rectangle? He wouldn't guess triangle, because if he sees a rectangle and a triangle, he has no way of knowing whether he is triangle or rectangle. You're close; try thinking of another solution that does not involve probability. You're assuming that Man A is kind of sacrificing himself for Man C. Remember, these criminals want their OWN freedom. They wouldn't help another criminal.


NOBODY HAS GOT THE ANSWER YET. This is a logic problem.

Additional Hint (Please don't look if you want a challenge):
Spoiler:
This is a logic problem. Although the answer, as I said in a previous hint, depends on another criminal's guess, I didn't say if that criminal would verbalize his guess or not. Consider this.


What, you don't want my bikini-clad body?

Last edited by eraemia; Oct 5, 2006 at 08:42 AM.
nazpyro
Pacman


Member 41

Level 38.30

Mar 2006


Reply With Quote
Old Oct 5, 2006, 10:32 AM Local time: Oct 5, 2006, 08:32 AM #17 of 18
OSLY! I was thinking about this problem on and off since you posted it, and even with the previous hints, nothing fully worked based on "verbalized" guesses. But your last hint made it ridiculously easy, so...

solution:
Let's call the criminals Ecks, Wye, and Zee.

First up to guess is Ecks. If he saw two triangular hats, he could've confidently claimed his hat was rectangular (since there are only two triangular hats). If he couldn't deduce, this means that he saw at least one rectangular hat on Wye or Zee.

If Ecks is wrong/quiet, then we come to the Wye's guess now. Again, if Wye saw two triangular hats, he could confidently say his hat was rectangular. But if Wye sees a triangular hat on Zee, Wye could confidently say his hat was rectangular because he could deduce that Ecks saw at least one rectangular hat. However, if Wye can't figure it out, it's because Zee is wearing a rectangular hat.

So... if it gets to Zee because of the silence/wrong guesses of Ecks and Wye, Zee can say he's wearing a rectangular hat because Ecks saw at least one rectangular hat (on Wye or Zee) and because Wye did not see a triangular hat on Zee.

Game done.


I hope I explained that okay. That was fun.

Jam it back in, in the dark.
waka waka

sanemonkeytwitterlast.fmgfwbacklogyoutubexbox
eraemia
Carob Nut


Member 3320

Level 5.11

Mar 2006


Reply With Quote
Old Oct 5, 2006, 04:41 PM Local time: Oct 6, 2006, 05:41 AM #18 of 18
Good job, nazpyro! Although a little confusing, your answer is essentially correct.

Here is my simple solution:
Spoiler:

Given:

Persons A, B, and C

A = Rectangular Hat (A is smarter than B)
B = Rectangular Hat
C = Triangular Hat

A, B, and C know that there are 3 rectangular hats and 2 triangular hats. They can only see the hats of other people.

Solution:

Person A tells the King that he has a rectangular hat, because seeing that C has a triangular hat, he reasons that if he also had a triangular hat, Person B would have shouted out the answer (that he has a rectangular hat).

Person B could have also reached the answer in the same way Person A did, but because the question specifies that Person A is smarter, Person A gets it first.

Person C does not have enough information to determine his own hat.

*Note, the key in this problem is recognizing that there are THREE rectangular hats and TWO triangular hats, and THREE people.


There's nowhere I can't reach.

Last edited by eraemia; Oct 5, 2006 at 04:53 PM.
Reply


Exploding Garrmondo Weiner Interactive Swiss Army Penis > Garrmondo Entertainment > Pang's Violence Basement > The King's Forgiveness

Forum Jump


All times are GMT -5. The time now is 02:30 PM.


Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2025, vBulletin Solutions, Inc.