Run & Hide

There are 4 human friends of the Mystery Inc. (assuming Scooby-Doo is always with Shaggy) running away from a mysterious ghost, and there are 4 available rooms to hide in.

Any of these rooms can contain up to 4 teenagers (or none at all).

If the ghost opens one of these 4 rooms in random, what is the probability that he will see no-one hiding in there?

If this probability can be expressed as a b \dfrac{a}{b} , where a a and b b are coprime positive integers, enter a + b a+b as your answer.


The answer is 337.

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.

5 solutions

Alex Li
Sep 16, 2016

Label each friend 1,2,3, and 4.

If a ghost opens up a door, the probability of not seeing friend 1 is 3/4.

The probability of not seeing friend 2 is 3/4.

The probability of not seeing friend 3 is 3/4.

The probability of not seeing friend 4 is 3/4.

The probability of all these events happening at the same time is (3/4)^4.

3^4+4^4=337

Relevant wiki: Conditional Probability Distribution

The total combinations for these 4 4 teenagers to hide in the 4 4 rooms = 4 4 = 256 4^4 =256 ways.

First, if all of them decide to hide in one single room, there are obviously ( 4 1 ) = 4 \binom{4}{1} = 4 ways to choose a room. Should this happen, the ghost will have a probability of 3 4 \dfrac{3}{4} to find no-one when opening one room randomly.

Second, if two rooms are occupied by these teenagers, the combinations will equal to ( 4 2 ) [ { 4 2 } ( 2 ! ) ] = 12 ( ( 4 3 ) + 3 ( 4 4 ) ) = 84 \binom{4}{2}[\left\{4 \atop 2\right\}(2!)] = 12(\binom{4}{3} + 3\binom{4}{4}) = 84 ways. In this case, the probability of finding no-one = 2 4 \dfrac{2}{4} .

Third, if three rooms are occupied by these teenagers, the combinations will equal to ( 4 3 ) [ { 4 3 } ( 3 ! ) ] = 4 × 6 × ( 4 2 ) = 144 \binom{4}{3}[\left\{4 \atop 3\right\}(3!)] = 4\times 6\times \binom{4}{2} = 144 ways. In this case, the probability of finding no-one = 1 4 \dfrac{1}{4} .

Finally, if all the four rooms are occupied, there will be 4 ! = 24 4! = 24 ways for each teenager to independently hide in. However, in this case, the probability of the ghost's finding no-one is 0 0 ; there will always be someone in any room.

Hence, the probability of finding no-one in the room = ( 4 × 3 4 ) + ( 84 × 2 4 ) + ( 144 × 1 4 ) + ( 24 × 0 ) 256 = 3 + 42 + 36 256 = 81 256 \dfrac{(4\times \dfrac{3}{4}) + (84\times \dfrac{2}{4}) + (144\times \dfrac{1}{4}) + (24\times 0) }{256} = \dfrac{3 + 42 + 36}{256} = \dfrac{81}{256} .

Alternatively, we can rethink of the scenario as one of the four rooms is the death door, which the ghost will choose. Then the events of the 4 teenagers will choose the death door are independent from one another, and the probability of each not seeing the ghost = 3 4 \dfrac{3}{4} .

Hence, the probability that all will not see the ghost = ( 3 4 ) 4 = 81 256 (\dfrac{3}{4})^4 = \dfrac{81}{256} .

Thus, a + b = 337 a+b = 337 .

I was thinking along the same lines as your first approach, but couldn't collect my thoughts. Could you explain how are you calculating the number of combinations for 4 people choosing 2 rooms.

Vinit Singh - 2 years, 6 months ago

Log in to reply

This is related to the concept of Sterling number , the number of ways to put 4 distinct objects(people in this case) into identical 2 rooms. But since the rooms are not identical, we need to multiply by 2!. Thus, by choosing 2 rooms, there are 4!/(2!2!) ways and multiplying by the former terms.

Still the second approach is much faster for this question, but I just wanted to be thorough.

Worranat Pakornrat - 2 years, 6 months ago

It would be amazing if someone could explain how he calculated the number of combinations and the use of factorials and curly bracket notation

N Z - 2 years, 2 months ago
Anubhav Tyagi
Nov 2, 2016

Let us denote the probability that i th friend is caught by P( A i A_{i} )

The probability of each friend getting caught is same and equal to:

P( A 1 A_{1} ) = P( A 2 A_{2} ) = P( A 3 A_{3} ) =P( A 4 A_{4} ) = 1 4 \frac{1}{4}

Probability that ith friend is not caught =P( A i \overline{A_i} )= 1-P( A i A_{i} ) = 3 4 \frac{3}{4}

The 4 events ( of each friend getting caught) are independent events

Thus, Probability that no friend is caught is:

P( A 1 \overline{A_1} \bigcap A 2 \overline{A_2} \bigcap A 3 \overline{A_3} \bigcap A 4 \overline{A_4} ) = P( A 1 \overline{A_1} ) × \times P( A 2 \overline{A_2} ) × \times P( A 3 \overline{A_3} ) × \times P( A 4 \overline{A_4} )

= 3 4 \frac{3}{4} × \times 3 4 \frac{3}{4} × \times 3 4 \frac{3}{4} × \times 3 4 \frac{3}{4}

= 81 256 \frac{81}{256}

nice . i did it by @Worranat Pakornrat 's approach

Prakhar Bindal - 4 years, 7 months ago

Yes I too solvedby that method but at last came up with this solution @Prakhar Bindal . come to slack

Anubhav Tyagi - 4 years, 7 months ago

Log in to reply

i am online!

Prakhar Bindal - 4 years, 7 months ago

@Prakhar Bindal Check your slack and send me the solutions as early as possible

Anubhav Tyagi - 4 years, 7 months ago

Log in to reply

ok . i will do

Prakhar Bindal - 4 years, 7 months ago

@Prakhar Bindal ek baar phir se slack check kar

Anubhav Tyagi - 4 years, 7 months ago

Is your dad Mohit tyagi ?

Sidharth Shambu - 3 years, 4 months ago

Log in to reply

how does it matter anyway

Anubhav Tyagi - 3 years, 3 months ago

Log in to reply

Really?? you are his son?

Sidharth Shambu - 3 years, 2 months ago

This is his question. is it not?

Sidharth Shambu - 3 years, 2 months ago
Jaleb Jay
Sep 24, 2016

Assume WLOG the monster will always pick room A. Then, for the gang to not get caught they would need to hide in rooms B, C, or D to not get caught. With this, each member has a 3/4 chance of being safe, or ( 3 / 4 ) 4 (3/4)^4 chance the whole gang is safe. Therefore, it's a 81/256 chance, and gives 81+256=377.

Hi! We use 4th power because there are four of them or because there are 4 rooms? I suppose because there are 4 rooms. If there are 5 rooms, we would use (3/4)^5? Did I get it right?

Azat Turegeldin - 2 months ago
Andrea Virgillito
May 10, 2017

Suppose the monster is going to open a door, what is the probability that a friend is not hiding in there? 3/4. Then we have just to raise it to the fourth power

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...