How many distinguishable permutations of the letters in the word BANANA are there?
60
When we talk about distinguishable permutations, we are looking at the different ways to arrange the letters in a word, where identical letters are considered the same. For example, in the word BANANA, swapping the first 'A' with the second 'A' does not create a new, distinguishable arrangement because the letters are identical.
The word BANANA has a total of 6 letters. Let's count how many times each unique letter appears:
| Letter | Frequency |
|---|---|
| B | 1 |
| A | 3 |
| N | 2 |
So, we have 1 'B', 3 'A's, and 2 'N's, for a total of $1 + 3 + 2 = 6$ letters.
To find the number of distinguishable permutations of a set of objects where some objects are identical, we use the following formula:
Number of permutations = $\frac{n!}{n_1! n_2! \dots n_k!}$
Where:
Using the formula with the letter counts from BANANA:
Substitute these values into the formula:
Number of permutations = $\frac{6!}{3! 2! 1!}$
Now, let's calculate the factorial values:
Plug these values back into the formula:
Number of permutations = $\frac{720}{6 \times 2 \times 1}$
Number of permutations = $\frac{720}{12}$
Finally, perform the division:
Number of permutations = $60$
There are 60 distinguishable permutations of the letters in the word BANANA.
| Type of Permutation | Description | Formula |
|---|---|---|
| Permutation without Repetition | Arranging $r$ objects out of $n$ distinct objects where order matters. | $P(n, r) = \frac{n!}{(n-r)!}$ |
| Permutation of $n$ distinct objects | Arranging all $n$ distinct objects. | $n!$ |
| Distinguishable Permutation with Repetition | Arranging $n$ objects with $n_1, n_2, \dots, n_k$ identical objects of different types. | $\frac{n!}{n_1! n_2! \dots n_k!}$ |
Permutations and combinations are fundamental concepts in combinatorics, dealing with counting arrangements and selections of objects.
The key difference lies in whether the sequence or arrangement of the selected items is important. In permutation problems like BANANA, different orderings of the letters result in different arrangements.
How many ways are there to assign 5 different jobs to 4 different employees if every employee is assigned at least 1 job?