• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 10:30
CEST 16:30
KST 23:30
  • 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
Team TLMC #5 - Finalists & Open Tournaments0[ASL20] Ro16 Preview Pt2: Turbulence6Classic Games #3: Rogue vs Serral at BlizzCon9[ASL20] Ro16 Preview Pt1: Ascent10Maestros of the Game: Week 1/Play-in Preview12
Community News
Weekly Cups (Sept 8-14): herO & MaxPax split cups3WardiTV TL Team Map Contest #5 Tournaments1SC4ALL $6,000 Open LAN in Philadelphia7Weekly Cups (Sept 1-7): MaxPax rebounds & Clem saga continues29LiuLi Cup - September 2025 Tournaments3
StarCraft 2
General
#1: Maru - Greatest Players of All Time Team Liquid Map Contest #21 - Presented by Monster Energy Weekly Cups (Sept 8-14): herO & MaxPax split cups SpeCial on The Tasteless Podcast Team TLMC #5 - Finalists & Open Tournaments
Tourneys
Sparkling Tuna Cup - Weekly Open Tournament WardiTV TL Team Map Contest #5 Tournaments Maestros of The Game—$20k event w/ live finals in Paris RSL: Revival, a new crowdfunded tournament series SC4ALL $6,000 Open LAN in Philadelphia
Strategy
Custom Maps
External Content
Mutation # 491 Night Drive Mutation # 490 Masters of Midnight Mutation # 489 Bannable Offense Mutation # 488 What Goes Around
Brood War
General
BGH Auto Balance -> http://bghmmr.eu/ [ASL20] Ro16 Preview Pt2: Turbulence Diplomacy, Cosmonarchy Edition BW General Discussion ASL20 General Discussion
Tourneys
[ASL20] Ro16 Group D [ASL20] Ro16 Group C [Megathread] Daily Proleagues SC4ALL $1,500 Open Bracket LAN
Strategy
Simple Questions, Simple Answers Muta micro map competition Fighting Spirit mining rates [G] Mineral Boosting
Other Games
General Games
Path of Exile Stormgate/Frost Giant Megathread General RTS Discussion Thread Nintendo Switch Thread Borderlands 3
Dota 2
Official 'what is Dota anymore' discussion LiquidDota to reintegrate into TL.net
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread
Community
General
US Politics Mega-thread Things Aren’t Peaceful in Palestine Canadian Politics Mega-thread Russo-Ukrainian War Thread The Big Programming Thread
Fan Clubs
The Happy Fan Club!
Media & Entertainment
Movie Discussion! [Manga] One Piece Anime Discussion Thread
Sports
2024 - 2026 Football Thread Formula 1 Discussion MLB/Baseball 2023
World Cup 2022
Tech Support
Linksys AE2500 USB WIFI keeps disconnecting Computer Build, Upgrade & Buying Resource Thread High temperatures on bridge(s)
TL Community
BarCraft in Tokyo Japan for ASL Season5 Final The Automated Ban List
Blogs
The Personality of a Spender…
TrAiDoS
A very expensive lesson on ma…
Garnet
hello world
radishsoup
Lemme tell you a thing o…
JoinTheRain
RTS Design in Hypercoven
a11
Evil Gacha Games and the…
ffswowsucks
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1437 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
13:00
King of the Hill #225
iHatsuTV 17
Liquipedia
2v2
11:00
TLMC $500 2v2 Open Cup
WardiTV616
IndyStarCraft 198
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
IndyStarCraft 198
ProTech87
Creator 73
Codebar 45
StarCraft: Brood War
Calm 8920
Rain 4034
Bisu 3079
GuemChi 2746
Flash 2254
Hyuk 2093
Zeus 1640
Horang2 1501
PianO 1464
EffOrt 892
[ Show more ]
Mini 618
BeSt 553
firebathero 542
ZerO 178
Snow 173
Soulkey 157
Hyun 130
Aegong 114
ggaemo 93
Backho 89
hero 87
Pusan 71
Mind 67
JYJ66
Rush 63
Sea.KH 59
Mong 54
Movie 53
soO 46
sas.Sziky 28
sorry 25
Free 24
Sacsri 18
IntoTheRainbow 11
Terrorterran 10
ajuk12(nOOB) 10
HiyA 9
SilentControl 7
Hm[arnc] 7
Noble 5
Dota 2
Gorgc6158
singsing3906
qojqva2813
Dendi1748
Fuzer 245
XcaliburYe161
Counter-Strike
byalli747
zeus659
markeloff153
oskar99
edward25
Other Games
hiko1582
B2W.Neo887
crisheroes404
Hui .369
Lowko327
Happy171
RotterdaM114
QueenE91
FunKaTv 46
NeuroSwarm43
Trikslyr37
ToD33
ZerO(Twitch)4
Organizations
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 14 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• Michael_bg 5
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• WagamamaTV418
League of Legends
• Nemesis5286
• TFBlade583
Upcoming Events
PiGosaur Monday
9h 30m
LiuLi Cup
20h 30m
RSL Revival
1d 19h
Maru vs Reynor
Cure vs TriGGeR
The PondCast
1d 22h
RSL Revival
2 days
Zoun vs Classic
Korean StarCraft League
3 days
BSL Open LAN 2025 - War…
3 days
RSL Revival
3 days
BSL Open LAN 2025 - War…
4 days
RSL Revival
4 days
[ Show More ]
Online Event
5 days
Wardi Open
5 days
Sparkling Tuna Cup
6 days
Liquipedia Results

Completed

Proleague 2025-09-10
Chzzk MurlocKing SC1 vs SC2 Cup #2
HCC Europe

Ongoing

BSL 20 Team Wars
KCM Race Survival 2025 Season 3
BSL 21 Points
ASL Season 20
CSL 2025 AUTUMN (S18)
LASL Season 20
RSL Revival: Season 2
Maestros of the Game
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1

Upcoming

2025 Chongqing Offline CUP
BSL World Championship of Poland 2025
IPSL Winter 2025-26
BSL Season 21
SC4ALL: Brood War
BSL 21 Team A
Stellar Fest
SC4ALL: StarCraft II
EC S1
ESL Impact League Season 8
SL Budapest Major 2025
BLAST Rivals Fall 2025
IEM Chengdu 2025
PGL Masters Bucharest 2025
MESA Nomadic Masters Fall
Thunderpick World Champ.
CS Asia Championships 2025
ESL Pro League S22
StarSeries 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.