• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 15:57
CET 21:57
KST 05:57
  • 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
Behind the Blue - Team Liquid History Book9Clem wins HomeStory Cup 289HomeStory Cup 28 - Info & Preview13Rongyi Cup S3 - Preview & Info7herO wins SC2 All-Star Invitational14
Community News
Nexon's StarCraft game could be FPS, led by UMS maker1PIG STY FESTIVAL 7.0! (19 Feb - 1 Mar)9Weekly Cups (Jan 26-Feb 1): herO, Clem, ByuN, Classic win2RSL Season 4 announced for March-April7Weekly Cups (Jan 19-25): Bunny, Trigger, MaxPax win3
StarCraft 2
General
Nexon's StarCraft game could be FPS, led by UMS maker Rongyi Cup S3 - Preview & Info Behind the Blue - Team Liquid History Book How do you think the 5.0.15 balance patch (Oct 2025) for StarCraft II has affected the game? Clem wins HomeStory Cup 28
Tourneys
PIG STY FESTIVAL 7.0! (19 Feb - 1 Mar) WardiTV Mondays $21,000 Rongyi Cup Season 3 announced (Jan 22-Feb 7) Sparkling Tuna Cup - Weekly Open Tournament $5,000 WardiTV Winter Championship 2026
Strategy
Custom Maps
Map Editor closed ? [A] Starcraft Sound Mod
External Content
Mutation # 512 Overclocked The PondCast: SC2 News & Results Mutation # 511 Temple of Rebirth Mutation # 510 Safety Violation
Brood War
General
Gypsy to Korea BGH Auto Balance -> http://bghmmr.eu/ [ASL21] Potential Map Candidates BW General Discussion Liquipedia.net NEEDS editors for Brood War
Tourneys
[Megathread] Daily Proleagues Escore Tournament StarCraft Season 1 Small VOD Thread 2.0 KCM Race Survival 2026 Season 1
Strategy
Zealot bombing is no longer popular? Simple Questions, Simple Answers Current Meta Soma's 9 hatch build from ASL Game 2
Other Games
General Games
ZeroSpace Megathread Diablo 2 thread Battle Aces/David Kim RTS Megathread EVE Corporation Nintendo Switch 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
Vanilla Mini Mafia Mafia Game Mode Feedback/Ideas
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread YouTube Thread The Games Industry And ATVI Things Aren’t Peaceful in Palestine
Fan Clubs
The herO Fan Club! The IdrA Fan Club
Media & Entertainment
[Manga] One Piece Anime Discussion Thread
Sports
2024 - 2026 Football Thread
World Cup 2022
Tech Support
TL Community
The Automated Ban List
Blogs
Play, Watch, Drink: Esports …
TrAiDoS
My 2025 Magic: The Gathering…
DARKING
Life Update and thoughts.
FuDDx
How do archons sleep?
8882
StarCraft improvement
iopq
Customize Sidebar...

Website Feedback

Closed Threads



Active: 2230 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
Monday Night Weeklies
17:00
#39
RotterdaM1017
TKL 467
IndyStarCraft 317
SteadfastSC201
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
RotterdaM 1017
TKL 467
IndyStarCraft 317
SteadfastSC 201
MaxPax 152
UpATreeSC 148
ForJumy 3
StarCraft: Brood War
Mini 493
EffOrt 417
Hyuk 165
ggaemo 112
hero 81
Shuttle 22
soO 18
League of Legends
C9.Mang0127
Counter-Strike
fl0m2050
Other Games
Grubby4566
summit1g4079
FrodaN2460
Beastyqt807
Liquid`Hasu259
ArmadaUGS186
Mew2King85
Trikslyr79
elazer77
ROOTCatZ60
ZombieGrub27
Organizations
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 16 non-featured ]
StarCraft 2
• kabyraGe 219
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• lizZardDota269
League of Legends
• imaqtpie3029
• TFBlade1415
• Shiphtur498
• Stunt424
Upcoming Events
Replay Cast
3h 4m
Sparkling Tuna Cup
13h 4m
LiuLi Cup
14h 4m
Reynor vs Creator
Maru vs Lambo
PiGosaur Monday
1d 4h
Replay Cast
1d 12h
LiuLi Cup
1d 14h
Clem vs Rogue
SHIN vs Cyan
The PondCast
2 days
KCM Race Survival
2 days
LiuLi Cup
2 days
Scarlett vs TriGGeR
ByuN vs herO
Replay Cast
3 days
[ Show More ]
Online Event
3 days
LiuLi Cup
3 days
Serral vs Zoun
Cure vs Classic
RSL Revival
4 days
RSL Revival
4 days
LiuLi Cup
4 days
uThermal 2v2 Circuit
4 days
RSL Revival
4 days
Replay Cast
5 days
Sparkling Tuna Cup
5 days
LiuLi Cup
5 days
Replay Cast
6 days
Replay Cast
6 days
LiuLi Cup
6 days
Wardi Open
6 days
Monday Night Weeklies
6 days
Liquipedia Results

Completed

CSL 2025 WINTER (S19)
Rongyi Cup S3
Underdog Cup #3

Ongoing

KCM Race Survival 2026 Season 1
Nations Cup 2026
IEM Kraków 2026
BLAST Bounty Winter 2026
BLAST Bounty Winter Qual
eXTREMESLAND 2025
SL Budapest Major 2025
ESL Impact League Season 8

Upcoming

Escore Tournament S1: W8
Acropolis #4
IPSL Spring 2026
HSC XXIX
uThermal 2v2 2026 Main Event
Bellum Gens Elite Stara Zagora 2026
RSL Revival: Season 4
WardiTV Winter 2026
LiuLi Cup: 2025 Grand Finals
CCT Season 3 Global Finals
FISSURE Playground #3
IEM Rio 2026
PGL Bucharest 2026
Stake Ranked Episode 1
BLAST Open Spring 2026
ESL Pro League Season 23
ESL Pro League Season 23
PGL Cluj-Napoca 2026
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.