Probability of arranging identical objects

  • Context: High School 
  • Thread starter Thread starter MeesaWorldWide
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on calculating the probability of arranging the letters N, N, U, U, A, V, T, specifically focusing on the arrangements with N at both ends. The total arrangements are calculated as 7! / (2! x 2!) = 1260. When considering N at each end, the arrangements of the middle letters yield 5! / 2! = 60. The probability of having N at both ends is debated, resulting in two potential probabilities: 120 / 1260 = 0.095 if N's are distinguished, or 60 / 1260 = 0.048 if they are not.

PREREQUISITES
  • Understanding of factorial notation and permutations
  • Knowledge of probability theory, specifically conditional probability
  • Familiarity with combinatorial counting principles
  • Basic grasp of identical objects in arrangements
NEXT STEPS
  • Study combinatorial counting techniques for identical objects
  • Learn about conditional probability and its applications
  • Explore advanced permutation problems involving indistinguishable items
  • Investigate the use of factorials in probability calculations
USEFUL FOR

Mathematicians, educators, students studying probability and combinatorics, and anyone interested in solving arrangement problems involving identical objects.

MeesaWorldWide
Messages
9
Reaction score
1
TL;DR
If all the letters of the word NUNAVUT are randomly rearranged, what is the probability that there will be an N at each end?
Total ways to arrange the 7 letters: 7! / (2! x 2!) = 1260

Ways to have an N at each end: N _ _ _ _ _ N
There are 5 other letters in the middle, and two of them repeat (U), so the middle 5 are found by 5! / 2! = 60

Now, here is where I am unsure what to do. Since the N's are identical, do we distinguish between them? If we switched both the N's, there is still an N at either end, but would that be considered a separate case? If so, we do 60 x 2 = 120.
Then the probability of an N being at each end is 120 / 1260 = 0.095

If not, then the probability is simply 60 / 1260 = 0.048

Any insight here would be appreciated. 0.095 seems a bit high to me, but not treating N _ _ _ _ _ N and N _ _ _ _ _ N as different cases also makes sense...
 
  • Like
Likes   Reactions: Agent Smith
Physics news on Phys.org
The word has letters
N N
U U
A
V
T
It is not clear two N and two U are distinguished or not in our count. If we distinguish two N and two U, for an exaple by capital and lower case
N n U u A V T

I think the rule to count the cases should be shared for the investigation.

As for N n U u A V T rule, number of all the cases : 7!
N is at one edge and n is at another edge : 5! x 2

So the probality is 1/21
 
Last edited:
There's no need for counting in this case. The probability that the first letter is N is ##\frac 2 7##. And, the probability that the last letter is N, given the first letter is N, is ##\frac 1 6##. The probability of both is the product of these, hence ##\frac 1 {21}##.
 
  • Like
Likes   Reactions: Agent Smith, Klystron and anuttarasammyak
PS note that calculation applies to any two chosen positions for the N's. The probability that the first two letters are both N is the same, by the same calculation. Likewise the first and third letters; or the third and sixth etc.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 29 ·
Replies
29
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 57 ·
2
Replies
57
Views
6K