MHB Calculating the Probability of Combinations of Reindeer Arrangements

  • Thread starter Thread starter Ilikebugs
  • Start date Start date
  • Tags Tags
    Combinations
AI Thread Summary
The discussion focuses on calculating the probability of arranging reindeer with specific name restrictions. It begins by establishing that reindeer with an "r" in their names cannot be adjacent, leading to two configuration patterns. The initial calculation for valid arrangements yields 1152 ways, which is then adjusted by excluding arrangements where Blitzen and Donner are adjacent. After accounting for these restrictions, the total valid arrangements drop to 1138. The final probability of a valid arrangement is calculated as 569/20160.
Ilikebugs
Messages
94
Reaction score
0
View attachment 6277 Is there an easy way to do this?
 

Attachments

  • POTW 1012.png
    POTW 1012.png
    38.8 KB · Views: 122
Mathematics news on Phys.org
I think what I would do is begin with the rule that no reindeer with"r" in their names may be adjacent. We see that of the 8 reindeer, 4 of the have an "r" in their name. If we denote a reindeer with an "r" in their name with an R and all others with an x, we see we have two possible configurations:

x R x R x R x R

R x R x R x R x

How many ways can we arrange the reindeer in either of these two ways?
 
4! for each one with r, times 4! for each combination of those without r, times 2 for the opposite patterns

4!*4!*2=1152?
 
Yes, that's correct. Next, let's look at the restriction that Blitzen and Donner cannot be adjacent. We need to find out how many ways the can be adjacent and subtract that from 1152. Let's consider one of the arrangements:

x R x R x R x R

There are 4 places Blitzen could be (where the x's are). How many places can Donner be such that he is next to Blitzen?
 
is it 7?
 
Okay, then how many arrangements of this type:

R x R x R x R x

do we also exclude?
 
7 as well?
 
Ilikebugs said:
7 as well?

Correct! (Yes)

So that means we have:

$$1152-(7+7)=1138$$

ways to legitimately arrange the reindeer. Next, we need to find out the total number of ways the reindeer can be randomly arranged...(Thinking)
 
8! or 40320?
 
  • #10
So, you now have enough information to answer the question, as the probability requested is the ratio of the good arrangements to the total arrangements:

$$P(X)=\frac{1138}{40320}=\frac{569}{20160}$$
 
Back
Top