Last visit was: 11 Dec 2024, 18:58 It is currently 11 Dec 2024, 18:58
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
User avatar
jkolachi
Joined: 12 Oct 2015
Last visit: 25 Apr 2024
Posts: 238
Own Kudos:
383
 [2]
Given Kudos: 144
Location: Canada
Concentration: Leadership, Accounting
GMAT 1: 700 Q47 V39
GPA: 3
WE:Accounting (Accounting)
Products:
GMAT 1: 700 Q47 V39
Posts: 238
Kudos: 383
 [2]
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
User avatar
gmatexam439
User avatar
Moderator
Joined: 28 Mar 2017
Last visit: 18 Oct 2024
Posts: 1,070
Own Kudos:
Given Kudos: 200
Location: India
Concentration: Finance, Technology
GMAT 1: 730 Q49 V41
GPA: 4
Products:
GMAT 1: 730 Q49 V41
Posts: 1,070
Kudos: 2,058
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
jkolachi
Joined: 12 Oct 2015
Last visit: 25 Apr 2024
Posts: 238
Own Kudos:
Given Kudos: 144
Location: Canada
Concentration: Leadership, Accounting
GMAT 1: 700 Q47 V39
GPA: 3
WE:Accounting (Accounting)
Products:
GMAT 1: 700 Q47 V39
Posts: 238
Kudos: 383
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
gmatexam439
User avatar
Moderator
Joined: 28 Mar 2017
Last visit: 18 Oct 2024
Posts: 1,070
Own Kudos:
Given Kudos: 200
Location: India
Concentration: Finance, Technology
GMAT 1: 730 Q49 V41
GPA: 4
Products:
GMAT 1: 730 Q49 V41
Posts: 1,070
Kudos: 2,058
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I can't really think of any other scenario right now. With the given piece of information I can't think of any other better strategy.

Waiting for other's replies and finally the answer.
User avatar
yashbabu
Joined: 01 Jan 2014
Last visit: 13 Dec 2022
Posts: 100
Own Kudos:
38
 [1]
Given Kudos: 82
Location: India
GMAT 1: 690 Q48 V35
GPA: 3.82
Products:
GMAT 1: 690 Q48 V35
Posts: 100
Kudos: 38
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
50%??
User avatar
chetan2u
User avatar
RC & DI Moderator
Joined: 02 Aug 2009
Last visit: 10 Dec 2024
Posts: 11,436
Own Kudos:
Given Kudos: 333
Status:Math and DI Expert
Products:
Expert reply
Posts: 11,436
Kudos: 37,971
Kudos
Add Kudos
Bookmarks
Bookmark this Post
jkolachi
10 humans are abducted by aliens; each represents 10% of the entire human population. The aliens give each abductee either a purple hat or a green hat. The 10 are lined up in a single file line, each facing forward, such that the last person can see the remaining 9's hats, the second to last person can see the remaining 8's hats and so on. No one can see his or her own hat.

The aliens then proceed, starting from the last person, to ask each of the abductees what the color of their hat is. If they guess correctly, they and the 10% of the human population they represent survives; if not, the opposite happens.

Assuming the abductees are given a chance to develop a strategy before they are lined up and questioned: what is the optimal strategy they can utilize (i.e. the one with the highest expected number of survivals)?

During the questioning, the abductees are not allowed to say anything besides their guess for the color of their hat when it is their turn.

This ones a bit tricky but can be solved using a simple GMAT concept. Good luck!

Hi,
I can for sure say 60% ATLEAST.
It's more to do with giving a meaning to colour name.

But my mind says there must be some way to save more..
avatar
Saha6812
Joined: 23 Apr 2017
Last visit: 27 Jan 2022
Posts: 19
Own Kudos:
Given Kudos: 21
Location: India
GMAT 1: 720 Q50 V36
WE:Marketing (Manufacturing)
GMAT 1: 720 Q50 V36
Posts: 19
Kudos: 25
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Even numbered persons should say hat colour of the odd numbered person standing in front. Worst case scenario , 50% will be saved, best case scenario 100%
User avatar
gmatexam439
User avatar
Moderator
Joined: 28 Mar 2017
Last visit: 18 Oct 2024
Posts: 1,070
Own Kudos:
Given Kudos: 200
Location: India
Concentration: Finance, Technology
GMAT 1: 730 Q49 V41
GPA: 4
Products:
GMAT 1: 730 Q49 V41
Posts: 1,070
Kudos: 2,058
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Saha6812
Everyone will say the colour of the hat of the person standing in front of them . That will at least save 90%

Sent from my BLN-L22 using GMAT Club Forum mobile app

It can't be 90% ... If 10 says the color of the 9th's hat ... 9th will say the color of his hat and not the color of 8th's hat. Therefore it can never be 90% sure shot !!
User avatar
jkolachi
Joined: 12 Oct 2015
Last visit: 25 Apr 2024
Posts: 238
Own Kudos:
Given Kudos: 144
Location: Canada
Concentration: Leadership, Accounting
GMAT 1: 700 Q47 V39
GPA: 3
WE:Accounting (Accounting)
Products:
GMAT 1: 700 Q47 V39
Posts: 238
Kudos: 383
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Lol you guys are going to laugh when you see the solution. This can be solved with a basic 500 level quant trick. Think.

Remember these guys can talk about a strategy to tell the next person what his hat colour is... but ofcourse you can't say the colour.
avatar
Saha6812
Joined: 23 Apr 2017
Last visit: 27 Jan 2022
Posts: 19
Own Kudos:
Given Kudos: 21
Location: India
GMAT 1: 720 Q50 V36
WE:Marketing (Manufacturing)
GMAT 1: 720 Q50 V36
Posts: 19
Kudos: 25
Kudos
Add Kudos
Bookmarks
Bookmark this Post
gmatexam439
Saha6812
Everyone will say the colour of the hat of the person standing in front of them . That will at least save 90%

Sent from my BLN-L22 using GMAT Club Forum mobile app

It can't be 90% ... If 10 says the color of the 9th's hat ... 9th will say the color of his hat and not the color of 8th's hat. Therefore it can never be 90% sure shot !!
True, that was a wrong strategy.

Sent from my BLN-L22 using GMAT Club Forum mobile app
User avatar
gmatexam439
User avatar
Moderator
Joined: 28 Mar 2017
Last visit: 18 Oct 2024
Posts: 1,070
Own Kudos:
Given Kudos: 200
Location: India
Concentration: Finance, Technology
GMAT 1: 730 Q49 V41
GPA: 4
Products:
GMAT 1: 730 Q49 V41
Posts: 1,070
Kudos: 2,058
Kudos
Add Kudos
Bookmarks
Bookmark this Post
jkolachi
Lol you guys are going to laugh when you see the solution. This can be solved with a basic 500 level quant trick. Think.

Remember these guys can talk about a strategy to tell the next person what his hat colour is... but ofcourse you can't say the colour.

But it's not written anywhere that they can signal each other or something like that -_-
User avatar
jkolachi
Joined: 12 Oct 2015
Last visit: 25 Apr 2024
Posts: 238
Own Kudos:
Given Kudos: 144
Location: Canada
Concentration: Leadership, Accounting
GMAT 1: 700 Q47 V39
GPA: 3
WE:Accounting (Accounting)
Products:
GMAT 1: 700 Q47 V39
Posts: 238
Kudos: 383
Kudos
Add Kudos
Bookmarks
Bookmark this Post
gmatexam439
jkolachi
Lol you guys are going to laugh when you see the solution. This can be solved with a basic 500 level quant trick. Think.

Remember these guys can talk about a strategy to tell the next person what his hat colour is... but ofcourse you can't say the colour.

But it's not written anywhere that they can signal each other or something like that -_-

Assuming the abductees are given a chance to develop a strategy before they are lined up and questioned: what is the optimal strategy they can utilize (i.e. the one with the highest expected number of survivals)?


They are given a chance to discuss a strategy.
User avatar
chetan2u
User avatar
RC & DI Moderator
Joined: 02 Aug 2009
Last visit: 10 Dec 2024
Posts: 11,436
Own Kudos:
37,971
 [2]
Given Kudos: 333
Status:Math and DI Expert
Products:
Expert reply
Posts: 11,436
Kudos: 37,971
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi,

Moving on with my earlier post where I did feel that the colour meant a meaning and found a way by which 60% can be saved.
But now I think it can be 90% with same concept but going through a solution above which talked of even number and odd numbers.

Say they decide to say Purple if number of purple hats are even otherwise white if purple are odd..
The first guy sees all 9 ahead and mentions purple or white.
If he says purple, the second person counts the purple hats ahead and if they are even still says white.
The third now knows that his hat included the numbers of purple hats is even and if he sees odd number, he knows he is wearing the purple hats and says purple.
The next similarly knows that the number of purple is odd as the previous has said purple.
This will carry on with each keeping track of the purple hats gone.

But yes it took time and although knowing the colour had to mean some signal, wouldn't have thought in these lines unless the post above would not have mentioned odd and even
User avatar
gmatexam439
User avatar
Moderator
Joined: 28 Mar 2017
Last visit: 18 Oct 2024
Posts: 1,070
Own Kudos:
Given Kudos: 200
Location: India
Concentration: Finance, Technology
GMAT 1: 730 Q49 V41
GPA: 4
Products:
GMAT 1: 730 Q49 V41
Posts: 1,070
Kudos: 2,058
Kudos
Add Kudos
Bookmarks
Bookmark this Post
chetan2u
Hi,

Moving on with my earlier post where I did feel that the colour meant a meaning and found a way by which 60% can be saved.
But now I think it can be 90% with same concept but going through a solution above which talked of even number and odd numbers.

Say they decide to say Purple if number of purple hats are even otherwise white if purple are odd..
The first guy sees all 9 ahead and mentions purple or white.
If he says purple, the second person counts the purple hats ahead and if they are even still says white.
The third now knows that his hat included the numbers of purple hats is even and if he sees odd number, he knows he is wearing the purple hats and says purple.
The next similarly knows that the number of purple is odd as the previous has said purple.
This will carry on with each keeping track of the purple hats gone.

But yes it took time and although knowing the colour had to mean some signal, wouldn't have thought in these lines unless the post above would not have mentioned odd and even

Bow to you chetan2u :)
User avatar
bb
User avatar
Founder
Joined: 04 Dec 2002
Last visit: 11 Dec 2024
Posts: 39,353
Own Kudos:
Given Kudos: 21,577
Location: United States (WA)
GMAT 1: 750 Q49 V42
GPA: 3
Products:
Expert reply
GMAT 1: 750 Q49 V42
Posts: 39,353
Kudos: 76,700
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I will be honest, I had no idea where to start. If I had 2-3 mins on this, I would just have to guess this question on the GMAT....
User avatar
chetan2u
User avatar
RC & DI Moderator
Joined: 02 Aug 2009
Last visit: 10 Dec 2024
Posts: 11,436
Own Kudos:
37,971
 [1]
Given Kudos: 333
Status:Math and DI Expert
Products:
Expert reply
Posts: 11,436
Kudos: 37,971
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
bb
I will be honest, I had no idea where to start. If I had 2-3 mins on this, I would just have to guess this question on the GMAT....


Hi,
I would have answered 60% if I had 2-3 minutes. But if there was 90% in choices, I would have gone for that without actually knowing method..

60% was by making groups of 3 that is 1-3 , 4-6, 7-9 and 10..
So 1 says purple if 2 and 3 are wearing same colour or he says white..
If 1 says purple 2 and 3 know they are wearing same colour and 2 can see 3, so he says what 3 is wearing and 3 repeats it.
If 1 says white, 2 and 3 know they are wearing opposite colour and again 2 can see 3, so he says opposite of what 3 is wearing and 3 says opposite of what 2 said..

Similarly 4 looks at 5-6 and says white or purple.

This way 2,3,5,6,8,9 say correctly and 1,4,7&10 is luck..

But getting to ODD and EVEN was after taking some time and reading a post with these words.
So a good exercise for brain.
User avatar
broall
User avatar
Retired Moderator
Joined: 10 Oct 2016
Last visit: 07 Apr 2021
Posts: 1,141
Own Kudos:
Given Kudos: 65
Status:Long way to go!
Location: Viet Nam
Posts: 1,141
Kudos: 6,610
Kudos
Add Kudos
Bookmarks
Bookmark this Post
My solution: The 10th abductee counts the 9 remaining hats with each color, and just says the color with higher count. After that, 9 remaining abductees just repeat what the 10th abductees said. The probability in worse case is 50% (if there are 5 green hats and 5 purple hats) and the best case is 100% (when there are 10 green hats or 10 purple hats).
User avatar
broall
User avatar
Retired Moderator
Joined: 10 Oct 2016
Last visit: 07 Apr 2021
Posts: 1,141
Own Kudos:
Given Kudos: 65
Status:Long way to go!
Location: Viet Nam
Posts: 1,141
Kudos: 6,610
Kudos
Add Kudos
Bookmarks
Bookmark this Post
If the question means some tricks, I think my solution comes with this way.

Quote:
During the questioning, the abductees are not allowed to say anything besides their guess for the color of their hat when it is their turn.

This sentence means that abductees could say the color of their hat unlimited times. Hence, if all abductees agree that if the previous abductee says 1 times, his/her hat color will be green and if the previous abductee says 2 times, his/her hat color will be purple, then at least 90% people will be save.
User avatar
jkolachi
Joined: 12 Oct 2015
Last visit: 25 Apr 2024
Posts: 238
Own Kudos:
Given Kudos: 144
Location: Canada
Concentration: Leadership, Accounting
GMAT 1: 700 Q47 V39
GPA: 3
WE:Accounting (Accounting)
Products:
GMAT 1: 700 Q47 V39
Posts: 238
Kudos: 383
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Chetan is correct. You can determine 9/10 hats by using Odd/Even property. By choosing one of the hat colours to mean Odd & other to mean Even, the last person can let everyone know whether the number of Hats are Odd or even.