Brain games: puzzles, riddles, and logical games.
Users rating Registration FAQ

Puzzles, riddles, logical games, mathematics

www.puzzlesriddles.com on Facebook
 

 
Login:
Password:
Remember?
Change password



1. pretorik - 161
2. markr - 116
3. Gordon Weir - 104
4. mbloomfi - 97
5. Dennis Nazarov - 96
6. zzz123 - 72
7. Srikanta - 56
8. lidSpelunker - 53
9. SAMIH FAHMY - 48
10. jkr - 44


1. denisR, mishik - 236
2. alan, De_Bill - 231
3. dddfff - 228
4. kavfy - 221
5. idler_ - 106
6. akajobe - 94
7. tolstyi - 56
8. STARuK - 42
9. vale - 31
10. xandr - 11



A thousand natives Knights, Knaves and Jokers  Weight: 5 Liked the puzzle: 100% 30.12.2009
A MegaMind was captured and brought to an island where a 1000 natives live. Some natives always tell the truth and some always lie. There is at least one truth teller on the island. The MegaMind was promised to be kept alive if he can point out the liars from the truth-tellers. Every hour, the MegaMind is allowed to call up a number of natives and ask a single question: "How many of you are truth-tellers?" or "How many of you are the liars?" How many hours does the MegaMind need before he can determine the liars/truth-tellers?
Comments:   7 check your solution  

Please do not post comments containing clues, hints, or anything that might be considered as a hint to others. All such comments will be deleted. If you have a question, you can contact a moderator by clicking the button "Submit your solution".

idler_
 
Rating: 106
Group: Moderators
äîáàâëåí 2011-01-28 19:40:30
Reserved.
dddfff
 
Rating: 228
Group: Moderators
äîáàâëåí 2011-02-26 01:13:44
>Every hour, the MegaMind is allowed to call up a number of natives and ask a single question: "How many of you are truth-tellers?" or "How many of you are the liars?"

To whom does the MegaMind address this question?

For example, is the MegaMind asking just one native from among those called up to give a numerical answer concerning the whole ensemble? Or everyone assembled to give their own numerical answer concerning the whole ensemble?
alan
 
Rating: 231
Group: Moderators
äîáàâëåí 2011-02-26 09:54:01
dddfff 2011-02-26 01:13:44
>Every hour, the MegaMind is allowed to call up a number of natives and ask a single question: "How many of you are truth-tellers?" or "How many of you are the liars?"

To whom does the MegaMind address this question?

For example, is the MegaMind asking just one native from among those called up to give a numerical answer concerning the whole ensemble? Or everyone assembled to give their own numerical answer concerning the whole ensemble?

The second case.
N natives are called up. M question are asked. => N*M answers are got.
zzz123
 
Rating: 72
Group: Members
äîáàâëåí 2011-03-20 09:24:30
can we assume that the liars are consistent? (e.g. if there are 950 truth tellers and 50 liars, the liars will always claim that there are 950 liars and 50 truth-tellers, rather than making up random numbers on the spot)
alan
 
Rating: 231
Group: Moderators
äîáàâëåí 2011-03-20 13:01:38
zzz123 2011-03-20 09:24:30
can we assume that the liars are consistent? (e.g. if there are 950 truth tellers and 50 liars, the liars will always claim that there are 950 liars and 50 truth-tellers, rather than making up random numbers on the spot)

No.
pretorik
 
Rating: 161
Group: Members
äîáàâëåí 2011-04-19 10:46:42
alan 2011-02-26 09:54:01
dddfff 2011-02-26 01:13:44
>Every hour, the MegaMind is allowed to call up a number of natives and ask a single question: "How many of you are truth-tellers?" or "How many of you are the liars?"

To whom does the MegaMind address this question?

For example, is the MegaMind asking just one native from among those called up to give a numerical answer concerning the whole ensemble? Or everyone assembled to give their own numerical answer concerning the whole ensemble?

The second case.
N natives are called up. M question are asked. => N*M answers are got.
So (to be clear) In one hour I can select N natives, ask them 1 question about the group of N natives in front of me and I will receive N replies.

When you say N*M answers, presumably you mean after M hours I will have asked M x N questions?

But (presumably) N might vary as I progress my investigation?
alan
 
Rating: 231
Group: Moderators
äîáàâëåí 2011-05-11 14:38:21
pretorik 2011-04-19 10:46:42
So (to be clear) In one hour I can select N natives, ask them 1 question about the group of N natives in front of me and I will receive N replies.

When you say N*M answers, presumably you mean after M hours I will have asked M x N questions?

But (presumably) N might vary as I progress my investigation?

Yes. But with one, small correction.
Yes.



 
Users online 0: administrator -  administrator  moderator -  moderator  VIP user -  VIP user  user -  user
en.braingames.ru © 2006-2010 All Rights Reserved