Ball Probability

In a bag, there are 12 balls, with three balls colored blue, three colored red, three colored yellow, and three colored black. I draw 4 balls in succession without replacement. The probability that the first is not blue, the second is not red, the third is not yellow, the fourth is not black and all four balls are different-colored can be expressed as p q \dfrac{p}{q} for positive coprime integers p p and q q . Find p + q p+q .


The answer is 467.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

4 solutions

Aditya Joshi
Mar 23, 2014

First, we find that the total number of possibilities to pick the balls are 12 × 11 × 10 × 9 = 11880 12 \times 11 \times 10 \times 9 = 11880

Let us consider one configuration first. (The subscript denotes which ball it is since there are three balls)

Let b 1 \text{b}_1 denote blue, y 1 \text{y}_1 yellow, r 1 \text{r}_1 red and bl 1 \text{bl}_1 black.

b_1 r_1 y_1 bl_1

We want these balls to NOT be in the same original position. This can be done in D e r ( 4 ) = ! 4 = 9 \mathsf{Der}(4) = !4 = 9 ways where D e r \mathsf{Der} is the derangement function.

Now, how many such configurations are there? Well, for the first position we have 3 3 choices, 3 3 for the second and so on. Thus, 3 4 3^{4} choices. For example, we have to derange

b_2 r_3 y_1 bl_3

and so on...

Thus, the total number of ways are 3 4 × 9 3^4 \times 9 .

Our answer is thus 3 4 × 9 11880 = 27 440 \dfrac{ 3^4 \times 9}{ 11880} = \dfrac{27}{440} giving us 27 + 440 = 467 27 + 440 = \boxed{467}

Excellent!!!!!!!!

Jayakumar Krishnan - 6 years, 11 months ago
Athul Nambolan
Mar 17, 2014

This problem based on derangement. Assume that position 1st is blue , 2 - red and so on...

P(E)= no of derangement of 4 balls* no of ways of choosing ball of each color/ total combinations.

= 9 3 C 1 3 C 1 3 C 1 3 C 1 / ( 12 C 4 4 ! ) = 9 *3C1*3C1*3C1*3C1/ (12C4 * 4!) = 27/440

but how 9 *3c1 * 3c1................. I got 6 * 3c1 * 3c1...........instead

Mayankk Bhagat - 7 years, 2 months ago

Log in to reply

that is no of derangement of 4 objects.

Athul Nambolan - 7 years, 2 months ago
Bill Bell
Oct 19, 2015

This approach works for discussing more complicated patterns of balls too.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
from itertools import combinations,permutations
from re import compile
from fractions import Fraction

blue,red,yellow,black='1','2','3','4'
bag=3*[blue,red,yellow,black]

patt=compile('[234][134][124][123]')

count=0
total=0
for pick in combinations(bag,4):
    for order in permutations(''.join(pick)):
        total+=1
        if patt.match(''.join(order)) and len(set(order))==4:
            count+=1
print count,total,Fraction(count,total)
print Fraction(count,total).numerator+Fraction(count,total).denominator

Tunk-Fey Ariawan
Mar 15, 2014

Hey Daniel, would you please post this solution about this problem because my approach is really a mess. It's kind like 'brute force' method because I used Excel to tackle this problem. I believe your solution is more elegant than mine. Thank you... :)


UPDATE :

Let P P be the probability that the first is not blue, the second is not red, the third is not yellow, the fourth is not black and all four balls are different-colored, then

P = ! 4 3 12 3 11 3 10 3 9 = 9 3 12 3 11 3 10 3 9 = 27 440 . P=\;!4\cdot\frac{3}{12}\cdot\frac{3}{11}\cdot\frac{3}{10}\cdot\frac{3}{9}=9\cdot\frac{3}{12}\cdot\frac{3}{11}\cdot\frac{3}{10}\cdot\frac{3}{9}=\frac{27}{440}.

For what it's worth, I get a probability of 147 / 440 147/440 .

Jon Haussmann - 7 years, 2 months ago

Log in to reply

That's funny. What is your solution?

EDIT: oh shoot, really sorry for your lost rating, I see what I did wrong. I will add an extra condition to the problem that will fix it.

Again, sorry :(

Daniel Liu - 7 years, 2 months ago

Log in to reply

Don't worry about it; I don't care about my rating that much. But it is important to state the problem correctly, so it's good that you fixed the problem.

Jon Haussmann - 7 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...