• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 09:48
CEST 15:48
KST 22:48
  • 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 1 - Final Week6[ASL19] Finals Recap: Standing Tall15HomeStory Cup 27 - Info & Preview18Classic wins Code S Season 2 (2025)16Code S RO4 & Finals Preview: herO, Rogue, Classic, GuMiho0
Community News
Esports World Cup 2025 - Brackets Revealed17Weekly Cups (July 7-13): Classic continues to roll8Team TLMC #5 - Submission extension3Firefly given lifetime ban by ESIC following match-fixing investigation17$25,000 Streamerzone StarCraft Pro Series announced7
StarCraft 2
General
The Memories We Share - Facing the Final(?) GSL Heaven's Balance Suggestions (roast me) Who will win EWC 2025? Esports World Cup 2025 - Brackets Revealed RSL Revival patreon money discussion thread
Tourneys
Sea Duckling Open (Global, Bronze-Diamond) FEL Cracov 2025 (July 27) - $8000 live event Sparkling Tuna Cup - Weekly Open Tournament RSL: Revival, a new crowdfunded tournament series $5,100+ SEL Season 2 Championship (SC: Evo)
Strategy
How did i lose this ZvP, whats the proper response
Custom Maps
External Content
Mutation # 482 Wheel of Misfortune Mutation # 481 Fear and Lava Mutation # 480 Moths to the Flame Mutation # 479 Worn Out Welcome
Brood War
General
Flash Announces (and Retracts) Hiatus From ASL Soulkey Muta Micro Map? BW General Discussion BGH Auto Balance -> http://bghmmr.eu/ [ASL19] Finals Recap: Standing Tall
Tourneys
CSL Xiamen International Invitational [Megathread] Daily Proleagues 2025 ACS Season 2 Qualifier Cosmonarchy Pro Showmatches
Strategy
Simple Questions, Simple Answers I am doing this better than progamers do.
Other Games
General Games
Stormgate/Frost Giant Megathread Path of Exile Nintendo Switch Thread CCLP - Command & Conquer League Project The PlayStation 5
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
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
Things Aren’t Peaceful in Palestine US Politics Mega-thread Russo-Ukrainian War Thread Stop Killing Games - European Citizens Initiative Summer Games Done Quick 2025!
Fan Clubs
SKT1 Classic Fan Club! Maru Fan Club
Media & Entertainment
Korean Music Discussion Movie Discussion! [Manga] One Piece Anime Discussion Thread [\m/] Heavy Metal Thread
Sports
2024 - 2025 Football Thread Formula 1 Discussion TeamLiquid Health and Fitness Initiative For 2023 NBA General Discussion
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List
Blogs
Ping To Win? Pings And Their…
TrAiDoS
momentary artworks from des…
tankgirl
from making sc maps to makin…
Husyelt
StarCraft improvement
iopq
Customize Sidebar...

Website Feedback

Closed Threads



Active: 789 users

Coins tosses - Page 8

Blogs > Sea_Food
Post a Reply
Prev 1 6 7 8 All
Enhancer_
Profile Joined May 2011
Canada320 Posts
August 11 2011 04:58 GMT
#141
Poorly worded conditional probability problems are usually tough to understand, yes.
Cambium
Profile Blog Joined June 2004
United States16368 Posts
August 11 2011 05:24 GMT
#142
On July 16 2011 14:25 hypercube wrote:
Show nested quote +
On July 16 2011 12:28 ]343[ wrote:
On July 16 2011 11:57 hypercube wrote:
On July 16 2011 11:45 ]343[ wrote:
Hi dudes, I'd like to quote myself from earlier in the thread (in case you didn't read it?)


On July 16 2011 03:12 ]343[ wrote:
OP: unfortunately your "counterexample" is different from the original problem. Instead, it would go like this:

You have two fair coins, each with a heads and a tails side. You aren't allowed to flip 2 tails: that is, whenever you flip two tails, flip both again. The probability you will get 2 heads now is indeed 1/3.


This is what it means when we're saying "at least one of the coins turns up heads": the possibility TT is thrown out. Nothing else has changed.


That's a huge assumption. What you're doing is that you are rewriting the problem, introducing new information and then go on to prove that the answer is 2/3. It is in your problem. But it's a different problem, so it doesn't help us.


I'm pretty sure "at least one of the coins turns up heads" is mathematically precise. It means that both are not tails.


It's also not from the OP.

"Then your friend reveals that one of the coins he threw landed heads."

This is the problem statement. The interpretation that he could have said "one of the coins landed tails" if he got TH or HT is reasonable. Others agree with me, read the boy or girl paradox article on wikipedia if you don't believe me.


I read your post about thirty times, and wavered between whether I should agree with you.

My conclusion: no, this problem has nothing to do with ambiguous protocol.

The problem states one specific instance with a defined protocol, and asked for the probability of the other coin for this particular instance. It seems to me that you have taken game theory, so in game theory terms, the state space is well defined.

This is different from the hypothetical future where your friend would be throwing coins. He already threw the coins. Also, your claim that he could reveal a T is also false because the only ambiguity lies within the case of what would happen if both coins land T. The friend would never reveal T if the coins land HT or TH.
When you want something, all the universe conspires in helping you to achieve it.
frogrubdown
Profile Blog Joined June 2011
1266 Posts
August 13 2011 23:18 GMT
#143
On August 11 2011 06:29 Chill wrote:
Show nested quote +
1. Whenever two coins are tossed there is a 1/2 chance they both land different side up.
True.

TT
TH
HT
HH

2/4

Show nested quote +
2. Whenever two coins are tossed, and you are told one of them landed on heads, you know there is a 2/3 chance the two coins landed different side up.
True.

TT
TH
HT
HH

2/3

Show nested quote +
3. Whenever two coins are tossed, and you are told one of them landed on tails, you know there is a 2/3 chance the two coins landed different side up.
True.

TT
TH
HT
HH

2/3

Show nested quote +
4. Whenever two coins are tossed, and you are told one of them landed on X, you know there is a 2/3 chance the two coins landed different side up.
True.

XX
XY
YX
YY

2/3

Show nested quote +
5. When someone says he is going to toss two coins, but he promises he will tell you on what side one of them landed, you can before the coins are tossed already tell that there is 2/3 chance they will land different side up.
False.

All options are still possible. If it lands TT, he will say "One of them is tails." If it lands HH, he will say "One of them is heads." Because he gets to choose, we can't eliminate any options.

TT
TH
HT
HH

2/4

Show nested quote +
6. Two coins are tossed 1 000 000 times. Every time two tails land you are told one landed tails. Every time two heads land you are told one landed heads. When its 1 tails, one heads, you are told 50% times one landed heads, other 50% times one landed tails. No matter what, every time you are told which side up one of the coins landed, you will say there is 2/3 chance the two coins landed different side up. The rules on what base are you told what coin landed which side are not told to you.
True. This is actually the same as question 3 and 4 but you've worded it strangely.

Show nested quote +
7. Same as 6, but the rules are told to you.
True. Because the rules are the same as question 3 and 4 (fair and random), knowing the rules doesn't change anything.


All seems to be good here except for your interpretation of 6, which has stranger rules than I think you realize.

Suppose you are told that one of the coins is heads. This will happen 50% of the time. 25% of the time the coins will land HH, every time of which you will be told that one coin landed heads. So 25% of all cases will be HH in which you are told one landed heads.

50% of the time (overall, not just in cases told heads) it will land HT or TH, and for each you will be told 50% of the time that one landed heads. So, 25% of all cases will be a HT or TH in which you are told that one of the coins landed heads.

Therefore, exactly half of all cases in which you are told that one of the coins is heads will be cases in which the other coin is heads. There are twice as many rolls in which the two land differently, but these are reported as one landing heads half as often as when both land heads, evening the two situations out.

So in scenario 6, being told one coin landed heads (or tails) doesn't actually give you any additional information. Since you aren't told the rules, it might still be rational for you to bet as though it did give you the usual additional information, but that seems tangential to the point of the thread.
frogrubdown
Profile Blog Joined June 2011
1266 Posts
Last Edited: 2011-08-14 01:40:07
August 14 2011 01:39 GMT
#144
On August 14 2011 08:18 frogrubdown wrote:
Show nested quote +
On August 11 2011 06:29 Chill wrote:
1. Whenever two coins are tossed there is a 1/2 chance they both land different side up.
True.

TT
TH
HT
HH

2/4

2. Whenever two coins are tossed, and you are told one of them landed on heads, you know there is a 2/3 chance the two coins landed different side up.
True.

TT
TH
HT
HH

2/3

3. Whenever two coins are tossed, and you are told one of them landed on tails, you know there is a 2/3 chance the two coins landed different side up.
True.

TT
TH
HT
HH

2/3

4. Whenever two coins are tossed, and you are told one of them landed on X, you know there is a 2/3 chance the two coins landed different side up.
True.

XX
XY
YX
YY

2/3

5. When someone says he is going to toss two coins, but he promises he will tell you on what side one of them landed, you can before the coins are tossed already tell that there is 2/3 chance they will land different side up.
False.

All options are still possible. If it lands TT, he will say "One of them is tails." If it lands HH, he will say "One of them is heads." Because he gets to choose, we can't eliminate any options.

TT
TH
HT
HH

2/4

6. Two coins are tossed 1 000 000 times. Every time two tails land you are told one landed tails. Every time two heads land you are told one landed heads. When its 1 tails, one heads, you are told 50% times one landed heads, other 50% times one landed tails. No matter what, every time you are told which side up one of the coins landed, you will say there is 2/3 chance the two coins landed different side up. The rules on what base are you told what coin landed which side are not told to you.
True. This is actually the same as question 3 and 4 but you've worded it strangely.

7. Same as 6, but the rules are told to you.
True. Because the rules are the same as question 3 and 4 (fair and random), knowing the rules doesn't change anything.


All seems to be good here except for your interpretation of 6, which has stranger rules than I think you realize.

Suppose you are told that one of the coins is heads. This will happen 50% of the time. 25% of the time the coins will land HH, every time of which you will be told that one coin landed heads. So 25% of all cases will be HH in which you are told one landed heads.

50% of the time (overall, not just in cases told heads) it will land HT or TH, and for each you will be told 50% of the time that one landed heads. So, 25% of all cases will be a HT or TH in which you are told that one of the coins landed heads.

Therefore, exactly half of all cases in which you are told that one of the coins is heads will be cases in which the other coin is heads. There are twice as many rolls in which the two land differently, but these are reported as one landing heads half as often as when both land heads, evening the two situations out.

So in scenario 6, being told one coin landed heads (or tails) doesn't actually give you any additional information. Since you aren't told the rules, it might still be rational for you to bet as though it did give you the usual additional information, but that seems tangential to the point of the thread.


Not sure why I said all of the others are fine. The problem with 6 affects 7 in a fairly self evident way. Also, I think I can make my point clearer with some help from Reverend Bayes. Let A=You are told that there is at least one heads. The priors are as follows.

P(A)=0.5 (we are given this in scenario 6)

P(HH)=P(HT)=P(TH)=P(TT)=0.25 (that's how coins work)

P(A|HH)=1 (we are given this)

P(A|HT)=P(A|TH)=0.5 (same)

P(A|TT)=0 (same)

By Bayes' Theorem:

P(HH|A)=P(A|HH)*P(HH)/P(A)=1*0.25/0.5=0.5

P(HT|A)=P(A|HT)*P(HT)/P(A)=0.5*0.25/0.5=0.25

P(TH|A)=P(A|TH)*P(TH)/P(A)=0.5*0.25/0.5=0.25

Therefore, P(HH|A)=P(HT|A) + P(TH|A). That is, the probability that the other coin is heads given that you are told one coin is heads is equal to the probability that the other coins is tails given that you are told one is heads.

Please, no one comment on this point without reading what it is a response to and recognizing that the hypothetical is a slightly different one than the one in the OP.

hypercube
Profile Joined April 2010
Hungary2735 Posts
Last Edited: 2011-08-14 02:29:16
August 14 2011 02:26 GMT
#145
On August 11 2011 14:24 Cambium wrote:
Show nested quote +
On July 16 2011 14:25 hypercube wrote:
On July 16 2011 12:28 ]343[ wrote:
On July 16 2011 11:57 hypercube wrote:
On July 16 2011 11:45 ]343[ wrote:
Hi dudes, I'd like to quote myself from earlier in the thread (in case you didn't read it?)


On July 16 2011 03:12 ]343[ wrote:
OP: unfortunately your "counterexample" is different from the original problem. Instead, it would go like this:

You have two fair coins, each with a heads and a tails side. You aren't allowed to flip 2 tails: that is, whenever you flip two tails, flip both again. The probability you will get 2 heads now is indeed 1/3.


This is what it means when we're saying "at least one of the coins turns up heads": the possibility TT is thrown out. Nothing else has changed.


That's a huge assumption. What you're doing is that you are rewriting the problem, introducing new information and then go on to prove that the answer is 2/3. It is in your problem. But it's a different problem, so it doesn't help us.


I'm pretty sure "at least one of the coins turns up heads" is mathematically precise. It means that both are not tails.


It's also not from the OP.

"Then your friend reveals that one of the coins he threw landed heads."

This is the problem statement. The interpretation that he could have said "one of the coins landed tails" if he got TH or HT is reasonable. Others agree with me, read the boy or girl paradox article on wikipedia if you don't believe me.


I read your post about thirty times, and wavered between whether I should agree with you.

My conclusion: no, this problem has nothing to do with ambiguous protocol.

The problem states one specific instance with a defined protocol, and asked for the probability of the other coin for this particular instance. It seems to me that you have taken game theory, so in game theory terms, the state space is well defined.

This is different from the hypothetical future where your friend would be throwing coins. He already threw the coins. Also, your claim that he could reveal a T is also false because the only ambiguity lies within the case of what would happen if both coins land T. The friend would never reveal T if the coins land HT or TH.


I don't really want to go into too much detail, but I want to point out that your friend could hustle you by offering his $2 against your $3 in a bet to guess the second coin. Naively this bet has a positive expectation of (2/3)*2-(1/3)*3=1/3 dollars per bet.

But in reality, even using fair coins, your friend can manipulate the frequency of heads to exactly 50%. He could do it in a variety of ways, including by alternating saying "one of the coins is heads" and "one of the coins is tails" or just by not offering the bet at all after looking at the coins. In this case your expectation would be negative, of course.

edit: You could of course disallow all of these actions under the terms of the bet. My point is that you would have to be very specific to avoid getting hustled.

In the end some people think the OP implies that the friend will allways say "one of the coins is heads" when it is. Maybe. I don't think there's much point in debating it, as long as it's clear where the disagreement lies. Which it is in your case.

It's not a disagreement of logic or math, just interpretation.
"Sending people in rockets to other planets is a waste of money better spent on sending rockets into people on this planet."
hypercube
Profile Joined April 2010
Hungary2735 Posts
Last Edited: 2011-08-14 02:55:46
August 14 2011 02:54 GMT
#146
On August 11 2011 06:29 Chill wrote:

Show nested quote +
6. Two coins are tossed 1 000 000 times. Every time two tails land you are told one landed tails. Every time two heads land you are told one landed heads. When its 1 tails, one heads, you are told 50% times one landed heads, other 50% times one landed tails. No matter what, every time you are told which side up one of the coins landed, you will say there is 2/3 chance the two coins landed different side up. The rules on what base are you told what coin landed which side are not told to you.
True. This is actually the same as question 3 and 4 but you've worded it strangely.

Show nested quote +
7. Same as 6, but the rules are told to you.
True. Because the rules are the same as question 3 and 4 (fair and random), knowing the rules doesn't change anything.


You are mistaken. If you accept the bolded part (in the first spoilered quote) as true the correct answer becomes 1/2. Most people who argue for 2/3 don't accept it and implicitly or explicitly assume that for one heads one tails you are always told "that one of the coins he threw landed heads".
"Sending people in rockets to other planets is a waste of money better spent on sending rockets into people on this planet."
SpoR
Profile Blog Joined November 2010
United States1542 Posts
August 14 2011 13:00 GMT
#147
This thread pops up like every year I swear. Always ends up 20 pages long, can't you just search?
A man is what he thinks about all day long.
Prev 1 6 7 8 All
Please log in or register to reply.
Live Events Refresh
Epic.LAN
12:00
Epic.LAN 45 Playoffs Stage
Liquipedia
CranKy Ducklings
10:00
Sea Duckling Open #136
CranKy Ducklings167
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Hui .185
StarCraft: Brood War
Barracks 2622
actioN 2167
Mini 1237
Hyuk 963
Larva 898
Stork 530
firebathero 425
GuemChi 416
Soma 326
Last 255
[ Show more ]
Dewaltoss 210
TY 167
Light 158
Hyun 107
Pusan 88
Bonyth 69
ToSsGirL 64
Backho 37
GoRush 20
SilentControl 13
Dota 2
Gorgc9919
singsing3074
qojqva1651
Fuzer 189
canceldota78
LuMiX1
Counter-Strike
Stewie2K646
sgares533
Heroes of the Storm
Khaldor287
Other Games
B2W.Neo1985
DeMusliM551
Lowko227
ArmadaUGS32
Trikslyr30
Rex17
Organizations
Other Games
gamesdonequick2822
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 14 non-featured ]
StarCraft 2
• Legendk 6
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• Michael_bg 4
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Nemesis1851
• Jankos1083
Upcoming Events
CSO Contender
3h 12m
Sparkling Tuna Cup
20h 12m
Online Event
1d 2h
Esports World Cup
2 days
ByuN vs Astrea
Lambo vs HeRoMaRinE
Clem vs TBD
Solar vs Zoun
SHIN vs Reynor
Maru vs TriGGeR
herO vs Lancer
Cure vs ShoWTimE
Esports World Cup
3 days
Esports World Cup
4 days
Esports World Cup
5 days
CranKy Ducklings
6 days
Liquipedia Results

Completed

CSL Xiamen Invitational: ShowMatche
RSL Revival: Season 1
Murky Cup #2

Ongoing

BSL 2v2 Season 3
Copa Latinoamericana 4
Jiahua Invitational
BSL20 Non-Korean Championship
CSL Xiamen Invitational
2025 ACS Season 2
Championship of Russia 2025
Underdog Cup #2
FISSURE Playground #1
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025
Asian Champions League '25

Upcoming

CSLPRO Last Chance 2025
CSLPRO Chat StarLAN 3
BSL Season 21
RSL Revival: Season 2
SEL Season 2 Championship
uThermal 2v2 Main Event
FEL Cracov 2025
Esports World Cup 2025
ESL Pro League S22
StarSeries Fall 2025
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
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.