• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 03:18
CEST 09:18
KST 16:18
  • 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] Ro24 Preview: Siren's Call8[ASL22] Ro24 Preview: Summer's End9Serral wins HomeStory Cup 2915Serral wins Maestros of the Game 244ByuL, and the Limitations of Standard Play3
Community News
Official StarCraft website teases new content ahead of BlizzCon?71Stellar Fest TWO the Moon (Dec 16-20)9Weekly Cups (August 24-30): Patches' balance mod takes over3New 3v3 BGH Ladder (and more) on ShieldBattery!40Weekly Cups (August 17-23): Zerg dominate the week6
StarCraft 2
General
SC4ALL: II Winner Will Earn a Spot at HSC 30! Nexon wins bid to develop StarCraft IP content, distribute Overwatch mobile game Weekly Cups (August 24-30): Patches' balance mod takes over Balance hotfix patch 5.0.16b (July 16) September World Ranking: herO leads, Serral climbs
Tourneys
Stellar Fest TWO the Moon (Dec 16-20) IntoTheTV X SOOP SC2 League : Weekly & Monthly SC2 INu's Battles#20 [BO.9] 2026 GSTL Announcement PIG STY FESTIVAL 8.0! (13 - 23 August)
Strategy
[G] Having the right mentality to improve
Custom Maps
Nexus Wars 2021 GUIDE [M] (2) Industrial Park
External Content
Mutation # 541 Binary Choice The PondCast: SC2 News & Results Mutation # 540 Dodge This Mutation # 539 Thunder Dome
Brood War
General
ASL22 General Discussion Official StarCraft website teases new content ahead of BlizzCon? [Personal Project Share] Terran Defense v0.60 BW General Discussion BGH Auto Balance -> http://bghmmr.eu/
Tourneys
KCM Race Survival 2026 Season 3 Brood War in Budapest ! WORTEX 2026 BW Finals [Megathread] Daily Proleagues BSL LAN Party - Kraków 29-30 August - OPEN SIGNUPS
Strategy
Replay Review Process - What do you do? Game Theory for Starcraft Odyssey Mineral Stack Saturation Fighting Spirit mining rates
Other Games
General Games
Nintendo Switch Thread Diablo IV EVE Corporation [Maplestory Hardcore] Let's Play~!! General RTS Discussion Thread
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
[TL LoL EUW IHs] Teemo shall perish TSM pausing esports and CLG Dead
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Power Rank TL Mafia Community Thread NeO.D_StephenKing vs This Guy From 1 Million Dance
Community
General
Things Aren’t Peaceful in Palestine US Politics Mega-thread Canadian Politics Mega-thread Artificial Intelligence Thread UK Politics Mega-thread
Fan Clubs
MarineLorD Fan Club The Creator Fan Club The ShoWTimE Fan Club
Media & Entertainment
Movie Discussion! Anime Discussion Thread
Sports
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023 MLB/Baseball 2023 NBA General Discussion
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Northern Ireland Global Starcraft
Blogs
Dreaming of BW patches (mod…
c3rberUs
Regacy Esports: The Bh…
regacyesports
Violent Games and Crime Rate…
TrAiDoS
LOCKPICKING NOOB
LUCKY_NOOB
Cathedral Of CS And NY pizza a…
FuDDx
Customize Sidebar...

Website Feedback

Closed Threads



Active: 5443 users

Probability

Blogs > paper
Post a Reply
paper
Profile Blog Joined September 2004
13196 Posts
Last Edited: 2010-12-03 07:42:23
February 19 2009 05:50 GMT
#1
[image loading]


+ Show Spoiler +
yoyoyo! i have a midterm tomorrow and i have some problems that i don't have the solutions to!

if you're bored, you can check my work, or if you just love probabilities that much, you can try to do them yourself without checking the solns! :}

[all my XC0 will be for clarity :d]



P9. 10 rooms in a ring. Each of the 3 Little Pigs checks into a different room. Let X = # of adjacent pairs. Find P(X>=1).
[spoiler=My Solution]P(X>=1) = 1-P(X=0)
P(X=0) = 15/10C3
P(X>=1) = 105/120[/spoiler]

P10. Draw 10 cards from standard deck. Find:
a) P(getting exactly 1 suit)
b) P(getting exactly 2 suits)
[spoiler=My Solution]
10a. 4C1*13C10*39C0 / 52C10
10b. 4C2*[13C1*13C9+13C2*13C8+...+13C9*13C1]*26C0 / 52C10
[/spoiler]

P14. Return 4 hats randomly back to 4 people (n=4). Let X=# matches. Find:
a. P(X=4)
b. P(X=3)
c. P(X>=1)
d. P(X=-)
[spoiler=My Solution]
a. 1/4P4 = 1/24
b. if you have 3 matching, you must also have 4 matching, so same as (a)? is there overlap?
c. 1-(6/24)
d. 6/24[/spoiler]

will add more as i continue doing practice problems...^^


***
Hates Fun🤔
Abydos1
Profile Blog Joined October 2008
United States832 Posts
February 19 2009 06:12 GMT
#2
On February 19 2009 14:50 paper wrote:
P14. Return 4 hats randomly back to 4 people (n=4). Let X=# matches. Find:
a. P(X=4)
b. P(X=3)
c. P(X>=1)
d. P(X=-)
+ Show Spoiler [My Solution] +

a. 1/4P4 = 1/24
b. if you have 3 matching, you must also have 4 matching, so same as (a)? is there overlap?
c. 1-(6/24)
d. 6/24


will add more as i continue doing practice problems...^^


+ Show Spoiler [part b] +

Actually, you're on the right track for this one but wrong. As you said if you have 3 matching the 4th must match too therefore P(X=3) = 0. You can never have exactly 3 pairs matching.
"...perhaps the greatest joy possible in Starcraft, being accused of being a maphacker" - Day[9]
OmgIRok
Profile Blog Joined June 2008
Taiwan2699 Posts
February 19 2009 06:13 GMT
#3
Wait, what was that picture for?

Funny how I had a blog today with help on probability/statistics.
I don't think you posted in there to help me though haha x_X
"Wanna join my [combo] clan?" "We play turret d competitively"
Cambium
Profile Blog Joined June 2004
United States16368 Posts
Last Edited: 2009-02-19 06:16:41
February 19 2009 06:16 GMT
#4
nice pic ^^

I thought it was going to be along the lines of "what's the probability of me banging her at the back of the club next time i see her"
When you want something, all the universe conspires in helping you to achieve it.
paper
Profile Blog Joined September 2004
13196 Posts
Last Edited: 2009-02-19 06:17:34
February 19 2009 06:17 GMT
#5
On February 19 2009 15:13 OmgIRok wrote:
Wait, what was that picture for?

Funny how I had a blog today with help on probability/statistics.
I don't think you posted in there to help me though haha x_X



hahah i actually did your problems on my scratch paper but 93819023 people answered before i had even started on them anyway :s

btw thanks abydos
Hates Fun🤔
Abydos1
Profile Blog Joined October 2008
United States832 Posts
February 19 2009 06:20 GMT
#6
On February 19 2009 15:16 Cambium wrote:
nice pic ^^

I thought it was going to be along the lines of "what's the probability of me banging her at the back of the club next time i see her"


Lol, the pic didn't even load for me the first time I viewed this.
"...perhaps the greatest joy possible in Starcraft, being accused of being a maphacker" - Day[9]
Cambium
Profile Blog Joined June 2004
United States16368 Posts
February 19 2009 06:38 GMT
#7
Here's a better probability question:

You have a regular fair die and you are allowed three rolls, and you can stop whenever you want. I will give you X dollars at the end where X is the face value of the die. Find the EV.
When you want something, all the universe conspires in helping you to achieve it.
SayaSP
Profile Blog Joined February 2007
Laos5494 Posts
February 19 2009 07:21 GMT
#8
Hey paper! I can't answer ur Questionz but hi!
[iHs]SSP | I-NO-KI BOM-BA-YE | のヮの http://tinyurl.com/MLIStheCV , MLIS.
SpiritoftheTunA
Profile Blog Joined August 2006
United States20903 Posts
February 19 2009 07:24 GMT
#9
On February 19 2009 15:38 Cambium wrote:
Here's a better probability question:

You have a regular fair die and you are allowed three rolls, and you can stop whenever you want. I will give you X dollars at the end where X is the face value of the die. Find the EV.

doesn't the value a person would generally stop at change the EV for them? oh well

its probably around seventy
posting on liquid sites in current year
OmgIRok
Profile Blog Joined June 2008
Taiwan2699 Posts
February 19 2009 07:27 GMT
#10
On February 19 2009 15:17 paper wrote:
Show nested quote +
On February 19 2009 15:13 OmgIRok wrote:
Wait, what was that picture for?

Funny how I had a blog today with help on probability/statistics.
I don't think you posted in there to help me though haha x_X



hahah i actually did your problems on my scratch paper but 93819023 people answered before i had even started on them anyway :s

btw thanks abydos


ohoh haha nice i'll refer to you next time i need help with this probability/stats you look like the expert :O

So what was that picture for?
"Wanna join my [combo] clan?" "We play turret d competitively"
SpiritoftheTunA
Profile Blog Joined August 2006
United States20903 Posts
February 19 2009 07:29 GMT
#11
On February 19 2009 16:27 OmgIRok wrote:
Show nested quote +
On February 19 2009 15:17 paper wrote:
On February 19 2009 15:13 OmgIRok wrote:
Wait, what was that picture for?

Funny how I had a blog today with help on probability/statistics.
I don't think you posted in there to help me though haha x_X



hahah i actually did your problems on my scratch paper but 93819023 people answered before i had even started on them anyway :s

btw thanks abydos


ohoh haha nice i'll refer to you next time i need help with this probability/stats you look like the expert :O

So what was that picture for?

to unexpectedly brighten your day!
posting on liquid sites in current year
TheYango
Profile Joined September 2008
United States47024 Posts
Last Edited: 2009-02-19 07:40:28
February 19 2009 07:40 GMT
#12
On February 19 2009 16:24 SpiritoftheTunA wrote:
Show nested quote +
On February 19 2009 15:38 Cambium wrote:
Here's a better probability question:

You have a regular fair die and you are allowed three rolls, and you can stop whenever you want. I will give you X dollars at the end where X is the face value of the die. Find the EV.

doesn't the value a person would generally stop at change the EV for them? oh well

its probably around seventy

I assume the problem implies that a person will always make the statistically favorable choice, e.g. stop when the expected value of the remaining rolls is lower than or equal to their current roll.

+ Show Spoiler +

Working backwards:
EV of 1 roll = 7/2
For 2 rolls, keep roll on 4, 5, or 6, re-roll on 1, 2 or 3. EV is therefore:
1/2 * 5 + 1/2 * 7/2 = 17/4
For 3 rolls, keep roll on 5 or 6, re-roll on 1, 2, 3, or 4. EV is therefore:
2/3 * 4.25 + 1/3 * 5.5 = 14/3
Moderator
Cambium
Profile Blog Joined June 2004
United States16368 Posts
Last Edited: 2009-02-19 08:24:04
February 19 2009 08:16 GMT
#13
On February 19 2009 16:40 TheYango wrote:
Show nested quote +
On February 19 2009 16:24 SpiritoftheTunA wrote:
On February 19 2009 15:38 Cambium wrote:
Here's a better probability question:

You have a regular fair die and you are allowed three rolls, and you can stop whenever you want. I will give you X dollars at the end where X is the face value of the die. Find the EV.

doesn't the value a person would generally stop at change the EV for them? oh well

its probably around seventy

I assume the problem implies that a person will always make the statistically favorable choice, e.g. stop when the expected value of the remaining rolls is lower than or equal to their current roll.

+ Show Spoiler +

Working backwards:
EV of 1 roll = 7/2
For 2 rolls, keep roll on 4, 5, or 6, re-roll on 1, 2 or 3. EV is therefore:
1/2 * 5 + 1/2 * 7/2 = 17/4
For 3 rolls, keep roll on 5 or 6, re-roll on 1, 2, 3, or 4. EV is therefore:
2/3 * 4.25 + 1/3 * 5.5 = 14/3


For those that are interested, this was given to me during a Google interview. I gave the "correct" answer, which, later, after discussing with friends, I realized was actually probably incorrect (I haven't gotten around to work it out yet).

I said exactly what you said...
+ Show Spoiler +

I think that's incorrect because you should stop only when you roll is lower than your future potential EV.

EV of 1 roll = 7/2
So, technically, you should re-roll if you get 1, 2 or 3.

However, if you look at it from the other end, you still have two rolls left, which will yield an EV of 17/4, so I think you should actually stop rolling only if you get 5 or 6 on your first roll.


Okay, I just tried to work it out with what I said in the spoiler, and I just cannot put it to work as I got really confused with forward and backward EV. (but in my defense, it's 3:30 AM), let me know if you figure it out, or if it doesn't make sense at all.
When you want something, all the universe conspires in helping you to achieve it.
TheYango
Profile Joined September 2008
United States47024 Posts
Last Edited: 2009-02-19 17:48:32
February 19 2009 17:44 GMT
#14
On February 19 2009 17:16 Cambium wrote:
+ Show Spoiler +

I think that's incorrect because you should stop only when you roll is lower than your future potential EV.

EV of 1 roll = 7/2
So, technically, you should re-roll if you get 1, 2 or 3.

However, if you look at it from the other end, you still have two rolls left, which will yield an EV of 17/4, so I think you should actually stop rolling only if you get 5 or 6 on your first roll.

+ Show Spoiler +

Um, you did the exact same thing I did.

Your first roll keeps 5s or 6s, meaning that the EV of all 1st rolls that are kept is 5.5. If you choose to re-roll, your second roll is kept on 4, 5, or 6, meaning the EV of all 2nd rolls that are kept is 5. If you roll a 3rd time, you have an EV of 3.5.
So the total EV is:

(1/3)*5.5 + (2/3)*(1/2)*5 + (2/3)*(1/2)*3.5 = 14/3
Moderator
Please log in or register to reply.
Live Events Refresh
Next event in 2h 42m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
EnDerr 24
StarCraft: Brood War
Killer 495
Hyuk 354
Larva 184
Shinee 19
Noble 7
Dota 2
NeuroSwarm146
League of Legends
JimRising 804
Super Smash Bros
Mew2King75
Heroes of the Storm
Khaldor126
Other Games
summit1g6894
singsing1350
hungrybox388
C9.Mang0248
Fuzer 65
Organizations
Other Games
gamesdonequick519
StarCraft: Brood War
UltimateBattle 46
Other Games
BasetradeTV17
[ Show 11 non-featured ]
StarCraft 2
• StrangeGG 38
• Sammyuel 14
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Other Games
• WagamamaTV149
Upcoming Events
Big Brain Bouts
2h 42m
Garitos vs ArT
Lambo vs Percival
TriGGeR vs ByuN
Sparkling Tuna Cup
1d 2h
OSC
1d 4h
Shopify Rebellion Sundays
1d 7h
Mixu vs TBD
Spirit vs TBD
Clem vs TBD
Patches Events
1d 8h
OSC
1d 16h
Afreeca Starleague
2 days
Soma vs Shuttle
BeSt vs Rush
WardiTV Weekly
2 days
Monday Night Weeklies
2 days
Afreeca Starleague
3 days
Leta vs ggaemo
Jaedong vs Queen
[ Show More ]
GSL
3 days
PiGosaur Cup
3 days
Kung Fu Cup
4 days
Replay Cast
4 days
The PondCast
5 days
KCM Race Survival
5 days
Escore
6 days
IntoTheTV X SOOP
6 days
Liquipedia Results

Completed

Proleague 2026-09-02
PiG Sty Festival 8.0
Light Tournament 2026

Ongoing

KCM Race Survival 2026 Season 3
K-JUNGMAN
ASL Season 22
Super Anchor Qualifying S3
CSL 2026 AUTUMN (S22)
Acropolis #5
Acropolis #5 - TRS
RSL Revival: Season 6
Calamity Invitational
Big Dog Cup 2026 Div 1
BLAST Open Fall 2026
Esports World Cup 2026
Esports World Cup 2026: LCQ
BLAST Bounty Summer 2026
BLAST Bounty Summer Qual
Stake Ranked Episode 3
XSE Pro League 2026

Upcoming

Escore Tournament S3: King of Kings
Blizzard Classic Cup 2026
Acropolis #5 - GSA
Acropolis #5 - GSB
Acropolis #5 - GSC
SC4ALL II: Brood War
HSC XXX
Stellar Fest 2: Lunar Cup
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
BLAST Rivals Fall 2026
IEM Beijing 2026
Stake Ranked Episode 5
PGL Masters Bucharest 2026
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
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.