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

Click problems to add them to your worksheet.

51984412
Lisa, Tim, and Max are standing in line at a store. Lisa is first. How many different complete line orders are possible? List them all.

Hints

- Which person is fixed in the first position? - How many people remain for the other two positions? - List the two possible orders of those people.

Solution

1. Lisa is fixed in the first position. 2. Tim and Max can fill the remaining two positions in \(2!=2\) orders. 3. The orders are Lisa–Tim–Max and Lisa–Max–Tim.

Answer

\(2\) orders: Lisa–Tim–Max and Lisa–Max–Tim
51984512
Four-digit numbers are formed using the digit cards \(3,4,5,\) and \(6\), with each card used exactly once. a) How many different numbers can be formed? b) Justify your calculation using the fundamental counting principle.

Hints

- Place the cards into the four digit positions one at a time. - How many cards are available before the first choice, and how does that number change? - Why does the fundamental counting principle multiply the successive numbers of choices?

Solution

a) There are \(4\) choices for the thousands digit, then \(3\) for the hundreds digit, \(2\) for the tens digit, and \(1\) for the ones digit. Thus, the total is \(4\cdot3\cdot2\cdot1=4!=24\). b) The fundamental counting principle multiplies the number of choices at successive stages, so the product \(4\cdot3\cdot2\cdot1\) counts every complete arrangement exactly once.

Answer

a) \(24\) numbers b) The successive numbers of choices are \(4,3,2,\) and \(1\), so \(4\cdot3\cdot2\cdot1=24\).
51360712
Seven different mystery novels are arranged in a row on a shelf. a) How many different arrangements are possible? b) Suppose displaying each arrangement takes exactly \(10\,\text{s}\). How many hours would it take to display every arrangement exactly once?

Hints

- How many permutations are there of \(n\) distinct objects? - Multiply the number of arrangements by the time for each arrangement. - Use \(3600\,\text{s}=1\,\text{h}\) to convert the final time.

Solution

a) The number of permutations of \(7\) distinct books is \(7!=7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1=5040\). b) The total time is \(5040\cdot10\,\text{s}=50{,}400\,\text{s}\). Converting to hours gives \(50{,}400\div3600=14\).

Answer

a) \(5040\) arrangements b) \(14\) hours
51984312
Three-digit numbers are formed from the digit cards \(2,4,6,\) and \(8\), with no card used more than once in a number. How many of the numbers are less than \(600\)?

Hints

- Which cards can be used in the hundreds place if the number must be less than \(600\)? - After one card is used, how many remain for the next position? - Multiply the numbers of choices for the three positions.

Solution

1. For the number to be less than \(600\), the hundreds digit must be \(2\) or \(4\), giving \(2\) choices. 2. After choosing the hundreds digit, \(3\) cards remain for the tens digit. 3. Then \(2\) cards remain for the ones digit. 4. By the fundamental counting principle, the total is \(2\cdot3\cdot2=12\).

Answer

\(12\) numbers
52684612
An electronic lock uses a four-digit code. Each position can contain a digit from \(1\) through \(6\). a) How many codes are possible? b) How many codes contain four different digits? c) A code is entered at random. Find the probability that all four digits are the same, such as \(3333\).

Hints

- Count the choices for each position. - For part b, track how the available choices decrease after each digit is used. - For part c, count the codes in which one digit is repeated four times.

Solution

a) Each of the four positions has \(6\) choices, so there are \(6^4=1296\) codes. b) For four different digits, the successive choices are \(6,5,4,3\), giving \(6\cdot5\cdot4\cdot3=360\) codes. c) There are \(6\) codes in which one digit is repeated four times. Therefore, \(P(\text{all digits equal})=\frac{6}{1296}=\frac{1}{216}\approx0.00463\).

Answer

a) \(1296\) b) \(360\) c) \(\frac{1}{216}\approx0.00463\)
52686112
Eight members of a project team, labeled A through H, line up for a group photo. a) How many arrangements are possible? b) How many arrangements are possible if A must be first from the left and B must be immediately next to A in the second position? c) How many arrangements have A, B, and C in any order in the first three positions?

Hints

- Use a factorial to arrange distinct people in a row. - For part b, count only the people whose positions are not fixed. - For part c, arrange the first three people and the remaining five people separately, then multiply.

Solution

a) Eight distinct people can be arranged in \(8!=40{,}320\) ways. b) A and B are fixed in the first two positions in that order, so the remaining six people can be arranged in \(6!=720\) ways. c) A, B, and C can be arranged in the first three positions in \(3!\) ways, and the remaining five people can be arranged in \(5!\) ways. Thus, \(3!\cdot5!=720\).

Answer

a) \(40{,}320\) b) \(720\) c) \(720\)
52717512
Eight different reference books have different page counts and are placed randomly in a row on a shelf. Find the probability that the books are ordered exactly by page count, either from least to greatest or from greatest to least. State the probability model used.

Hints

- Count all arrangements of \(8\) distinct objects. - Count the arrangements that are sorted by page count. - Identify the assumption made about the different arrangements.

Solution

1. The \(8\) distinct books can be arranged in \(8!=40{,}320\) equally likely orders. 2. Exactly \(2\) orders satisfy the condition: increasing page count and decreasing page count. 3. Therefore, \(P=\frac{2}{8!}=\frac{1}{20160}\approx 0.00004960\). 4. This is a theoretical probability calculation based on equally likely outcomes.

Answer

The probability is \(\frac{1}{20160}\approx 0.00004960\). It is a theoretical probability based on equally likely arrangements.
52719612
A biology class has \(15\) students. Three students are selected for a field trip in two different ways. (1) A leader, recorder, and equipment manager are assigned. (2) A three-person work group is formed with no assigned roles. a) Find the number of possible selections in each case. b) In case (2), find the probability that one specified group of three students is selected.

Hints

- Decide whether the selected students have distinct roles. - Compare an ordered assignment with an unordered group. - For part b, count one specified group among all equally likely groups.

Solution

a) In case (1), the roles are distinct, so there are \(15\cdot14\cdot13=2730\) assignments. In case (2), only group membership matters, so there are \(\binom{15}{3}=455\) groups. b) Exactly one of the \(455\) equally likely groups is the specified group. Therefore, \(P=\frac{1}{455}\).

Answer

a) Case (1): \(2730\); case (2): \(455\) b) \(\frac{1}{455}\approx0.22\%\)
53088312
A school raffle has \(100\) numbered tickets in a drum, including one grand-prize ticket. The tickets are drawn one at a time without replacement. a) Find the probability that the grand-prize ticket is drawn first. b) Find the probability that it is drawn tenth. c) Explain why every one of the \(100\) draw positions has the same probability of containing the grand-prize ticket.

Hints

- Imagine all tickets arranged in one random order. - Ask whether any position is favored over another.

Solution

a) The grand-prize ticket is equally likely to be any of the \(100\) tickets drawn first, so the probability is \(\frac{1}{100}\). b) In a random ordering of all tickets, the grand-prize ticket is equally likely to occupy any position. Therefore, the probability that it is tenth is also \(\frac{1}{100}\). c) Every permutation of the tickets is equally likely, and the grand-prize ticket appears equally often in each position across all permutations.

Answer

a) \(\frac{1}{100}=0.01\) b) \(\frac{1}{100}=0.01\) c) Random ordering makes every position equally likely for the grand-prize ticket.
54725712
The four letters A, B, C, and D are arranged uniformly at random. Find the probability that A is first and B is not last.

Hints

- Count all complete arrangements first. - Fix the required first position. - Remove the arrangements violating the second condition.

Solution

1. There are \(4!=24\) equally likely arrangements. 2. With A first, the remaining letters have \(3!=6\) arrangements. 3. Of those, B is last in \(2!=2\) arrangements, so \(6-2=4\) are favorable. The probability is \(\frac{4}{24}=\frac{1}{6}\).

Answer

The probability is \(\frac{1}{6}\).
54733112
A three-digit number is selected uniformly from all numbers \(100\) through \(999\) with distinct digits. Given this condition, find the probability that the first digit is \(5\).

Hints

- Count only numbers satisfying the distinct-digit condition. - The first digit cannot be zero. - Compare the constrained first-digit count with the full conditional sample space.

Solution

1. There are \(9\cdot9\cdot8=648\) valid three-digit numbers with distinct digits. 2. If the first digit is \(5\), the second digit has \(9\) choices and the third has \(8\), giving \(72\) favorable numbers. 3. Therefore, the conditional probability is \(\frac{72}{648}=\frac{1}{9}\).

Answer

The probability is \(\frac{1}{9}\).
51360812
All arrangements of the letters in the word “FACTOR” are formed, using each letter exactly once. One arrangement is selected at random. a) What is the probability that the arrangement begins with F followed immediately by A? b) What is the probability that the two vowels, A and O, are next to each other in either order?

Hints

- Compare the number of favorable arrangements with the total number of arrangements of the six distinct letters. - For part a, decide which positions are already determined before arranging the remaining letters. - For part b, think about how adjacency changes the number of independent positions while still allowing the two vowels to switch order.

Solution

a) There are \(6!=720\) total arrangements. Fix F in the first position and A in the second position; the remaining \(4\) letters can be arranged in \(4!=24\) ways. Therefore, \(P=\frac{24}{720}=\frac{1}{30}\). b) Regard A and O as one adjacent unit. That unit and the four consonants form \(5\) objects, giving \(5!=120\) arrangements. The vowels can occur as AO or OA, so there are \(2\cdot120=240\) favorable arrangements. Thus, \(P=\frac{240}{720}=\frac{1}{3}\).

Answer

a) \(\frac{1}{30}\) b) \(\frac{1}{3}\)
51485312
Five friends—Ava, Ben, Clara, David, and Eli—sit in a row of five movie-theater seats. Ava and Ben want to sit next to each other. How many different seating arrangements satisfy this condition?

Hints

- First focus on the requirement that Ava and Ben occupy consecutive seats. - How could you count placements while keeping those two seats together as you arrange the other friends? - After fixing the adjacent pair as a unit, remember that the two people can exchange positions within it.

Solution

1. Regard Ava and Ben as one adjacent unit. Together with Clara, David, and Eli, there are \(4\) units to arrange. 2. The \(4\) units can be arranged in \(4!=24\) ways. 3. Ava and Ben can switch order within their adjacent unit, giving \(2\) internal orders. 4. Therefore, the number of seating arrangements is \(24\cdot2=48\).

Answer

\(48\) seating arrangements
51984612
Four different books—math, history, science, and art—are arranged in a row on a shelf. a) How many arrangements are possible if the math book must be at the far left and the history book must be at the far right? b) How many arrangements are possible if the only restriction is that the math book must be at one of the two ends?

Hints

- In part a, how many positions remain after the two specified books are fixed? - In part b, separate the two possible end positions for the math book. - For each possible end position, count the permutations of the other three books.

Solution

a) The math and history books are fixed at the two ends. The two remaining books can be arranged in \(2!=2\) ways. b) The math book can be at either end, giving \(2\) disjoint cases. In each case, the other three books can be arranged in \(3!=6\) ways. Therefore, the total is \(2\cdot3!=12\).

Answer

a) \(2\) arrangements b) \(12\) arrangements
52683512
A security system creates five-character access codes using the ten digits \(0\) through \(9\) and the eight letters A through H. a) How many codes are possible if characters may be repeated? b) How many codes are possible if no character may be repeated? c) A code is generated at random with repetition allowed. Find the probability that the code contains only digits.

Hints

- Count the total number of available characters. - Compare how the number of choices changes when repetition is allowed versus forbidden. - For part c, compare the number of all-digit codes with the total number of codes.

Solution

a) There are \(18\) available characters, and each of the five positions has \(18\) choices. Thus, \(18^5=1{,}889{,}568\). b) Without repetition, the successive numbers of choices are \(18,17,16,15,14\), so the number of codes is \(18\cdot17\cdot16\cdot15\cdot14=1{,}028{,}160\). c) There are \(10^5\) all-digit codes out of \(18^5\) total codes. Therefore, \(P(\text{all digits})=\frac{10^5}{18^5}=\left(\frac{5}{9}\right)^5=\frac{3125}{59049}\approx0.0529\).

Answer

a) \(1{,}889{,}568\) b) \(1{,}028{,}160\) c) \(\frac{3125}{59049}\approx 5.29\%\)
52683612
A spinner has \(20\) equal sections labeled \(1\) through \(20\). It is spun three times, and the numbers are recorded in order. a) How many number sequences are possible? b) How many sequences contain no repeated number? c) In a different version, three distinct numbers are selected at the same time, so order does not matter. How many groups of three numbers are possible?

Hints

- Decide whether repetition is allowed in each part. - Decide whether order matters. - Use a product for ordered selections and a combination for an unordered group.

Solution

a) With repetition allowed and order recorded, each spin has \(20\) possible results, so there are \(20^3=8000\) sequences. b) With no repeated number, the successive choices are \(20,19,18\). Thus, there are \(20\cdot19\cdot18=6840\) sequences. c) When three distinct numbers are selected without regard to order, the number of groups is \(\binom{20}{3}=1140\).

Answer

a) \(8000\) b) \(6840\) c) \(1140\)
52683712
A safe has a keypad with the digits \(1\) through \(9\). A security code contains five digits. a) How many codes are possible if digits may be repeated? b) How many codes are possible if no digit may be repeated? c) How many sets of five different digits are possible if the five digits are pressed simultaneously, so order does not matter?

Hints

- Determine whether order matters in each part. - Determine whether a digit remains available after it is used. - Match each case to an ordered count or a combination.

Solution

a) With repetition allowed and order important, there are \(9^5=59{,}049\) codes. b) Without repetition and with order important, there are \(9\cdot8\cdot7\cdot6\cdot5=15{,}120\) codes. c) Without repetition and with order irrelevant, there are \(\binom{9}{5}=126\) sets.

Answer

a) \(59{,}049\) b) \(15{,}120\) c) \(126\)
52683812
A class has \(25\) students. a) A project manager, recorder, and presenter are selected. No student may hold more than one role. How many role assignments are possible? b) Four students are selected to represent the class at a conference. The four students have no assigned roles. How many groups are possible? c) A computer generates a sequence of four student names for a short survey. A name may appear more than once. How many name sequences are possible?

Hints

- Determine whether the selected people have distinct roles. - Determine whether order matters in each situation. - Determine whether a name may be repeated.

Solution

a) The three roles are distinct and no student can be repeated, so there are \(25\cdot24\cdot23=13{,}800\) assignments. b) The four representatives form an unordered group, so there are \(\binom{25}{4}=12{,}650\) groups. c) Each of the four positions has \(25\) choices and repetition is allowed, so there are \(25^4=390{,}625\) sequences.

Answer

a) \(13{,}800\) b) \(12{,}650\) c) \(390{,}625\)
52683912
For each situation, state the number of available choices \(n\), the number selected \(k\), whether repetition is allowed, and whether order matters. Then find the number of outcomes. a) A locker code consists of four digits from \(0\) through \(9\). b) First, second, and third prizes are awarded to participants in a ten-player chess tournament. c) Two students are selected from a group of twelve for classroom cleanup. The order of selection does not matter.

Hints

- Ask whether an item can be selected more than once. - Ask whether changing the order creates a different outcome. - Identify the number of available choices and the number of selections.

Solution

a) \(n=10\), \(k=4\), repetition is allowed, and order matters. The number of codes is \(10^4=10{,}000\). b) \(n=10\), \(k=3\), repetition is not allowed, and order matters. The number of outcomes is \(10\cdot9\cdot8=720\). c) \(n=12\), \(k=2\), repetition is not allowed, and order does not matter. The number of groups is \(\binom{12}{2}=66\).

Answer

a) \(n=10\), \(k=4\), repetition allowed, order matters; \(10{,}000\) outcomes b) \(n=10\), \(k=3\), no repetition, order matters; \(720\) outcomes c) \(n=12\), \(k=2\), no repetition, order does not matter; \(66\) outcomes
52684312
A four-digit security code is formed using the digits \(1\) through \(6\). a) How many codes are possible if no digit may be repeated? b) A code is called valid if no two adjacent digits are equal. How many valid codes are possible? c) A valid code is selected at random. Find the probability that it consists of exactly two different digits that alternate, such as \(1414\).

Hints

- Compare the restrictions in parts a) and b): one forbids any reuse, while the other only restricts neighboring positions. - For part c, first decide what must be true of the two digits used by an alternating code. - After choosing the two digits, consider how the first position determines the rest of the pattern.

Solution

a) Without repetition, the four positions have \(6,5,4,3\) choices, so there are \(6\cdot5\cdot4\cdot3=360\) codes. b) The first position has \(6\) choices. Each later position has \(5\) choices because it cannot equal the immediately preceding digit. Thus, there are \(6\cdot5^3=750\) valid codes. c) There are \(\binom{6}{2}=15\) pairs of distinct digits. Each pair produces two alternating codes, depending on which digit comes first, so there are \(30\) favorable valid codes. Therefore, \(P=\frac{30}{750}=\frac{1}{25}=0.04\).

Answer

a) \(360\) b) \(750\) c) \(\frac{1}{25}=4\%\)
52684512
A designer creates a logo made of a horizontal row of five colored squares. There are \(12\) available colors, and a color may be used more than once. a) How many color patterns are possible when the order of the colors matters? b) How many patterns use five different colors? c) If each square’s color is selected at random, find the probability that at least one color is repeated.

Hints

- For part a, count the choices for each square. - For part b, track how the number of available colors changes after each choice. - For part c, compare the desired event with the event counted in part b.

Solution

a) Each of the five positions has \(12\) choices, so there are \(12^5=248{,}832\) patterns. b) For five different colors, the successive choices are \(12,11,10,9,8\), giving \(12\cdot11\cdot10\cdot9\cdot8=95{,}040\) patterns. c) Use the complement that all five colors are different. Thus, \(P(\text{at least one repeat})=1-\frac{95040}{248832}=\frac{89}{144}\approx0.6181\).

Answer

a) \(248{,}832\) b) \(95{,}040\) c) \(\frac{89}{144}\approx 61.81\%\)
52687512
Let \(A=\frac{n!}{(n-k)!}\) and \(B=\binom{n}{k}\). a) For \(n=9\) and \(k=4\), compute \(A\) and \(B\). b) Find \(\frac{A}{B}\) for these values. c) Use the factorial definition of a binomial coefficient to prove that \(\frac{A}{B}=k!\) for all integers \(0\le k\le n\).

Hints

- Write the binomial coefficient using factorials. - When comparing the two expressions, look for factors that cancel. - What does the remaining factor say about the number of orders of the selected \(k\) objects?

Solution

a) \(A=\frac{9!}{5!}=9\cdot8\cdot7\cdot6=3024\), and \(B=\binom{9}{4}=126\). b) \(\frac{A}{B}=\frac{3024}{126}=24=4!\). c) In general, \(\binom{n}{k}=\frac{n!}{k!(n-k)!}\). Therefore, \(\frac{A}{B}=\frac{n!}{(n-k)!}\div\frac{n!}{k!(n-k)!}=\frac{n!}{(n-k)!}\cdot\frac{k!(n-k)!}{n!}=k!\).

Answer

a) \(A=3024\), \(B=126\) b) \(\frac{A}{B}=24\) c) Substituting \(\binom{n}{k}=\frac{n!}{k!(n-k)!}\) and canceling leaves \(k!\).
52687612
Consider the product \(P=n(n-1)(n-2)\cdots(n-k+1)\). a) Evaluate the product for \(n=10\) and \(k=3\). b) Show that the product can be written as \(\frac{n!}{(n-k)!}\). c) What value does the expression have when \(k=n\)? Explain using the definition \(0!=1\).

Hints

- Count the number of factors in the product. - Expand \(n!\) and identify the factors contained in \((n-k)!\). - Substitute \(k=n\) and use \(0!=1\).

Solution

a) When \(n=10\) and \(k=3\), the product has three factors: \(10\cdot9\cdot8=720\). b) Expand \(n!\) as \(n!=n(n-1)\cdots(n-k+1)(n-k)!\). Dividing by \((n-k)!\) leaves \(\frac{n!}{(n-k)!}=n(n-1)\cdots(n-k+1)\). c) If \(k=n\), then \(\frac{n!}{(n-n)!}=\frac{n!}{0!}=n!\) because \(0!=1\).

Answer

a) \(720\) b) \(\frac{n!}{(n-k)!}=n(n-1)\cdots(n-k+1)\) c) \(n!\)
52691612
An ice cream stand offers \(10\) flavors. Six teenagers each choose one scoop independently, and every flavor is equally likely to be chosen. Find the probability that: a) all six teenagers choose different flavors; b) all six teenagers choose the same flavor.

Hints

- Start by counting the equally likely ordered flavor choices for all six teenagers. - For part a, track how many flavors remain available if every new choice must differ from earlier choices. - For part b, decide how many common flavors could produce the event.

Solution

a) There are \(10^6\) equally likely ordered sets of choices. For all different flavors, the successive numbers of choices are \(10,9,8,7,6,5\). Thus, \(P=\frac{10\cdot9\cdot8\cdot7\cdot6\cdot5}{10^6}=0.1512\). b) There are \(10\) favorable ordered outcomes in which everyone chooses the same flavor, one for each flavor. Thus, \(P=\frac{10}{10^6}=0.00001\).

Answer

a) \(0.1512\) b) \(0.00001\)
52693512
A playlist contains \(12\) different songs, including exactly \(4\) songs by the band The Exponents. The playlist is shuffled so that each song plays exactly once. a) Find the number of possible play orders in which all \(4\) songs by The Exponents play consecutively. b) Find the probability that exactly \(2\) of the first \(5\) songs are by The Exponents.

Hints

- For part a, think about how the four specified songs can remain consecutive while the whole playlist is rearranged. - Account separately for the placement of that consecutive group and the order of the songs within it. - For part b, focus on the membership of the first five positions rather than their internal order.

Solution

a) Regard the \(4\) band songs as one consecutive unit. That unit and the other \(8\) songs form \(9\) objects, which can be arranged in \(9!\) ways. The \(4\) band songs can be arranged internally in \(4!\) ways. Thus, the number of play orders is \(9!\cdot4!=8{,}709{,}120\). b) The first \(5\) songs form an unordered sample without replacement. Choose \(2\) of the \(4\) band songs and \(3\) of the \(8\) other songs out of all \(5\)-song subsets. Therefore, \(P=\frac{\binom{4}{2}\binom{8}{3}}{\binom{12}{5}}=\frac{14}{33}\approx0.4242\).

Answer

a) \(8{,}709{,}120\) play orders b) \(\frac{14}{33}\approx0.4242\), or about \(42.42\%\)
52693612
At an awards ceremony, \(10\) nominees, including favorites Anna and Ben, line up randomly for a photograph. a) Find the number of lineups in which exactly one person stands between Anna and Ben. b) Find the probability that Anna and Ben are either both in the first three positions on the left or both in the last three positions on the right.

Hints

- List the pairs of positions that have exactly one position between them. - Account for the two possible orders of Anna and Ben. - For part b, count the left-end and right-end cases separately.

Solution

a) There are \(8\) position pairs with exactly one position between them: \((1,3)\) through \((8,10)\). Anna and Ben can switch places in \(2\) ways, and the other \(8\) people can be arranged in \(8!\) ways. Thus, the count is \(8\cdot2\cdot8!=645{,}120\). b) For both people in the first three positions, choose their two positions in \(\binom{3}{2}\) ways, arrange Anna and Ben in \(2!\) ways, and arrange the other \(8\) people in \(8!\) ways. The same count applies to the last three positions, and the two events are disjoint. Therefore, \(P=\frac{2\binom{3}{2}2!8!}{10!}=\frac{2}{15}\approx0.1333\).

Answer

a) \(645{,}120\) lineups b) \(\frac{2}{15}\approx0.1333\), or about \(13.33\%\)
52719512
Twenty people enter a school newspaper raffle, and each person can win at most one prize. Compare two prize models: (1) Four identical movie gift cards worth \(\$15\) each are awarded. (2) Four distinct book prizes are awarded as first through fourth place. a) Find the number of possible winner outcomes for each model. b) For each model, find the probability that one prediction identifies the winners correctly and, for model (2), places them in the exact order.

Hints

- Determine whether the prizes make the order of winners important. - Use an unordered count for identical prizes and an ordered count for ranked prizes. - For one exact equally likely outcome, compare one favorable result with the full sample space.

Solution

a) In model (1), order does not matter because the prizes are identical, so there are \(\binom{20}{4}=4845\) winner groups. In model (2), the four places are distinct, so there are \(20\cdot19\cdot18\cdot17=116{,}280\) ordered outcomes. b) Each outcome within a model is equally likely. Therefore, the probabilities of one exact prediction are \(\frac{1}{4845}\approx0.000206\) for model (1) and \(\frac{1}{116280}\approx0.00000860\) for model (2).

Answer

a) Model (1): \(4845\); model (2): \(116{,}280\) b) Model (1): \(\frac{1}{4845}\approx0.0206\%\); model (2): \(\frac{1}{116280}\approx0.000860\%\)
52787912
An electronic lock uses a code of length \(n\). Each position can contain any integer from \(1\) through \(n\), with all values equally likely. Find the smallest value of \(n\) for which the probability that all code entries are different is less than \(10\%\).

Hints

- Count all length-\(n\) codes. - Count the codes that use every value exactly once. - Form a probability in terms of \(n\) and test small positive integers.

Solution

1. There are \(n^n\) possible codes. 2. A code with all different entries is a permutation of the \(n\) available values, so there are \(n!\) favorable codes. 3. Thus, \(P(\text{all different})=\frac{n!}{n^n}\). 4. Check positive integer values in order: \(n=1\): \(\frac{1!}{1^1}=1\) \(n=2\): \(\frac{2!}{2^2}=0.5\) \(n=3\): \(\frac{3!}{3^3}=\frac{2}{9}\approx 0.222\) \(n=4\): \(\frac{4!}{4^4}=\frac{3}{32}=0.09375\). The first value below \(0.10\) is \(n=4\).

Answer

\(n=4\)
52788012
A class has \(k\) students. Assume each student’s birth month is equally likely to be any of the \(12\) months. Find the smallest value of \(k\) for which the probability that at least two students share a birth month is greater than \(60\%\).

Hints

- Use the complement that all birth months are different. - Reduce the number of available unused months for each additional student. - Test consecutive values of \(k\) until the probability crosses \(60\%\).

Solution

1. Use the complement that all \(k\) students have different birth months. 2. For \(k\le12\), \(P(\text{all different})=\frac{12}{12}\cdot\frac{11}{12}\cdots\frac{12-k+1}{12}\). 3. Check consecutive values near the threshold: For \(k=4\), \(P(\text{at least one shared month})=1-\frac{12\cdot11\cdot10\cdot9}{12^4}=\frac{41}{96}\approx 0.427\). For \(k=5\), \(P(\text{at least one shared month})=1-\frac{12\cdot11\cdot10\cdot9\cdot8}{12^5}=\frac{89}{144}\approx 0.618\). 4. The probability first exceeds \(0.60\) when \(k=5\).

Answer

\(k=5\)
53084412
A beverage company uses \(25\) different letter designs on bottle caps. Each cap is printed independently, and every design is equally likely. A person buys a six-pack. a) Find the probability that all \(6\) caps have different designs. b) Find the probability that at least two caps have the same design. c) A simulation with \(1000\) trials is used to estimate the probability in part b). Explain why the simulation result will probably not equal the calculated probability exactly.

Hints

- Consider the caps one at a time and track how many unused designs remain. - Use a complement for “at least two match.” - Think about why relative frequencies from finitely many trials vary.

Solution

a) The probability that all six designs are different is \(\frac{25}{25}\cdot\frac{24}{25}\cdot\frac{23}{25}\cdot\frac{22}{25}\cdot\frac{21}{25}\cdot\frac{20}{25}\approx0.52229\). b) The event “at least two match” is the complement, so its probability is \(1-0.52229\approx0.47771\). c) A finite simulation produces a relative frequency that varies randomly from one set of trials to another. With \(1000\) trials, the estimate should often be near the theoretical probability but usually will not equal it exactly.

Answer

a) Approximately \(0.52229\), or \(52.23\%\) b) Approximately \(0.47771\), or \(47.77\%\) c) Simulation estimates are subject to random variation.
53089912
A class has \(20\) students and needs to select a three-person committee for a graduation event. a) How many different committees can be formed if the members have no assigned roles? b) Three of the students are the elected class representatives. If the committee is selected uniformly at random, what is the probability that it consists of exactly those three students? c) How many assignments are possible if the selected students must fill three distinct roles: chair, recorder, and treasurer?

Hints

- First decide whether order matters for an unassigned committee. - In part b, compare one specified committee with all equally likely committees. - Distinct roles make different arrangements of the same three students count separately.

Solution

a) Without assigned roles, order does not matter, so the number of committees is \(\binom{20}{3}=1140\). b) Exactly one of the \(1140\) equally likely committees contains the three class representatives. Thus, the probability is \(\frac{1}{1140}\approx0.000877\). c) With three distinct roles, order matters. The number of assignments is \(20\cdot19\cdot18=6840\). Equivalently, \(\binom{20}{3}3!=6840\).

Answer

a) \(1140\) committees b) \(\frac{1}{1140}\approx0.000877\), or about \(0.0877\%\) c) \(6840\) role assignments
53091412
A spinner has \(12\) equal sections labeled \(1\) through \(12\). 1. For \(4\) spins, determine whether it is more likely that all results are different or that at least one result repeats. 2. Find the probability that all results are different in \(13\) spins. Explain.

Hints

- For all different results, reduce the number of available new outcomes after each spin. - Use a complement for at least one repeat. - Compare the number of spins with the number of possible results.

Solution

1. The probability that all \(4\) results are different is \(\frac{12}{12}\cdot\frac{11}{12}\cdot\frac{10}{12}\cdot\frac{9}{12}=\frac{11880}{20736}\approx 0.57292\). The probability of at least one repeat is the complement, approximately \(0.42708\). Therefore, all different is more likely. 2. There are only \(12\) possible results. By the pigeonhole principle, \(13\) spins must include a repeat, so the probability of all different results is \(0\).

Answer

1. All different is more likely: approximately \(0.57292\) versus \(0.42708\). 2. \(0\)
53092112
A security system independently assigns each employee a random four-digit PIN from \(0000\) through \(9999\), with every PIN equally likely. A company has \(50\) employees. a) State the assumptions needed to calculate matching-PIN probabilities in the same way as the birthday problem. b) Find the probability that all \(50\) employees receive different PINs. c) Find the probability that at least two employees receive the same PIN. d) Without recalculating, explain why the probability in part c) increases if the number of employees rises from \(50\) to \(100\).

Hints

- For all different PINs, track how many unused PINs remain at each assignment. - Use a complement for at least one match. - Think about how the number of possible matching pairs changes as employees are added.

Solution

a) Each of the \(10{,}000\) PINs must be equally likely for every employee, and assignments must be independent. b) The probability that all \(50\) PINs differ is \(\frac{10000\cdot9999\cdot9998\cdots9951}{10000^{50}}\approx0.88453\). c) Taking the complement gives \(P(\text{at least one match})=1-0.88453\approx0.11547\). d) With more employees, there are more pairs that could match, and each additional PIN must avoid a larger set of previously assigned PINs.

Answer

a) PINs are assigned independently and uniformly from the \(10{,}000\) possibilities. b) Approximately \(0.88453\) c) Approximately \(0.11547\), or \(11.55\%\) d) More employees create more possible matching pairs.
53092812
A server randomly gives four different drinks—cola, orange soda, water, and juice—to four guests after forgetting who ordered each drink. Number the drinks by the guests who ordered them, so a tuple lists the drink numbers served to guests \(1\) through \(4\). a) List all permutations in which at least two guests receive the correct drink. b) Find the theoretical probability that at least one guest receives the correct drink. c) Explain without calculation why exactly three correct assignments are impossible. d) In \(20\) trials, at least one guest received the correct drink in \(15\) trials. Does this result contradict the theoretical model? Explain.

Hints

- Represent each assignment as a permutation. - Use the complement of no correct assignments for part b. - Consider what remains after three correct assignments. - Small samples can vary noticeably from theoretical probabilities.

Solution

a) The permutations with exactly two correct assignments are \((1,2,4,3)\), \((1,4,3,2)\), \((1,3,2,4)\), \((4,2,3,1)\), \((3,2,1,4)\), and \((2,1,3,4)\). The identity permutation \((1,2,3,4)\) has four correct assignments, so these seven permutations have at least two correct assignments. b) Of the \(4!=24\) permutations, \(9\) have no fixed points. Therefore, \(P(\text{at least one correct})=1-\frac{9}{24}=\frac{5}{8}=0.625\). c) If three guests receive the correct drinks, the only remaining drink must belong to the only remaining guest, so all four assignments are correct. d) The observed relative frequency is \(\frac{15}{20}=0.75\). With only \(20\) trials, a difference from \(0.625\) of this size can result from random variation, so it does not contradict the model.

Answer

a) \((1,2,4,3)\), \((1,4,3,2)\), \((1,3,2,4)\), \((4,2,3,1)\), \((3,2,1,4)\), \((2,1,3,4)\), \((1,2,3,4)\) b) \(\frac{5}{8}=0.625\) c) Three correct assignments force the fourth assignment to be correct. d) No. A relative frequency of \(0.75\) in only \(20\) trials can result from random variation.
53095612
A bag contains ten tiles labeled \(1\) through \(10\). A tile is drawn, replaced, and the process is repeated until three numbers have been recorded in order. Find the probability that: 1. The sum of the three numbers is exactly \(5\). 2. The three numbers form a strictly decreasing sequence. 3. The greatest of the three numbers is at most \(4\).

Hints

- Count all ordered triples first. - For part 1, identify the number multisets that sum to \(5\) and count their distinct orders. - A strictly decreasing sequence uses three distinct numbers in one specific order. - For part 3, restrict every draw to the values \(1\) through \(4\).

Solution

There are \(10^3=1000\) equally likely ordered triples. 1. The triples with sum \(5\) are the three permutations of \((1,1,3)\) and the three permutations of \((1,2,2)\), for six favorable triples. Thus, \(P=\frac{6}{1000}=\frac{3}{500}\). 2. A strictly decreasing triple is determined by choosing three distinct numbers; each chosen set has exactly one decreasing order. Thus, \(P=\frac{\binom{10}{3}}{1000}=\frac{3}{25}\). 3. If the greatest number is at most \(4\), every draw must be one of \(1,2,3,4\). Thus, \(P=\frac{4^3}{10^3}=\frac{8}{125}\).

Answer

1. \(\frac{3}{500}=0.006\) 2. \(\frac{3}{25}=0.12\) 3. \(\frac{8}{125}=0.064\)
52695012
A computer program randomly generates an integer from \(1\) through \(n\), with every integer equally likely. The program is run four times independently. a) For \(n=6\), find the probability that all four generated numbers are different. b) For \(n\ge4\), show that the probability that at least two of the four numbers are equal is \(1-\frac{(n-1)(n-2)(n-3)}{n^3}\). c) Find the value of \(n\) for which the probability that all four runs generate the same number is exactly \(0.8\%\).

Hints

- Count all ordered outcomes from four runs. - For part b, first find the probability that every generated value is different. - For part c, count the outcomes in which one value repeats on all four runs.

Solution

a) For \(n=6\), there are \(6^4\) ordered outcomes. The number with four different values is \(6\cdot5\cdot4\cdot3\). Thus, \(P=\frac{6\cdot5\cdot4\cdot3}{6^4}=\frac{5}{18}\approx0.2778\). b) The probability that all four numbers are different is \(\frac{n}{n}\cdot\frac{n-1}{n}\cdot\frac{n-2}{n}\cdot\frac{n-3}{n}=\frac{(n-1)(n-2)(n-3)}{n^3}\). Taking the complement gives \(P(\text{at least two equal})=1-\frac{(n-1)(n-2)(n-3)}{n^3}\). c) There are \(n\) ordered outcomes in which all four numbers are the same, out of \(n^4\) total outcomes. Hence, \(\frac{1}{n^3}=0.008\), so \(n^3=125\) and \(n=5\).

Answer

a) \(\frac{5}{18}\approx0.2778\) b) \(1-\frac{(n-1)(n-2)(n-3)}{n^3}\) c) \(n=5\)
52697712
In an online collectible-card game, each digital pack contains one of \(n\) different cards. Pack contents are generated independently, and every card is equally likely in each pack. A player opens three packs. a) For \(n=10\), find the probability that the player receives three different cards. b) For \(n\ge3\), show that the probability that at least two of the three cards are identical is \(\frac{3n-2}{n^2}\). c) Find the least value of \(n\) for which the probability of receiving three different cards is greater than \(98\%\).

Hints

- For all different cards, track how many choices remain after each distinct result. - Use the complement of “all three are different.” - For the threshold, solve the inequality and check the neighboring integer values.

Solution

a) For \(n=10\), \(P(\text{all different})=\frac{10}{10}\cdot\frac{9}{10}\cdot\frac{8}{10}=0.72\). b) For general \(n\), \(P(\text{all different})=\frac{(n-1)(n-2)}{n^2}\). Therefore, \(P(\text{at least two identical})=1-\frac{(n-1)(n-2)}{n^2}=\frac{3n-2}{n^2}\). c) Solve \(\frac{(n-1)(n-2)}{n^2}>0.98\), which is equivalent to \(0.02n^2-3n+2>0\). The relevant boundary is approximately \(149.33\), so the least integer satisfying the inequality is \(n=150\). Checking the neighboring integers confirms that \(n=149\) is below \(98\%\) and \(n=150\) is above it.

Answer

a) \(0.72\) b) \(P(\text{at least two identical})=\frac{3n-2}{n^2}\) c) \(n=150\)
53092212
A fair \(8\)-sided die numbered \(1\) through \(8\) is rolled \(5\) times. a) Find the probability that all \(5\) results are different. b) Find the probability that at least one number appears more than once. c) A student claims that part b) can be modeled as a binomial experiment with \(n=5\) and \(p=\frac{1}{8}\). Evaluate the claim.

Hints

- Count the ordered sequences in which every roll gives a new result. - Use a complement for “at least one repeat.” - For the binomial claim, check whether the proposed success probability remains constant across trials.

Solution

a) There are \(8^5\) ordered sequences. For all results to be different, there are \(8\cdot7\cdot6\cdot5\cdot4\) valid sequences. Thus, \(P=\frac{105}{512}\approx0.2051\). b) The event is the complement of all results being different, so \(P=1-\frac{105}{512}=\frac{407}{512}\approx0.7949\). c) The claim is false. If “success” means repeating any previous result, its probability changes depending on how many distinct values have already appeared. A binomial model with \(p=\frac{1}{8}\) would instead count occurrences of one specified number.

Answer

a) \(\frac{105}{512}\approx0.2051\) b) \(\frac{407}{512}\approx0.7949\) c) The claim is false because the probability of a repeat is not constant from roll to roll.

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.