Arranging Letters of ABRACADABRA Without C, R, D Together.

  • Thread starter Thread starter pivoxa15
  • Start date Start date
AI Thread Summary
The discussion focuses on calculating the arrangements of the letters in "ABRACADABRA" while ensuring that the letters C, R, and D are not together. The total arrangements of the letters, accounting for identical letters, is calculated using the formula 11!/(5!2!2!). To find the arrangements where C, R, and D are together, they are treated as a single group, leading to the calculation of (9!3!)/(5!2!2!). The discrepancy between the calculated total arrangements (81144) and the suggested answer (78624) highlights a misunderstanding in the grouping and arrangement process. The final conclusion emphasizes the importance of correctly applying combinatorial principles in such problems.
pivoxa15
Messages
2,250
Reaction score
1

Homework Statement


Decide in how many ways the letters of the word ABRACADABRA can be arranged in a row if C, R and D are not to be together.


Homework Equations


The number of ways of arranging n objects which include 'a' identical objects of one type, 'b' identical objects of another type,... is
n!/(a!b!...)


n objects divided into m groups with each group having G1, G2, ..., Gm objects respectively has m! * G1! * G2! * ... *Gm!



The Attempt at a Solution


A: 5
B: 2
R: 2
C: 1
D: 1

11 letters in total.

There are a few identical letters so the total number of ways of permuting the objects accounting for the identical letters is 11!/(5!2!2!)

The total number of ways of arranging the letters such that C, R and D are together is:
8!4!/(5!2!2!) as there are 8 groups, with one group containing 4 letters. However given the identical letters, we divide by the same number as above.

So (11!-8!4!)/(5!2!2!)=81144

The answers suggested 78624

I can't see what is wrong with my reasoning.
 
Physics news on Phys.org
total ways of arranging = 11! / (5!.2!.2!)

exceptions=> ways in which CRD are together = (9!.3!) / (5!.2!.2!)

why (9!.3!) / (5!.2!.2!) ? Consider CRD to be one grp and the rest 9 to be another. Then 9! ways or arranging those letters, 3! ways of arranging CRD, 5 A's are common, 2 B's. Another 2! in Dr. because there are two R's, and it doesn't matter which R is in the word CRD
 
Nice one f(x). I see now.
 

Similar threads

Back
Top