AMC 10 Step by Step

2025 AMC 10B Problem 11

P11-15~4 minPrint

On Monday, 66 students went to the tutoring center at the same time, and each one was randomly assigned to one of the 66 tutors on duty. On Tuesday, the same 66 students showed up, the same 66 tutors were on duty, and the students were again randomly assigned to the tutors. What is the probability that exactly 22 students met with the same tutor both Monday and Tuesday?

Log in to save your progress.
Show solution without answering

Key insight

Only Tuesday matters: compare it with Monday. Choose the 2 students who repeat, then the other 4 must all get a new tutor, which happens in 9 ways.

Solution

  1. Fix Monday. Whatever happened on Monday, each student now has a "Monday tutor". Only Tuesday is random. There are 6!=7206! = 720 equally likely ways to match 66 students with 66 tutors on Tuesday.
  1. Plan the count. We want exactly 22 students to get their Monday tutor again. First choose which 22 students repeat, then make sure the other 44 all get a new tutor.
  1. Choose the two repeaters. There are (62)=15\binom{6}{2} = 15 ways.

4. The other four must all change. Call these students A,B,C,DA, B, C, D and their Monday tutors a,b,c,da, b, c, d. The four tutors a,b,c,da, b, c, d are left for them, and nobody may get their own letter.
- AA can get bb, cc or dd: 33 choices. The three cases look alike, so work out A→bA \to b.
- Then BB can get aa, cc or dd.
- B→aB \to a: CC and DD must swap, C→dC \to d, D→cD \to c. 11 way.
- B→cB \to c: tutors a,da, d are left. DD cannot get dd, so D→aD \to a and C→dC \to d. 11 way.
- B→dB \to d: tutors a,ca, c are left. CC cannot get cc, so C→aC \to a and D→cD \to c. 11 way.
- That is 33 ways for each choice for AA, so 3×3=93 \times 3 = 9 ways.

5. Put it together. Good Tuesday matchings: 15×9=13515 \times 9 = 135. So the probability is
135720=316.\frac{135}{720} = \frac{3}{16}.

The answer is (B) 316\boxed{\textbf{(B)}\ \frac{3}{16}}.

Why this works

With two random days, fix the first one and only the second matters, which halves the work. "Exactly 22 repeat" means two things: the chosen 22 repeat and nobody else does. Forgetting the second part is the usual mistake. The numbers of ways to mix up 22, 33 or 44 items so none stays in place are 11, 22 and 99, and they are worth remembering.

Alternative approach

Count the ways for the four students to all change by taking away the bad cases. Of the 4!=244! = 24 ways to hand out a,b,c,da, b, c, d:
- exactly 11 student gets their own tutor: choose that student (44 ways), and the other three all change (22 ways), so 88;
- exactly 22 get their own: choose them (66 ways), and the other two swap (11 way), so 66;
- exactly 33 get their own is impossible, since the fourth would then have to as well;
- all 44 get their own: 11.

That leaves 24−8−6−1=924 - 8 - 6 - 1 = 9 ways, as before.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Six students meet six tutors at the same time, so each day's assignment is a one-to-one matching: a permutation. Monday's matching is irrelevant. Rename the tutors so that on Monday tutor ii saw student ii; then Tuesday's matching is a uniformly random permutation σ\sigma of {1,…,6}\{1, \dots, 6\}, and student ii sees the same tutor twice exactly when σ(i)=i\sigma(i) = i.

So the question is: what is the probability that a random permutation of 66 elements has exactly 22 fixed points?

Choose the two repeat students in (62)=15\binom{6}{2} = 15 ways. The other four must all move, so they must be permuted with no fixed points, i.e. deranged. Count the derangements of four elements by cycle type:

Two 2-cycles. Pair up the four students: 33 ways.

One 4-cycle. Fix the smallest element and order the other three after it: 3!=63! = 6 ways.

There are no other fixed-point-free types, so there are 3+6=93 + 6 = 9 derangements.

Favourable permutations: 15⋅9=13515 \cdot 9 = 135. Total permutations: 6!=7206! = 720. Hence
135720=316.\frac{135}{720} = \frac{3}{16}.

The answer is (B) 316\boxed{\textbf{(B)}\ \frac{3}{16}}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.