• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 02:09
CET 08:09
KST 16:09
  • 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
TL.net Map Contest #21: Winners5Intel X Team Liquid Seoul event: Showmatches and Meet the Pros10[ASL20] Finals Preview: Arrival13TL.net Map Contest #21: Voting12[ASL20] Ro4 Preview: Descent11
Community News
Starcraft, SC2, HoTS, WC3, returning to Blizzcon!25$5,000+ WardiTV 2025 Championship5[BSL21] RO32 Group Stage4Weekly Cups (Oct 26-Nov 2): Liquid, Clem, Solar win; LAN in Philly2Weekly Cups (Oct 20-26): MaxPax, Clem, Creator win9
StarCraft 2
General
TL.net Map Contest #21: Winners Starcraft, SC2, HoTS, WC3, returning to Blizzcon! RotterdaM "Serral is the GOAT, and it's not close" Weekly Cups (Oct 20-26): MaxPax, Clem, Creator win 5.0.15 Patch Balance Hotfix (2025-10-8)
Tourneys
Constellation Cup - Main Event - Stellar Fest $5,000+ WardiTV 2025 Championship Merivale 8 Open - LAN - Stellar Fest Sea Duckling Open (Global, Bronze-Diamond) $3,500 WardiTV Korean Royale S4
Strategy
Custom Maps
Map Editor closed ?
External Content
Mutation # 498 Wheel of Misfortune|Cradle of Death Mutation # 497 Battle Haredened Mutation # 496 Endless Infection Mutation # 495 Rest In Peace
Brood War
General
[BSL21] RO32 Group Stage BGH Auto Balance -> http://bghmmr.eu/ SnOw's ASL S20 Finals Review Practice Partners (Official) [ASL20] Ask the mapmakers — Drop your questions
Tourneys
[Megathread] Daily Proleagues [BSL21] RO32 Group B - Sunday 21:00 CET [BSL21] RO32 Group A - Saturday 21:00 CET BSL21 Open Qualifiers Week & CONFIRM PARTICIPATION
Strategy
Current Meta PvZ map balance How to stay on top of macro? Soma's 9 hatch build from ASL Game 2
Other Games
General Games
Stormgate/Frost Giant Megathread Dawn of War IV Nintendo Switch Thread ZeroSpace Megathread General RTS Discussion Thread
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
TL Mafia Community Thread SPIRED by.ASL Mafia {211640}
Community
General
US Politics Mega-thread Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread YouTube Thread Dating: How's your luck?
Fan Clubs
White-Ra Fan Club The herO Fan Club!
Media & Entertainment
Anime Discussion Thread Movie Discussion! [Manga] One Piece Korean Music Discussion Series you have seen recently...
Sports
2024 - 2026 Football Thread NBA General Discussion MLB/Baseball 2023 TeamLiquid Health and Fitness Initiative For 2023 Formula 1 Discussion
World Cup 2022
Tech Support
SC2 Client Relocalization [Change SC2 Language] Linksys AE2500 USB WIFI keeps disconnecting Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Recent Gifted Posts
Blogs
Saturation point
Uldridge
DnB/metal remix FFO Mick Go…
ImbaTosS
Why we need SC3
Hildegard
Career Paths and Skills for …
TrAiDoS
Reality "theory" prov…
perfectspheres
Our Last Hope in th…
KrillinFromwales
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1639 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
Next event in 4h 51m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Nina 148
StarCraft: Brood War
Calm 10773
Zeus 629
TY 563
PianO 392
Tasteless 199
EffOrt 197
Leta 172
Soma 69
soO 28
Bale 11
[ Show more ]
Icarus 9
Sacsri 3
Dota 2
Gorgc920
League of Legends
JimRising 630
Counter-Strike
fl0m1223
taco 57
Other Games
tarik_tv13794
summit1g11274
WinterStarcraft421
C9.Mang0238
goatrope94
NeuroSwarm78
NotJumperer1
Organizations
Other Games
gamesdonequick819
Counter-Strike
PGL98
StarCraft: Brood War
UltimateBattle 36
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 13 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Jankos1372
• Scarra1359
• Stunt552
Upcoming Events
OSC
4h 51m
LAN Event
7h 51m
Lambo vs Harstem
FuturE vs Maplez
Scarlett vs FoxeR
Gerald vs Mixu
Zoun vs TBD
Clem vs TBD
ByuN vs TBD
TriGGeR vs TBD
Korean StarCraft League
19h 51m
CranKy Ducklings
1d 2h
LAN Event
1d 7h
IPSL
1d 10h
dxtr13 vs OldBoy
Napoleon vs Doodle
BSL 21
1d 12h
Gosudark vs Kyrie
Gypsy vs Sterling
UltrA vs Radley
Dandy vs Ptak
Replay Cast
1d 15h
Sparkling Tuna Cup
2 days
WardiTV Korean Royale
2 days
[ Show More ]
LAN Event
2 days
IPSL
2 days
JDConan vs WIZARD
WolFix vs Cross
BSL 21
2 days
spx vs rasowy
HBO vs KameZerg
Cross vs Razz
dxtr13 vs ZZZero
Replay Cast
3 days
Wardi Open
3 days
WardiTV Korean Royale
4 days
Replay Cast
5 days
Kung Fu Cup
5 days
Classic vs Solar
herO vs Cure
Reynor vs GuMiho
ByuN vs ShoWTimE
Tenacious Turtle Tussle
5 days
The PondCast
6 days
RSL Revival
6 days
Solar vs Zoun
MaxPax vs Bunny
Kung Fu Cup
6 days
WardiTV Korean Royale
6 days
Liquipedia Results

Completed

BSL 21 Points
SC4ALL: StarCraft II
Eternal Conflict S1

Ongoing

C-Race Season 1
IPSL Winter 2025-26
KCM Race Survival 2025 Season 4
SOOP Univ League 2025
YSL S2
Stellar Fest: Constellation Cup
IEM Chengdu 2025
PGL Masters Bucharest 2025
Thunderpick World Champ.
CS Asia Championships 2025
ESL Pro League S22
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual

Upcoming

BSL Season 21
SLON Tour Season 2
BSL 21 Non-Korean Championship
Acropolis #4
IPSL Spring 2026
HSC XXVIII
RSL Offline Finals
WardiTV 2025
RSL Revival: Season 3
META Madness #9
BLAST Bounty Winter 2026: Closed Qualifier
eXTREMESLAND 2025
ESL Impact League Season 8
SL Budapest Major 2025
BLAST Rivals Fall 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.