help with probability

sao123

Lifer
May 27, 2002
12,648
201
106
Its been years since I did this in college, but now I have a simple problem to solve and im drawing a blank.

If I was making a MTG deck of 60 cards.
In this deck I have 4 identical cards, and 56 other cards I dont care about. During the course of a card game, I draw 25 cards. whats the probability I drew at least one of those 4?
I dont care what position I draw it in, just that I draw it.

I thought it would be
(4 choose 1) / (60 choose 32) + (4 choose 2) / (60 choose 32) + (4 choose 3) / (60 choose 32) + (4 choose 4) / (60 choose 32) =
but that gives me 1.44x 10-16 which is completely retarded.

how do i do this again?
 

esun

Platinum Member
Nov 12, 2001
2,214
0
0
You have sort of the right idea but your denominator is off. This is a counting problem really.

So you want to count the number of hands of 25 cards that have at least one of 4 specific cards from the deck out of all possible hands of 25 cards.

You've broken it down into hands of 25 cards with exactly 1 of those cards, 2 of those cards, 3 of those cards, or 4 of those cards. Let's look at the case of having just one of those cards first.

So you have a hand containing 1 card from a set of four and 24 cards from a set of 56. How many such hands are there? Well that 1 card could be any of the four, so that's 4 hands right there (more generally, 4 choose 1). Then those 24 cards can be chosen any way (order doesn't matter) from those 56. So we have (56 choose 24) of those. That gives us (4 choose 1) * (56 choose 24) hands with 1 card from the set of four.

Generalizing, we have (4 choose 2) * (56 choose 23), (4 choose 3) * (56 choose 22), and (4 choose 4) * (56 choose 21) hands having 2, 3, or 4 of those cards we're looking for. So we sum all of those up first to get the total number of hands with at least one of those cards.

Now for the total number of hands, we simply have (60 choose 25), so we divide by that. This gives 0.892624607.

Note that this is related to the hypergeometric distribution: http://en.wikipedia.org/wiki/Hypergeometric_distribution

Here we have N = 60 (total number of cards), n = 25 (number of cards drawn), m = 4 (number of identical cards), and k = 1, 2, 3, 4 (probability of getting exactly 1, 2, 3, or 4 successes).

So you do P(X=1) + P(X=2) + P(X=3) + P(X=4) using the formula given and you should get the same result.
 

Carom

Junior Member
Jul 11, 2007
13
2
71
I agree. I had done it in Excel via
=HYPGEOMDIST(4,25,4,60)
=HYPGEOMDIST(3,25,4,60)
=HYPGEOMDIST(2,25,4,60)
=HYPGEOMDIST(1,25,4,60)
Sum= .8926 and was wondering that the probability was that high. It is indeed.
 

KoolAidKid

Golden Member
Apr 29, 2002
1,932
0
76
An easier way:

1 - probability of drawing none
= 1 - (56/60)*(55/59)*...*(32/36)
= 1 - (35*34*33*32)/(60*59*58*57)
= .8926
 

Pheran

Diamond Member
Apr 26, 2001
5,849
48
91
Stats applied to Magic - this thread is so geeky it makes me smile.

Also, thumbs up to KoolAidKid for pointing out the better solution. Lots of stats problems are much simpler to solve if you calculate the opposite probability and subtract it from 1.
 

gorcorps

aka Brandon
Jul 18, 2004
30,740
452
126
Its been years since I did this in college, but now I have a simple problem to solve and im drawing a blank.

If I was making a MTG deck of 60 cards.
In this deck I have 4 identical cards, and 56 other cards I dont care about. During the course of a card game, I draw 25 cards. whats the probability I drew at least one of those 4?
I dont care what position I draw it in, just that I draw it.

I thought it would be
(4 choose 1) / (60 choose 32) + (4 choose 2) / (60 choose 32) + (4 choose 3) / (60 choose 32) + (4 choose 4) / (60 choose 32) =
but that gives me 1.44x 10-16 which is completely retarded.

how do i do this again?

P(you dying a virgin) = 1.0
 

lxskllr

No Lifer
Nov 30, 2004
57,685
7,912
126
He needs poker cards in his hands, a glass of whisky, and a cigarette burning in an ashtray :^D
 
sale-70-410-exam    | Exam-200-125-pdf    | we-sale-70-410-exam    | hot-sale-70-410-exam    | Latest-exam-700-603-Dumps    | Dumps-98-363-exams-date    | Certs-200-125-date    | Dumps-300-075-exams-date    | hot-sale-book-C8010-726-book    | Hot-Sale-200-310-Exam    | Exam-Description-200-310-dumps?    | hot-sale-book-200-125-book    | Latest-Updated-300-209-Exam    | Dumps-210-260-exams-date    | Download-200-125-Exam-PDF    | Exam-Description-300-101-dumps    | Certs-300-101-date    | Hot-Sale-300-075-Exam    | Latest-exam-200-125-Dumps    | Exam-Description-200-125-dumps    | Latest-Updated-300-075-Exam    | hot-sale-book-210-260-book    | Dumps-200-901-exams-date    | Certs-200-901-date    | Latest-exam-1Z0-062-Dumps    | Hot-Sale-1Z0-062-Exam    | Certs-CSSLP-date    | 100%-Pass-70-383-Exams    | Latest-JN0-360-real-exam-questions    | 100%-Pass-4A0-100-Real-Exam-Questions    | Dumps-300-135-exams-date    | Passed-200-105-Tech-Exams    | Latest-Updated-200-310-Exam    | Download-300-070-Exam-PDF    | Hot-Sale-JN0-360-Exam    | 100%-Pass-JN0-360-Exams    | 100%-Pass-JN0-360-Real-Exam-Questions    | Dumps-JN0-360-exams-date    | Exam-Description-1Z0-876-dumps    | Latest-exam-1Z0-876-Dumps    | Dumps-HPE0-Y53-exams-date    | 2017-Latest-HPE0-Y53-Exam    | 100%-Pass-HPE0-Y53-Real-Exam-Questions    | Pass-4A0-100-Exam    | Latest-4A0-100-Questions    | Dumps-98-365-exams-date    | 2017-Latest-98-365-Exam    | 100%-Pass-VCS-254-Exams    | 2017-Latest-VCS-273-Exam    | Dumps-200-355-exams-date    | 2017-Latest-300-320-Exam    | Pass-300-101-Exam    | 100%-Pass-300-115-Exams    |
http://www.portvapes.co.uk/    | http://www.portvapes.co.uk/    |