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

  • Thread starter pivoxa15
  • Start date
In summary, the number of ways to arrange the letters in the word ABRACADABRA without the letters C, R, and D together is 81144, calculated by taking the total number of ways to arrange the letters (11! / (5!.2!.2!)) and subtracting the ways in which C, R, and D are together ((9!.3!) / (5!.2!.2!)). This accounts for the fact that there are 5 A's and 2 B's, and that the two R's can be switched without changing the grouping of CRD. The correct answer is 78624.
  • #1
pivoxa15
2,255
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
  • #2
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
 
  • #3
Nice one f(x). I see now.
 

What is a "2nd combinatorial problem"?

A 2nd combinatorial problem is a type of mathematical problem that involves finding the number of ways to combine or arrange a set of elements. This is usually done by using principles of permutation and combination.

What are some common examples of 2nd combinatorial problems?

Some common examples of 2nd combinatorial problems include finding the number of ways to arrange a set of letters to form words, the number of ways to choose a team from a group of people, and the number of possible outcomes in a game of chance.

What is the difference between a 2nd combinatorial problem and a 1st combinatorial problem?

The main difference between a 2nd combinatorial problem and a 1st combinatorial problem is that a 2nd combinatorial problem involves arranging or combining multiple elements, while a 1st combinatorial problem involves choosing or selecting elements without any regard for their order.

How do you solve a 2nd combinatorial problem?

To solve a 2nd combinatorial problem, you must first identify the elements that need to be arranged or combined. Then, you can use formulas such as nCr (combination) or nPr (permutation) to calculate the total number of possible outcomes.

What is the significance of 2nd combinatorial problems in science?

2nd combinatorial problems are important in science because they can help us analyze and understand complex systems. They are also commonly used in statistical analysis and probability calculations, which are essential in many scientific fields such as genetics, physics, and economics.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
16
Views
619
  • Precalculus Mathematics Homework Help
Replies
23
Views
1K
  • Precalculus Mathematics Homework Help
Replies
1
Views
1K
  • Precalculus Mathematics Homework Help
Replies
8
Views
411
  • Precalculus Mathematics Homework Help
Replies
4
Views
2K
  • Precalculus Mathematics Homework Help
Replies
11
Views
1K
  • Precalculus Mathematics Homework Help
Replies
28
Views
3K
  • Precalculus Mathematics Homework Help
Replies
6
Views
786
  • Precalculus Mathematics Homework Help
Replies
7
Views
757
  • Precalculus Mathematics Homework Help
Replies
11
Views
2K
Back
Top