All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Logic
Find the Strategy (Posted on 2008-07-02) Difficulty: 2 of 5
At a competition, a group of 16 members is divided into 4 teams of 4 members each. The procedure of the competition is as follows:

Each team will be seated in a different room and after which every one will be given a cap either red or blue, i.e., total of 16 caps out of which 8 are red and 8 are blue and one from each room has to shout one of these words: Yes/No/OK and only once. They have to shout loud enough so that all other teams of their group can hear.

Then, one from each group(all 4 together) has to go to another room where they should tell the number of red and blue caps each of the other teams wore.

Before the competition started, all 16 of them are asked to devise a strategy together for every team to accomplish the task successfully. They are also told that they should not take the caps off their heads and should not talk to members of other teams until the competition is over.

Can you find out the strategy they used? It is known that all the 3 words have been shouted at least once and one of the guys said,"In this case, anyone one of four of us could have told you the distribution of hats even if we came here individually"?

Assume all their voices are indistinguishable.

See The Solution Submitted by Praneeth    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
At a loss, due to the given restrictions.... | Comment 9 of 15 |

From the restriction you gave, where the strategy that is devised cannot include any form of communication other than a shout of "YES", "NO", or "OK", that is also indistinguishable from another (e.g., a "YES" of one team will sound identical to a "YES" of another), and the only visual form of communication that is permitted is solely the colour of the caps worn by the meeting members, I see no way in which one can communicate BOTH the colour of one's team's caps AND the team that wears them.


  Posted by Dej Mar on 2008-07-03 12:50:12
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (8)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information