Calculating the Probability of Combinations of Reindeer Arrangements

  • Context: MHB 
  • Thread starter Thread starter Ilikebugs
  • Start date Start date
  • Tags Tags
    Combinations
Click For Summary

Discussion Overview

The discussion centers on calculating the probability of different arrangements of reindeer under specific constraints, including adjacency restrictions based on the letters in their names. It involves combinatorial reasoning and mathematical calculations related to permutations.

Discussion Character

  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant suggests starting with the rule that reindeer with "r" in their names cannot be adjacent, proposing a method to visualize the arrangements.
  • Another participant calculates the number of arrangements based on the proposed configurations, arriving at a total of 1152 arrangements.
  • A subsequent participant introduces an additional constraint that Blitzen and Donner cannot be adjacent, prompting a discussion on how to account for this in the arrangements.
  • Participants discuss the number of positions available for Blitzen and Donner when they are adjacent, with varying responses regarding the total count.
  • There is a consensus that the arrangements excluding adjacent Blitzen and Donner lead to a revised total of 1138 valid arrangements.
  • Finally, the total number of unrestricted arrangements is calculated as 40320, leading to a probability ratio of good arrangements to total arrangements.

Areas of Agreement / Disagreement

Participants generally agree on the calculations leading to the number of valid arrangements, but there is some uncertainty regarding the specific counts of adjacent placements for Blitzen and Donner.

Contextual Notes

The discussion relies on specific assumptions about adjacency and the definitions of arrangements, which may not be universally applicable. The calculations depend on the interpretations of the constraints presented.

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: 135
Physics 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}$$
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 14 ·
Replies
14
Views
2K