• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 12:28
CET 18:28
KST 02:28
  • 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
[ASL22] Finals Preview: Sweet Victory!12[ASL22] Ro4 Preview: Mirror Mirror6[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11[ASL22] Ro16 Preview: Holy Diver5
Community News
Dark completes military service, returns to SC212[BSL23] RO16 Group Stage20Weekly Cups (Nov 2-8): herO back on top?2Weekly Cups (Oct 26 - Nov 1): MaxPax, herO, Solar win0Weekly Cups (October 19-25): Clem triples first in 5.0.175
StarCraft 2
General
Dark completes military service, returns to SC2 No more SC2 streamers on team liquid? Serral's getting trashed by New Catsle's Mind Weekly Cups (Nov 2-8): herO back on top? Liquibets sc2 season 30
Tourneys
Sparkling Tuna Cup - Weekly Open Tournament Sea Duckling Open (Global, Bronze-Diamond) Dark returns! GSL CK #7 4v4 Team Battle (Nov 19) soO & FanTaSy return! SC2 Kevin Scrim 4v4 (Nov 16) RSL goes to London! 2026 Offline Finals Nov 21-22
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[G] How to playtest arcade maps Starcraft 2 Advance [D] the control group Simple Questions/Answers
External Content
Mutation # 552 Secret Storm The PondCast: SC2 News & Results Mutation # 551 Robotic Revival Mutation # 550 Graveyard Shift
Brood War
General
BW General Discussion List of top players active on ShieldBattery Shield Battery Server New Patch BGH Auto Balance -> http://bghmmr.eu/ Top Players of October 2026 (EBPD Rankings)
Tourneys
2v2v2v2 Tournament Stage 2: Players [$1250] International ShieldBattery League [BSL23] Ro16 Group C - Sunday 21:00 CET [Megathread] Daily Proleagues
Strategy
Pluto's TvP 5Marine 2Medic Push Simple Questions, Simple Answers Infested Terran strategies in 2026 Nuke strategy worked in K-League 2026-11-09
Other Games
General Games
Stormgate/Frost Giant Megathread Free Space RTS Game, optimised f. Phone/Tablet etc Nintendo Switch Thread List of Game Threads The PlayStation 5
Dota 2
League of Legends
[TL LoL EUW IHs] Teemo shall perish
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread
Community
General
US Politics Mega-thread Artificial Intelligence Thread Things Aren’t Peaceful in Palestine Trading/Investing Thread European Politico-economics QA Mega-thread
Fan Clubs
Fan Club Resource Thread Reynor Fan Club The Flash Fan Club
Media & Entertainment
Movie Discussion! Anime Discussion Thread [Manga] One Piece
Sports
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023 MLB/Baseball 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Recent Gifted Posts
Blogs
The time I organised my…
AssyrianKing
Why I built Repalyzer (1.1.…
BlueStar
Innovate or Game Over?
TrAiDoS
ShieldBattery on Mac
Kraekkling
Can Bots Beat Pros?? Starcr…
namkraft
Customize Sidebar...

Website Feedback

Closed Threads



Active: 9961 users

[H]Probability

Blogs > 4thHatchery
Post a Reply
4thHatchery
Profile Blog Joined June 2005
Finland125 Posts
October 20 2010 16:14 GMT
#1
N children have decided to choose among them one who stays to count (while the others go and hide) by flipping a coin. What is the probability that the one who stays to count is decided on the nth round of coin flipping, when the one who gets a different side of the coin than the others is the one who stays and counts?

My "reasoning":
P("second child "loses"")=1/2
P("third child "loses"")=1/(2^2)
P("Nth child "loses"")=1/(2^N-1)
These are disjoint cases so the probability that the "loser" is decided on the first round is the sum of 1/(2^k) where k goes from 1 to N-1. Therefore the probability that the "loser" would be decided on the nth round is the sum of 1/(2^k) where k goes from 1 to nN-1. This is a geometric sum so the result would be 1-(1/(2^nN-1)).

The answer given in the book is p(1-p)^n-1, where p=N/2^(N-1).
That would be (N/2^(N-1))(1-(N/2^(N-1)))^n-1. This makes no sense to me because if for example there were 2 children deciding who hides and who seeks the probability that the seeker would be decided on the first round would be [(N=2,n=1)]:
(2/2^(2-1))(1-(2/2^(2-1)))^1-1=(2/2)*1=1

So what am I missing?

Cambium
Profile Blog Joined June 2004
United States16368 Posts
Last Edited: 2010-10-20 16:28:52
October 20 2010 16:28 GMT
#2
The chance of the event happening on the Nth toss is:
p = [ n * 1 * 0.5 ^ (n - 1) ]

n = (n choose (n-1)) (any one of the n people could have the opposite)
1 = the one person could get either head or tail, does not affect probability
0.5 ^ (n - 1) = the remaining (n-1) people must get the opposite of the one person, hence the 0.5

For this to actually happen, on the previous (n-1) tosses, the previous condition must be false:
(1 - p ) ^ (n - 1)

Combine them together, you get:
p * (1 - p) ^ (n - 1)
When you want something, all the universe conspires in helping you to achieve it.
Slithe
Profile Blog Joined February 2007
United States985 Posts
October 20 2010 19:05 GMT
#3
Let me see if I'm understanding the problem correctly. In each round, every single child flips a coin. If only one child doesn't match the others, that child becomes the counter. Otherwise, repeat the round. I assume this is what the problem is because the solution matches with this description.

If so, then the fault with your reasoning is that you cannot know that the second child is the loser until all the other children also flip their coins. Three person example:

First child flips H
Second child flips T (you would say child loses right here)
Third child flips T

Intuitively, it should be the case that all children have an equal probability of losing. The way you formulated the solution, the first child can never lose.

Cambium's solution looks correct. I'm going to present the solution in a different way, because sometimes it helps people to see things in multiple ways.

I usually look at probability in terms of the space of all possibilities. In this case, there are 2^N possible results for each round, where a result is the coin flips that the children get. Back to the three person example, here are the 2^3=8 possible outcomes.

HHH
HHT
HTH
THH
HTT
THT
TTH
TTT

Now, we want to figure out how many of these possible results are "losing" results (i.e. one child is different from the rest). In the three person case, we see there are 6 possibilities. Let's solve the general case.

Consider the scenario where only one child flips H. Using combinatorics, we can represent this as a choosing problem, where we only choose one child as the losing child.

(N choose 1) = N

The tails case is symmetric, so we now can see that there are 2*N possible results that are considered "losing" results. Putting it all together, we can see that the probability is:

2*N / (2^N) -------> N / (2^(N-1))

From here, you can just apply the geometric sequence to solve the rest of the problem.

It should be noted that this method works because all results are equally likely. If you have a problem where the likelihood of events is not equal, like with an unfair coin, then you would have to do weighted averages to compensate.
Glacierz
Profile Blog Joined May 2010
United States1245 Posts
Last Edited: 2010-10-20 21:44:43
October 20 2010 21:29 GMT
#4
I think the notes above are too complicated. There are 2^n total possible outcomes, and out of those there are only 2 instances of the nth child losing: either HHHH....T or TTTTT....H, the probability is 2/(2^n), or 1/(2^(n-1)). OP you just missed a parenthesis, and you don't need to sum anything. The question asks you the probability that it is decided on the nth round, not by the nth round. Read more carefully.

Edit: this assumes a fair coin and n > 1 obviously. Base case is p = 0 for n = 1. In response to the post above: note that combination like HTH would have resulted on the second child losing, not the third.
Please log in or register to reply.
Live Events Refresh
Next event in 5h 33m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
mouzHeroMarine 417
LamboSC2 310
MindelVK 23
StarCraft: Brood War
Rain 1918
Shuttle 550
Mini 384
Horang2 354
Rush 191
Larva 184
Soulkey 168
ggaemo 149
Dewaltoss 137
firebathero 130
[ Show more ]
Stork 113
Mind 106
Pusan 54
Barracks 34
soO 21
scan(afreeca) 20
Bishop 18
Movie 17
Trap 14
sOs 12
sorry 10
Noble 8
Dota 2
Gorgc7820
qojqva2304
Counter-Strike
byalli687
x6flipin284
edward81
Heroes of the Storm
Trikslyr71
Other Games
Liquid`RaSZi1754
ceh9733
B2W.Neo716
Liquid`VortiX209
QueenE74
ViBE51
KnowMe46
Mew2King44
[ Show 10 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• TFBlade664
Other Games
• Shiphtur599
Upcoming Events
Replay Cast
5h 33m
Monday Night Weeklies
23h 33m
PiGosaur Cup
1d 7h
The PondCast
1d 16h
OSC
1d 22h
Replay Cast
2 days
GSL
2 days
Maru vs Dark
Patches Events
2 days
OSC
2 days
Replay Cast
3 days
[ Show More ]
KCM Race Survival
3 days
RSL Revival
4 days
BSL
5 days
eOnzErG vs StRyKeR
Cross vs JDConan
RSL Revival
5 days
BSL
6 days
Bonyth vs Doodle
Kyrie vs Jimin
WardiTV Weekly
6 days
Liquipedia Results

Completed

Individual League
Blizzard Classic Cup 2026
HCC Season 3

Ongoing

Acropolis #5
KCM Race Survival 2026 Season 4
International ShieldBattery League
BSL Season 23
IPSL Winter 2026-27
Calamity Cup Div. A Season 8
Underdog Cup 2026 Div 2-3
BLAST Rivals Fall 2026
IEM Beijing 2026
PGL Masters Bucharest 2026
Stake Ranked Episode 5
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
Stake Ranked Episode 4
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3
BLAST Open Fall 2026

Upcoming

Sector 591
YSL S4
SC4ALL II: Brood War
NBSL 2026 Xiamen LAN
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
StarCraft2 Weekly Open Tournament 2026 Grand Finals
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
IEM Kraków 2027
PGL Bucharest 2027
BLAST Bounty Winter 2027
PGL Major Singapore 2026
Stake Ranked Episode 6
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 © 2026 TLnet. All Rights Reserved.