• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 17:08
CET 23:08
KST 07:08
  • 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
RSL Season 3 - Playoffs Preview0RSL Season 3 - RO16 Groups C & D Preview0RSL Season 3 - RO16 Groups A & B Preview2TL.net Map Contest #21: Winners12Intel X Team Liquid Seoul event: Showmatches and Meet the Pros10
Community News
Weekly Cups (Nov 24-30): MaxPax, Clem, herO win2BGE Stara Zagora 2026 announced15[BSL21] Ro.16 Group Stage (C->B->A->D)4Weekly Cups (Nov 17-23): Solar, MaxPax, Clem win3RSL Season 3: RO16 results & RO8 bracket13
StarCraft 2
General
Chinese SC2 server to reopen; live all-star event in Hangzhou Maestros of the Game: Live Finals Preview (RO4) BGE Stara Zagora 2026 announced Weekly Cups (Nov 24-30): MaxPax, Clem, herO win SC2 Proleague Discontinued; SKT, KT, SGK, CJ disband
Tourneys
RSL Offline Finals Info - Dec 13 and 14! Sparkling Tuna Cup - Weekly Open Tournament StarCraft Evolution League (SC Evo Biweekly) Sea Duckling Open (Global, Bronze-Diamond) $5,000+ WardiTV 2025 Championship
Strategy
Custom Maps
Map Editor closed ?
External Content
Mutation # 502 Negative Reinforcement Mutation # 501 Price of Progress Mutation # 500 Fright night Mutation # 499 Chilling Adaptation
Brood War
General
BGH Auto Balance -> http://bghmmr.eu/ Foreign Brood War Data analysis on 70 million replays BW General Discussion MBCGame Torrents
Tourneys
Small VOD Thread 2.0 [Megathread] Daily Proleagues [BSL21] RO16 Group D - Sunday 21:00 CET [BSL21] RO16 Group A - Saturday 21:00 CET
Strategy
Current Meta Game Theory for Starcraft How to stay on top of macro? PvZ map balance
Other Games
General Games
Nintendo Switch Thread Stormgate/Frost Giant Megathread Path of Exile ZeroSpace Megathread The Perfect Game
Dota 2
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 Heroes of StarCraft mini-set
TL Mafia
Mafia Game Mode Feedback/Ideas TL Mafia Community Thread
Community
General
Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread US Politics Mega-thread European Politico-economics QA Mega-thread The Big Programming Thread
Fan Clubs
White-Ra Fan Club
Media & Entertainment
Anime Discussion Thread [Manga] One Piece Movie Discussion!
Sports
2024 - 2026 Football Thread Formula 1 Discussion
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
Where to ask questions and add stream? The Automated Ban List
Blogs
I decided to write a webnov…
DjKniteX
Physical Exertion During Gam…
TrAiDoS
James Bond movies ranking - pa…
Topin
Thanks for the RSL
Hildegard
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1459 users

A Puzzling Fortnight - Day 3 - Page 3

Blogs > JeeJee
Post a Reply
Prev 1 2 3 4 5 Next All
Gretorp
Profile Blog Joined September 2008
United States586 Posts
February 12 2010 18:24 GMT
#41
This what my thought process:

We want to give the beta to a starcraft player, hence we must know from this one yes or no question who the person questioned is(SC player or HoN). That is, we must know if the person being questioned is a 'truth teller or a liar', or a HoN player. So I need to think of a question where the truth and liar will be the same and the HoN player is different than the other two. Since the HoN player can be yes or no and exhausts both answers as per the following quote, it provides no way of knowing a consistent response and can always be either or:

-The HoN player really wants that beta key so he's willing to lie or tell the truth whenever he feels like it.


Hence it is impossible to differentiate between the two groups (SC and HoN) and thinking about the question doesn't even to exist. It's not possible with the given information. Hope i'm right :-D
I am Unheard Change
XeliN
Profile Joined June 2009
United Kingdom1755 Posts
February 12 2010 18:26 GMT
#42
On February 13 2010 03:15 Phrujbaz wrote:
Show nested quote +
On February 13 2010 03:08 XeliN wrote:
One aspect of what I am saying is that you can never be certain that the person you are asking is the HoN dude no matter what the response.

That is not a problem if you ALWAYS give the key to one of the two people you are not asking.



The only situation on which you would give the key to one of the two people you are not asking is if you are sure the person being asked IS the HoN player

Therefore it is a problem still as you can never ask one of the individuals a question which would single out the HoN player//you can never be sure the person being asked is the HoN player.
Adonai bless
igotmyown
Profile Blog Joined April 2009
United States4291 Posts
Last Edited: 2010-02-12 18:37:58
February 12 2010 18:30 GMT
#43

-The contestants are complete strangers, they don't know anything about each other at all


The answer is highly dependent on what this means. Do they know that they're the only 3 people, do they know that there's 2 starcraft and 1 HoN?

The breakdown is you can't rely on the answer of the person you're asking*. So you must choose the other 2.

But the other person doesn't know anything about the other 2. Therefore you have to create interaction. Ask your person to choose one of the other two (you watch) and ask him a yes/no question to be chosen, and answer whether the person HE asked said yes/no.

*If that's illegal, then you lie to the person you're asking about, say the conditions of the contest. Like I have two keys, I'm giving one to the HoN player and one to a starcraft player, are you the HoN player?
Or you could lie about the status of the other two players. Like there's two HoN players, but I only want to give it to a HoN player. Are you one of them? Technically that question doesn't work, but you could do something of the sort.
Phrujbaz
Profile Blog Joined September 2008
Netherlands512 Posts
Last Edited: 2010-02-12 18:32:15
February 12 2010 18:31 GMT
#44
On February 13 2010 03:26 XeliN wrote:
Show nested quote +
On February 13 2010 03:15 Phrujbaz wrote:
On February 13 2010 03:08 XeliN wrote:
One aspect of what I am saying is that you can never be certain that the person you are asking is the HoN dude no matter what the response.

That is not a problem if you ALWAYS give the key to one of the two people you are not asking.



The only situation on which you would give the key to one of the two people you are not asking is if you are sure the person being asked IS the HoN player

Therefore it is a problem still as you can never ask one of the individuals a question which would single out the HoN player//you can never be sure the person being asked is the HoN player.

You are making a mistake of logic. We do not need to be sure the person we are asking is the HoN player. We just need to make sure the person we are giving the key to is not the HoN player. If, by some mechanism, player A reveals player C is the HoN player, then we can safely give B the key. Even though we cannot trust player A's answer, because he could be the HoN player, we can still safely give B the key because he would still be a starcraft player in that case.

The real issue is how to make player A reveal player C is the HoN player, if player A does not know anything about players B and C?
Caution! Future approaching rapidly at a rate of about 60 seconds per minute.
Phrujbaz
Profile Blog Joined September 2008
Netherlands512 Posts
February 12 2010 18:34 GMT
#45
Creating interaction doesn't help either, player A cannot figure out which of player B or C is the HoN player, because they could both answer the same.
Caution! Future approaching rapidly at a rate of about 60 seconds per minute.
Phrujbaz
Profile Blog Joined September 2008
Netherlands512 Posts
February 12 2010 18:36 GMT
#46
If the HoN player does not answer randomly, but can be tricked into revealing information, then it becomes a psychology problem not a logic puzzle. You have to guess things like "how smart is the HoN player"
Caution! Future approaching rapidly at a rate of about 60 seconds per minute.
JeeJee
Profile Blog Joined July 2003
Canada5652 Posts
Last Edited: 2010-02-12 18:55:25
February 12 2010 18:52 GMT
#47
I'm not sure whether my answering the questions will point you too much in the direction of the answer so just assume everything here is a spoiler or a big hint even though it may not be.

+ Show Spoiler +
@Klive Actually your previous attempt was interesting. In fact I'm even going to go as far as to say it's very close to the actual solution.

@L HoN player can lie/tell the truth whenever. I think this is actually a big hint so I will spoiler it again + Show Spoiler +
you have to account for situation where he lies to answer the question, and another where he doesn't lie to answer that same question -- and your conclusion should not change regardless of what he does. a tall order, i know.


@Bone_Idle Probably when I post my next one.

@igotmyown I'm not sure how to unambiguously describe what "they dont know anything about each other" means. Consider that they cannot answer questions of the nature "would this other dude over here lie if i asked him X" because they don't know. I guess they are aware there are other people, but beyond that there's nothing. Just pretend it really is 3 strangers, and that's all. That's the best way I can think of it.

@phrubjbaz yes, that's a very important point. Remember, you're not trying to determine who the HoN player is. You're trying to determine who the HoN player is NOT. A fine line, but it makes all the difference in this puzzle.
And no this is not a psychology problem.
(\o/)  If you want it, you find a way. Otherwise you find excuses. No exceptions.
 /_\   aka Shinbi (requesting a name change since 27/05/09 ☺)
Aim Here
Profile Blog Joined December 2009
Scotland672 Posts
Last Edited: 2010-02-12 19:11:19
February 12 2010 19:09 GMT
#48
On February 13 2010 03:52 JeeJee wrote:
[spoiler]@Klive Actually your previous attempt was interesting. In fact I'm even going to go as far as to say it's very close to the actual solution.


Which previous attempt? I've a sneaking suspicion that you're describing my attempt that he was the first person to quote, and my ego won't stand for not getting the credit, if so!


@igotmyown I'm not sure how to unambiguously describe what "they dont know anything about each other" means. Consider that they cannot answer questions of the nature "would this other dude over here lie if i asked him X" because they don't know. I guess they are aware there are other people, but beyond that there's nothing. Just pretend it really is 3 strangers, and that's all. That's the best way I can think of it.


Can I ask one of the contestants to ask the others questions and report back with the answers (providing that it comes out as a single yes/no answer, of course)?

JeeJee
Profile Blog Joined July 2003
Canada5652 Posts
Last Edited: 2010-02-12 19:20:38
February 12 2010 19:14 GMT
#49

Can I ask one of the contestants to ask the others questions and report back with the answers (providing that it comes out as a single yes/no answer, of course)?



I will say that the answer I have in mind does not require this, but I also haven't thought of trying it like that. So I'd like to see what you can come up with, and if it works, then great!

edit: of course I am keeping the restriction of only one question being asked. I'm not sure exactly what you have in mind, but if it's something like "hey person A. Ask person B <insert yes/no qusetion> and tell me what he says" then go ahead.

@MoC they can't answer that, they're complete strangers. they would have no idea what the other person would say. Unless I'm mis-interpreting it?
(\o/)  If you want it, you find a way. Otherwise you find excuses. No exceptions.
 /_\   aka Shinbi (requesting a name change since 27/05/09 ☺)
MasterOfChaos
Profile Blog Joined April 2007
Germany2896 Posts
February 12 2010 19:16 GMT
#50
+ Show Spoiler +

Obviously you can't give it to the player you asked.
Ask A: What would the other Starcraft player say if I asked him if B is a Starcraft player?
Answer yes: Give it to C, answer no: Give it to B
LiquipediaOne eye to kill. Two eyes to live.
HaNdFisH
Profile Blog Joined February 2010
Australia119 Posts
Last Edited: 2010-02-12 19:41:07
February 12 2010 19:19 GMT
#51
So my answer wasn't it?

I'll repost it so you don't have to search for it

"I will give you the beta key to you if you are willing to tell a lie for me, would you do it?"

Liar: would lie, says opposite: no
Truth: wouldn't lie, says so, no
HoN player: wants key, saying yes is in his best interests

*edit* Just realised Slayer91 already posted this question page 1 anyway, o well
TheYango
Profile Joined September 2008
United States47024 Posts
Last Edited: 2010-02-12 19:21:56
February 12 2010 19:20 GMT
#52
On February 13 2010 04:16 MasterOfChaos wrote:
+ Show Spoiler +

Obviously you can't give it to the player you asked.
Ask A: What would the other Starcraft player say if I asked him if B is a Starcraft player?
Answer yes: Give it to C, answer no: Give it to B

I thought it was established before that none of the other players know anything about one another?

EDIT: I like Handfish's answer. Even if it isn't it, I like it.
Moderator
MasterOfChaos
Profile Blog Joined April 2007
Germany2896 Posts
Last Edited: 2010-02-12 19:38:32
February 12 2010 19:31 GMT
#53
On February 13 2010 04:20 TheYango wrote:
I thought it was established before that none of the other players know anything about one another?

I'd say it is impossible then, unless you go for some rule tricks(like players are allowed to not answer at all, or giving them instructions).
Proof:
If you ask the HoN player, you don't gain any info from his answer, so you must give it to one of the other players.
If you ask an SC player, neither you, nor him knows which of the others is the SC player, so you can't succeed with certainty.

edit1: You can win it using psychological assumptions, but never with certainty. For example the assumption that the HoN player believes that what you are saying is true.
edit2: handfish uses this assumption
LiquipediaOne eye to kill. Two eyes to live.
JeeJee
Profile Blog Joined July 2003
Canada5652 Posts
Last Edited: 2010-02-12 19:39:26
February 12 2010 19:32 GMT
#54
On February 13 2010 04:19 HaNdFisH wrote:
So my answer wasn't it?

I'll repost it so you don't have to search for it

"I will give you the beta key to you if you are willing to tell a lie for me, would you do it?"

Liar: would lie, says opposite: no
Truth: wouldn't lie, says so, no
HoN player: wants key, saying yes is in his best interests


That's an interesting answer.
However.. there's kind of an implicit assumption that the HoN player is telling the truth about his capacity to lie. He could lie about his capacity to lie and even though he's willing to lie, he could say 'no'. I'm not sure if that makes sense?
it seems to me this is more of a psychological answer as you're playing off of what is in the "best interests" of the HoN player, correct me if I'm wrong.
This isn't intended to be a psychology problem
(\o/)  If you want it, you find a way. Otherwise you find excuses. No exceptions.
 /_\   aka Shinbi (requesting a name change since 27/05/09 ☺)
MayorITC
Profile Blog Joined October 2008
Korea (South)798 Posts
Last Edited: 2010-02-12 19:57:24
February 12 2010 19:56 GMT
#55
double post
MayorITC
Profile Blog Joined October 2008
Korea (South)798 Posts
Last Edited: 2010-02-12 20:00:22
February 12 2010 19:57 GMT
#56
So do the three players know how many of them play HoN and how many of them play SC?
FoieGras
Profile Blog Joined December 2007
Canada270 Posts
February 12 2010 20:11 GMT
#57
So does the HoN player always either tell the truth or lie?

If that's the case, then
+ Show Spoiler +
The question to ask is: If I asked you "Are you a HoN player?" would you say yes?

If he's a truth-teller, he's not a HoN player, so he would say no to the 1st part of the question. Since he won't say Yes to the 2nd part of the question, he'd answer No.

If he's a liar, he's not a HoN player, so he would say yes to the 1st part of the question. But to the 2nd part of the question if he says yes, he'd be telling the truth so he'd also answer No.

If he's the HoN player, he can either tell the truth or lie.
a) If truth, he'd say yes to the 1st part of the question. And in the 2nd part of the question he'd also say yes, so he will answer Yes.
b) If lie, he'd say no to the 1st part of the question. However, he would lie for the 2nd part of the question and answer Yes.

So in the end, you'd give it to the guy who answers No to the question.

But this is assuming the HoN player doesn't answer randomly and always either tells the truth or a lie. If this fails, odds are still with you, so GAMBLEEEEEEE.

JeeJee
Profile Blog Joined July 2003
Canada5652 Posts
February 12 2010 20:11 GMT
#58
I guess to avoid the whole 'hmm what can I ask such that if I ask the HoN player I can make him lie/tell the truth' line of thinking (it is not intended to be a psychological exercise), let's just put it the way someone else did earlier in the thread -- if you happen to pick the HoN player, he is going to flip a fair coin where heads = him lying, and tails = him telling the truth. You can't see the coin or anything of course.
Correct me if this changes the puzzle in any way, although I don't think it does.

re:mayorITC, no they don't know anything about the other 2 contestants.
(\o/)  If you want it, you find a way. Otherwise you find excuses. No exceptions.
 /_\   aka Shinbi (requesting a name change since 27/05/09 ☺)
ecysaiah
Profile Blog Joined November 2009
United States17 Posts
February 12 2010 20:33 GMT
#59
well, it's interesting, if you ask the question "if i were to ask you if you played sc, would you say yes?" the both sc players say yes. but that doesnt really help you since the other guy could say yes too.
BanZu
Profile Blog Joined June 2008
United States3329 Posts
Last Edited: 2010-02-12 20:45:56
February 12 2010 20:43 GMT
#60
On February 13 2010 05:11 JeeJee wrote:
I guess to avoid the whole 'hmm what can I ask such that if I ask the HoN player I can make him lie/tell the truth' line of thinking (it is not intended to be a psychological exercise), let's just put it the way someone else did earlier in the thread -- if you happen to pick the HoN player, he is going to flip a fair coin where heads = him lying, and tails = him telling the truth. You can't see the coin or anything of course.
Correct me if this changes the puzzle in any way, although I don't think it does.

re:mayorITC, no they don't know anything about the other 2 contestants.

This makes it really difficult because there's nothing separating the SC players' answers and the HoN player's answer.

I'm terribly confused lol

EDIT: What if your question gives away that there are two SC players and one HoN player haha
Sun Tzu once said, "Defiler becomes useless at the presences of a vessel."
Prev 1 2 3 4 5 Next All
Please log in or register to reply.
Live Events Refresh
OSC
22:00
Masters Cup #150: Playoffs
Solar vs Creator
ByuN vs Gerald
Percival vs Babymarine
Moja vs Krystianer
EnDerr vs ForJumy
sebesdes vs Nicoract
davetesta37
Liquipedia
BSL 21
20:00
RO16: Group A
Sziky vs OyAji
Gypsy vs eOnzErG
ZZZero.O409
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Liquid`TLO 513
White-Ra 225
Nathanias 84
CosmosSc2 76
StarCraft: Brood War
Shuttle 512
ZZZero.O 409
Dewaltoss 106
NaDa 11
Dota 2
Fuzer 1160
League of Legends
C9.Mang028
Counter-Strike
fl0m3646
Super Smash Bros
Mew2King97
Heroes of the Storm
Khaldor268
Other Games
Grubby7317
tarik_tv2452
Liquid`Hasu237
XaKoH 101
Livibee42
Organizations
Other Games
gamesdonequick842
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 18 non-featured ]
StarCraft 2
• printf 47
• Reevou 6
• LaughNgamezSOOP
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• sooper7s
• Migwel
StarCraft: Brood War
• 80smullet 8
• Michael_bg 6
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• Ler75
Other Games
• imaqtpie1915
• Shiphtur249
• tFFMrPink 10
Upcoming Events
Sparkling Tuna Cup
11h 52m
WardiTV 2025
13h 52m
OSC
16h 52m
IPSL
18h 52m
Bonyth vs KameZerg
BSL 21
21h 52m
Bonyth vs StRyKeR
Tarson vs Dandy
Replay Cast
1d 10h
Wardi Open
1d 13h
StarCraft2.fi
1d 17h
Monday Night Weeklies
1d 18h
Replay Cast
2 days
[ Show More ]
WardiTV 2025
2 days
StarCraft2.fi
2 days
PiGosaur Monday
3 days
StarCraft2.fi
3 days
Tenacious Turtle Tussle
4 days
The PondCast
4 days
WardiTV 2025
4 days
StarCraft2.fi
4 days
WardiTV 2025
5 days
StarCraft2.fi
6 days
RSL Revival
6 days
IPSL
6 days
Sziky vs JDConan
Liquipedia Results

Completed

Proleague 2025-12-04
RSL Revival: Season 3
Eternal Conflict S1

Ongoing

C-Race Season 1
IPSL Winter 2025-26
KCM Race Survival 2025 Season 4
YSL S2
BSL Season 21
CSCL: Masked Kings S3
Slon Tour Season 2
Acropolis #4 - TS3
WardiTV 2025
META Madness #9
Light HT
SL Budapest Major 2025
ESL Impact League Season 8
BLAST Rivals Fall 2025
IEM Chengdu 2025
PGL Masters Bucharest 2025
Thunderpick World Champ.
CS Asia Championships 2025
ESL Pro League S22

Upcoming

BSL 21 Non-Korean Championship
Acropolis #4
IPSL Spring 2026
Bellum Gens Elite Stara Zagora 2026
HSC XXVIII
Big Gabe Cup #3
RSL Offline Finals
Kuram Kup
PGL Cluj-Napoca 2026
IEM Kraków 2026
BLAST Bounty Winter 2026
BLAST Bounty Winter Qual
eXTREMESLAND 2025
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 © 2025 TLnet. All Rights Reserved.