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

  • Thread starter Thread starter pivoxa15
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on calculating the number of arrangements of the letters in the word "ABRACADABRA" while ensuring that the letters C, R, and D do not appear together. The total arrangements of the letters, accounting for identical letters, is calculated as 11!/(5!2!2!). To find the arrangements where C, R, and D are together, the calculation is (9!3!)/(5!2!2!). The final result for arrangements where C, R, and D are not together is determined to be 81144, contrasting with the suggested answer of 78624.

PREREQUISITES
  • Understanding of permutations and combinations
  • Familiarity with factorial notation and calculations
  • Knowledge of handling identical objects in arrangements
  • Basic principles of grouping in combinatorial problems
NEXT STEPS
  • Study advanced permutation techniques in combinatorics
  • Learn about the principle of inclusion-exclusion in counting
  • Explore problems involving arrangements with restrictions
  • Review factorial calculations and their applications in combinatorial problems
USEFUL FOR

Students studying combinatorics, educators teaching permutation concepts, and anyone interested in solving complex arrangement problems in mathematics.

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

Replies
23
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 28 ·
Replies
28
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 43 ·
2
Replies
43
Views
6K
  • · Replies 12 ·
Replies
12
Views
3K