Warning: foreach() argument must be of type array|object, bool given in /var/www/html/web/app/themes/studypress-core-theme/template-parts/header/mobile-offcanvas.php on line 20

How many different strings can be made from the letters in ABRACADABRA, using all the letters?

Short Answer

Expert verified

The total number of 83160 strings can be made from the letters ABRACADABRA

Step by step solution

Achieve better grades quicker with Premium

  • Unlimited AI interaction
  • Study offline
  • Say goodbye to ads
  • Export flashcards

Over 22 million students worldwide already upgrade their learning with Vaia!

01

Step 1: Use the formula for string factorial

Total number of arrangements of n objects if al are different = n!

If r! of them are same number of ways are given by

\[\begin{array}{l}\frac{{n!}}{{{n_1}!{n_2}!..{n_k}!}} = \frac{{n!}}{{r!}}\\r! = {n_1}!{n_2}!..{n_k}!\end{array}\]

The n! Is string length

r! are outcome of strings

02

Step 2: Solution of the number of strings made from the letters ABRACADABRA

In "ABRACADABRA", there are 5 A's, 2 B's, 1 C, 1 D, and 2 R's, for a total of 11 letters.

So we are trying to calculate the number of permutations of 11 letters, with the 5 A's indistinguishable from each other, 2 B's indistinguishable from each other, and 2 R's indistinguishable from each other.

Here, applied the factorial function

\[\begin{array}{l}n! = 11!\\r! = 5!,2!,2!\\\frac{{n!}}{{r!}} = \frac{{11!}}{{5!.5!.2!}}\\ = 83160strings\end{array}\]

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Suppose that and are integers with1k<n . Prove the hexagon identity(n1k1)(nk+1)(n+1k)=(n1k)(nk1)(n+1k+1) which relates terms in Pascal's triangle that form a hexagon.

Prove the hockeystick identity\(\sum\limits_{k = 0}^r {\left( {\begin{array}{*{20}{c}}{n + k}\\k\end{array}} \right)} = \left( {\begin{array}{*{20}{c}}{n + r + 1}\\r\end{array}} \right)\).whenever\(n\)and\(r\)are positive integers,

a) using a combinatorial argument.

b) using Pascal's identity.

8. How many different ways are there to choose a dozen donuts from the 21 varieties at a donut shop?

A group contains n men and n women. How many ways are there to arrange these people in a row if the men and women alternate?

An ice cream parlour has \({\rm{28}}\) different flavours, \({\rm{8}}\) different kinds of sauce, and \({\rm{12}}\) toppings.

a) In how many different ways can a dish of three scoops of ice cream be made where each flavour can be used more than once and the order of the scoops does not matter?

b) How many different kinds of small sundaes are there if a small sundae contains one scoop of ice cream, a sauce, and a topping?

c) How many different kinds of large sundaes are there if a large sundae contains three scoops of ice cream, where each flavour can be used more than once and the order of the scoops does not matter; two kinds of sauce, where each sauce can be used only once and the order of the sauces does not matter; and three toppings, where each topping can be used only once and the order of the toppings does not matter?

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.

Sign-up for free