Aimathic
Login | English | Deutsch

Free math worksheets

Build your own math worksheets from 30,000+ problems for grades 3 to 12, from fractions to AP Calculus. Every problem comes with step-by-step solutions.

Permutations with repeated elements

Click problems to add them to your worksheet.

55144112
In an arrangement of the symbols \(A,A,B,C\), does swapping the two A's create a new distinct arrangement? Answer yes or no and state the overcounting factor caused by the repeated A's.

Hints

- Compare what the arrangement looks like before and after exchanging the two identical symbols. - Ask how many orders the two copies of A would have if they were temporarily labeled.

Solution

1. No. The two A's are identical, so exchanging them does not change the visible arrangement. 2. Treating them as distinct would count each visible arrangement \(2!\) times.

Answer

No; the overcounting factor is \(2!\).
55144212
For the symbols \(M,M,A,A\), which expression counts the distinct arrangements: \(4!\), \(\frac{4!}{2!}\), or \(\frac{4!}{2!\,2!}\)?

Hints

- Identify every symbol that occurs more than once. - Each repeated group creates its own overcounting factor.

Solution

1. There are two identical M's and two identical A's. 2. Correct for both repeated groups, so the appropriate expression is \(\frac{4!}{2!\,2!}\).

Answer

\(\frac{4!}{2!\,2!}\)
51983212
Lina has three distinct beads: one red, one green, and one blue. a) How many different orders can she arrange the three beads on a string? b) Now she uses four beads: two red and two blue. How many arrangements are possible if the first bead must be red?

Hints

- For part a, count the permutations of three distinct objects. - In part b, treat the first red bead as fixed. - How many distinct orders can be made from one red bead and two identical blue beads?

Solution

a) The three distinct beads can be arranged in \(3!=6\) orders. b) Fix one red bead in the first position. The remaining beads are one red and two identical blue beads, so the number of distinct arrangements is \(\frac{3!}{2!}=3\).

Answer

a) \(6\) arrangements b) \(3\) arrangements
51983312
A three-digit code is formed from specified digits. a) How many different codes can be formed using the digits \(1,2,\) and \(3\) exactly once each? b) How many different codes can be formed using the digits \(1,1,\) and \(2\)? List them all.

Hints

- How many permutations are possible when all three digits are distinct? - For part b, list the codes in increasing order. - Why do two identical digits reduce the number of distinct arrangements?

Solution

a) Three distinct digits can be arranged in \(3!=6\) orders. b) For the multiset \(\{1,1,2\}\), divide by the \(2!\) arrangements of the identical \(1\)s: \(\frac{3!}{2!}=3\). The codes are \(112\), \(121\), and \(211\).

Answer

a) \(6\) codes b) \(3\) codes: \(112,121,211\)
55143212
How many distinct arrangements of the letters in the word LEVEL are possible?

Hints

- Count the total number of letters and identify which letters repeat. - Swapping two identical copies does not create a new arrangement. - Account separately for each group of repeated letters.

Solution

1. LEVEL has \(5\) letters, with \(2\) identical L's and \(2\) identical E's. 2. Start with \(5!\) arrangements and divide by \(2!\) for the repeated L's and by \(2!\) for the repeated E's: \(\frac{5!}{2!\,2!}=30\).

Answer

\(30\) distinct arrangements
51983412
Ms. Miller is arranging four binders on a shelf: two identical blue binders, one red binder, and one green binder. a) How many distinct arrangements are possible if the red binder must be at the far left? b) How many distinct arrangements are possible if a blue binder must be at the far left? c) Explain why the answers to parts a and b are different.

Hints

- After fixing the first binder, identify the binders that remain. - Does switching two identical binders create a new arrangement? - Compare a multiset with two identical objects to three distinct objects.

Solution

a) Fix the red binder at the far left. The remaining binders are blue, blue, and green, giving \(\frac{3!}{2!}=3\) distinct arrangements. b) Fix a blue binder at the far left. The remaining binders are blue, red, and green, all distinguishable, so there are \(3!=6\) arrangements. c) In part a, interchanging the two identical blue binders does not create a new arrangement. In part b, all three remaining binders are different.

Answer

a) \(3\) arrangements b) \(6\) arrangements c) In part a, two remaining binders are identical; in part b, all three remaining binders are distinct.
51985612
Numbers are formed from the digit cards \(2,5,8,\) and \(8\). a) Use a tree diagram or organized list to determine how many distinct three-digit numbers can be formed from three of the cards. b) How many distinct four-digit numbers can be formed using all four cards? Compare the result with part a and explain the relationship.

Hints

- Begin with the possible hundreds digits \(2,5,\) and \(8\). - Remember that the two \(8\) cards are identical. - After forming a three-digit number, how many cards remain unused? - For part b, compare directly with part a or use the repeated-object permutation count.

Solution

a) The distinct three-digit numbers are \(258,285,288,528,582,588,825,828,852,858,882,\) and \(885\), for a total of \(12\). b) The number of distinct permutations of all four cards is \(\frac{4!}{2!}=12\). Each distinct three-digit arrangement leaves exactly one unused card, which can be appended to form a corresponding four-digit arrangement, giving a one-to-one correspondence.

Answer

a) \(12\) three-digit numbers b) \(12\) four-digit numbers. Each three-digit arrangement determines exactly one four-digit arrangement by appending the unused card.
53096312
Three fair six-sided dice are rolled, and \(X\) is the sum of the results. A player claims that \(P(X=9)\) and \(P(X=10)\) must be equal because each sum can be written in exactly \(6\) ways as an unordered sum of three integers from \(1\) through \(6\). 1. Check the player's count by listing all unordered triples for sums \(9\) and \(10\). Write each triple in nondecreasing order. 2. Find \(P(X=9)\) and \(P(X=10)\) using the \(6^3\) equally likely ordered outcomes. 3. Explain why the number of unordered triples alone does not determine the probability of each sum.

Hints

- Determine how many arrangements a triple such as \((1,2,6)\) has. - Compare triples with three distinct entries, two equal entries, and three equal entries. - The equally likely elementary outcomes identify the result on each of the three distinguishable dice.

Solution

1. For sum \(9\), the unordered triples are \((1,2,6)\), \((1,3,5)\), \((1,4,4)\), \((2,2,5)\), \((2,3,4)\), and \((3,3,3)\). For sum \(10\), they are \((1,3,6)\), \((1,4,5)\), \((2,2,6)\), \((2,3,5)\), \((2,4,4)\), and \((3,3,4)\). Each sum has \(6\) unordered triples. 2. There are \(216\) equally likely ordered outcomes. For sum \(9\), the multiplicities give \(3\cdot6+2\cdot3+1=25\) outcomes, so \(P(X=9)=\frac{25}{216}\approx0.1157\). For sum \(10\), the multiplicities give \(3\cdot6+3\cdot3=27\) outcomes, so \(P(X=10)=\frac{27}{216}=0.125\). 3. Unordered triples are not equally likely: a triple with three distinct entries represents \(6\) ordered outcomes, one with two equal entries represents \(3\), and one with three equal entries represents \(1\). Thus the unordered count alone ignores different arrangement multiplicities.

Answer

1. Each sum has \(6\) unordered triples. 2. \(P(X=9)=\frac{25}{216}\approx0.1157\) and \(P(X=10)=\frac{27}{216}=0.125\) 3. The unordered triples represent different numbers of equally likely ordered outcomes, depending on whether entries repeat.
54714612
Six labeled respondents produce a \(2\times2\) table whose four joint-category counts are \(2,1,1,\) and \(2\). How many different assignments of the six respondent labels to the four joint categories produce this same table?

Hints

- The table records category counts but not respondent identities. - Assign labels to cells in stages. - Equivalent assignments can be counted with a multinomial coefficient.

Solution

1. Choose which \(2\) respondents enter the first two-count cell: \(\binom{6}{2}\). 2. Choose \(1\) of the remaining \(4\) for the first one-count cell, then \(1\) of the remaining \(3\) for the second one-count cell. 3. The last \(2\) respondents enter the final cell. 4. The count is \(\binom{6}{2}\binom{4}{1}\binom{3}{1}=\frac{6!}{2!\,1!\,1!\,2!}=180\).

Answer

\(180\) labeled assignments.
55143312
A string is formed from the symbols \(A,A,A,B,B,B,C,C\). a) How many distinct strings can be formed using all eight symbols? b) One of these distinct strings is selected uniformly at random. Find the probability that it begins with \(AA\).

Hints

- For the total count, account for every repeated symbol group. - In part b, impose the required first two symbols before counting what remains. - Compare the favorable distinct-string count with the total distinct-string count.

Solution

a) The total number of distinct strings is \(\frac{8!}{3!\,3!\,2!}=560\). b) If the first two positions are A's, the remaining six positions contain one A, three B's, and two C's. The number of favorable strings is \(\frac{6!}{1!\,3!\,2!}=60\). Therefore, the probability is \(\frac{60}{560}=\frac{3}{28}\).

Answer

a) \(560\) distinct strings b) \(\frac{3}{28}\approx0.1071\)
55143412
A student is counting distinct arrangements of the letters in BALLOON in which the two O's are adjacent. The student first counts all arrangements as \(\frac{7!}{2!\,2!}=1260\), then divides by \(2\) and claims there are \(630\) arrangements with adjacent O's. Explain the error and find the correct number of arrangements.

Hints

- Compare the adjacency condition with the unrestricted arrangements. - Look for a way to enforce adjacency before counting rather than correcting afterward. - After the adjacency condition is built into the objects being arranged, identify any letters that still repeat.

Solution

1. Dividing the unrestricted count by \(2\) assumes that exactly half of all distinct arrangements have adjacent O's, which is not justified. 2. Enforce the adjacency condition before counting by treating the two O's together as one unit. The objects to arrange are the OO unit, B, A, L, L, and N: \(6\) objects with two identical L's. 3. The correct count is \(\frac{6!}{2!}=360\).

Answer

The student's division by \(2\) is unjustified. The correct number of arrangements is \(360\).

All problems may be used, copied and printed free of charge for school and tutoring, including paid tutoring. Commercial adaptations as well as publication or redistribution on the internet are not permitted.