返回题库

AIME 2026 I · 第 9 题

AIME 2026 I — Problem 9

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Joanne has a blank fair six-sided die and six stickers each displaying a different integer from 11 to 66. Joanne rolls the die and then places the sticker labeled 11 on the top face of the die. She then rolls the die again, places the sticker labeled 22 on the top face, and continues this process to place the rest of the stickers in order. If the die ever lands with a sticker already on its top face, the new sticker is placed to cover the old sticker. Let pp be the conditional probability that at the end of the process exactly one face has been left blank, given that all the even-numbered stickers are visible on faces of the die. Then pp can be written as mn\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+nm+n.

解析

Solution 1

Before we continue, let's rephrase the problem as such: There are six slots labeled "A,B,C,D,E,FA, B, C, D, E, F" to put plates in (it's just easier to think about it as a row instead of a die). We know that 2,4,62, 4, 6 must be the top plates. WLOG, let them be the top plates of slots A,B,CA, B, C. The game mechanics make it so that if, say, plates 1,2,1, 2, and 55 are in a particular slot, we must have plate 11 underneath plate 22 underneath plate 55 (because she puts the stickers on from lowest number to highest).

Let's count the total number of ways we can have 2,4,62,4,6 showing on the top. Plate 55 has 44 options: hide under plate 66 or take an empty spot. Similarly, plate 33 has 55 options and plate 11 has all 66 options, making 120120 total ways. For there to be exactly one face left blank, we have three simple cases:

1. Plates 11 and 33 occupy the unused spaces: 61=66\cdot 1=6

2. Plates 11 and 55 occupy the unused spaces: 63=186\cdot 3=18

3. Plates 33 and 55 occupy the unused spaces: 65=306\cdot 5=30

Hence the answer is 6+18+30120=920    029\frac{6+18+30}{120}=\frac{9}{20}\implies \boxed{\textbf{029}}.

~Mathkiddie

Solution 2

Let the six faces of the die be labeled abstractly, and let fif_i denote the face that lands on top when sticker ii is placed. A sticker is visible at the end exactly when that face is never used again later.

We condition on the event that stickers 2,4,62,4,6 are visible. This means f3,f4,f5,f6f2f_3,f_4,f_5,f_6 \neq f_2 and f5,f6f4f_5,f_6 \neq f_4, so in particular f2,f4,f6f_2,f_4,f_6 are all different faces.

First count all outcomes consistent with this condition. Choose f2f_2 in 66 ways, then f4f2f_4 \neq f_2 in 55 ways, then f6f2,f4f_6 \neq f_2,f_4 in 44 ways. Next choose f3f2f_3 \neq f_2 in 55 ways, f5f2,f4f_5 \neq f_2,f_4 in 44 ways, and finally f1f_1 freely in 66 ways. Thus the total number of outcomes with all even stickers visible is

654546=14400.6\cdot5\cdot4\cdot5\cdot4\cdot6=14400. Now count those outcomes that leave exactly one face blank. Since f2,f4,f6f_2,f_4,f_6 are distinct, they occupy three faces; call them A,B,CA,B,C. The remaining faces are D,E,FD,E,F. To have exactly one blank face at the end, among D,E,FD,E,F exactly two must appear in {f1,f3,f5}\{f_1,f_3,f_5\}.

There are 654=1206\cdot5\cdot4=120 choices for (A,B,C)(A,B,C). Fix such a choice. Choose which of D,E,FD,E,F is the blank face; there are 33 choices. Without loss of generality, suppose FF is blank. Then f3{B,C,D,E}f_3\in\{B,C,D,E\}, f5{C,D,E}f_5\in\{C,D,E\}, and f1{A,B,C,D,E}f_1\in\{A,B,C,D,E\}. This gives 435=604\cdot3\cdot5=60 possibilities. From these subtract the cases where DD is never used (2424 cases) and where EE is never used (2424 cases), and add back the cases where neither DD nor EE is used (66 cases). Hence the number of valid triples (f1,f3,f5)(f_1,f_3,f_5) is

602424+6=18.60-24-24+6=18. Multiplying by the 33 choices of the blank face gives 5454 favorable outcomes for each fixed (A,B,C)(A,B,C).

Therefore the number of favorable outcomes is

12054=6480.120\cdot54=6480. The desired conditional probability is

p=648014400=920.p=\frac{6480}{14400}=\frac{9}{20}. Thus m+n=9+20=029.m+n=9+20=\boxed{029}.

~Gray_Wolf

Solution 3

To solve this problem, we can count two things: how many ways there can be one blank face and all the even digits visible, and how many ways all the even digits can be visible. For simplicity, we will consider rotations and reflections to be different.

To compute the first value, we can split it into two cases; the sole covered value can either be covered by an odd sticker or by an even sticker.

Case 11: The one covered sticker is covered by an odd sticker.

Place the odd stickers first, since they cannot cover any even stickers. There are 33 different pairs of stickers that can work here: the 33 covers the 11, the 55 covers the 11, or the 55 covers the 33. In any of these cases, there are 6 ways to place the covered sticker and 5 ways to place the sticker that won't cover it. This yields 365=903 \cdot 6 \cdot 5 = 90 ways to place the odd stickers. There are now 44 open faces of the die, and 33 even numbers to place. This can be done in 432=244 \cdot 3 \cdot 2 = 24 ways. This yields a total of 9024=216090 \cdot 24 = 2160 ways for this case.

Case 22: The one covered sticker is covered by an even sticker.

Once again, place the odd stickers first. This time, there can be no coverups, so the amount of ways to do this is merely 654=1206 \cdot 5 \cdot 4 = 120. For the even stickers, we need to keep in mind that we cannot, for instance, have the 22 cover the 33; the covering sticker must be greater than the covered sticker. There are 66 total pairs that work here; 22 covers 11, 44 covers 11, 66 covers 11, 44 covers 33, 66 covers 33, and 66 covers 55. In all of these cases, once the covering sticker is placed, the remaining 22 stickers have 33 open faces left, yielding 32=63 \cdot 2 = 6 total placements. This yields a total of 12066=4320120 \cdot 6 \cdot 6 = 4320 ways for this case. Adding these two yields a total of 64806480 for the first value.

To compute the second value, go in sequential order. There are 66 ways to place the 11, 66 ways to place the 22 (since it could cover up the 11), 55 ways to place the 33 (since it can't cover up the 22), 55 ways to place the 44, 44 ways to place the 55, and 44 ways to place the 66, yielding a total of 665544=144006 \cdot 6 \cdot 5 \cdot 5 \cdot 4 \cdot 4 \cdot = 14400 ways for this to be accomplished.

Finally, to obtain the requested probability, we merely divide the former by the latter; mn=648014400=920\frac{m}{n} = \frac{6480}{14400} = \frac{9}{20}. m+n=029m + n = \boxed{029}.

~ARP10

Solution 4

We will first determine the probability that all even stickers are left uncovered. We can place stickers 11 and 22 anywhere, 33 and 44 cannot cover 22, and 55 and 66 cannot cover 22 or 44. Thus, the probability is 1156562323=25811\cdot 1\cdot \frac{5}{6}\cdot \frac{5}{6} \cdot \frac{2}{3}\cdot \frac{2}{3}=\frac{25}{81}.

We then split the condition that there is exactly one blank face into cases. Notice that exactly one sticker must be covered at some point.

Case 1: A sticker is covered on the second roll

Sticker 22 covers sticker 11, and the rest must go on blank faces, giving a probability of 1656231213=5324\frac{1}{6}\cdot \frac{5}{6} \cdot \frac{2}{3}\cdot \frac{1}{2} \cdot \frac{1}{3}= \frac{5}{324}.

Case 2: A sticker is covered on the third roll

Sticker 33 must go on top of sticker 11, so the probability is 5616231213=5324\frac{5}{6}\cdot \frac{1}{6} \cdot \frac{2}{3}\cdot \frac{1}{2} \cdot \frac{1}{3}= \frac{5}{324}.

Case 3: A sticker is covered on the fourth roll

Sticker 44 can cover either sticker 11 or 33, so we get a probability of 5623131213=5162\frac{5}{6}\cdot \frac{2}{3} \cdot \frac{1}{3}\cdot \frac{1}{2} \cdot \frac{1}{3}= \frac{5}{162}.

Case 4: A sticker is covered on the fifth roll

Sticker 55 can cover sticker 11 or sticker 33, so the probability in this case is 5623121313=5162\frac{5}{6}\cdot \frac{2}{3} \cdot \frac{1}{2}\cdot \frac{1}{3} \cdot \frac{1}{3}= \frac{5}{162}.

Case 5: A sticker is covered on the final roll

Sticker 66 covers sticker 11, 33, or 55, giving us 5623121312=5108\frac{5}{6}\cdot \frac{2}{3} \cdot \frac{1}{2}\cdot \frac{1}{3} \cdot \frac{1}{2}= \frac{5}{108}.

Adding our probabilities for all cases, the probability that all even stickers are visible and there is exactly one blank face is 536\frac{5}{36}. Dividing this by 2581\frac{25}{81} means the desired conditional probability is 405900\frac{405}{900}, which simplifies to 920\frac{9}{20}, so our final answer is 9+20=0299+20=\boxed{029}.

~joiceeliu

Solution 5

We will find the probability that all even numbered stickers are visible and the probability that exactly one face has been left blank and all even numbered stickers are visible.

Notice that there are 6 ways to place 1 and 2. However, to place 3 it cannot be on top of 2, so there are 5 ways. Similarly, there are 5, 4 and 4 ways to place 4, 5 and 6. This means that there are 6655446*6*5*5*4*4 ways to place the stickers such that all even numbered stickers are visible, and the probability is 66554464\frac{6*6*5*5*4*4}{6^4}.

Notice that for one face to be blank and all even numbered stickers to be visible, there has to be a face with two overlapping stickers such that the bottom sticker is odd. There are 6 ways to choose the blank face and 5 ways to choose the overlapping face. Notice that the number on the top sticker of the overlapping stickers has to be more that the number on the bottom sticker, so we will do casework on the bottom sticker.

Case 1. The bottom sticker is 1. Then, all arrangements of the visible stickers are possible giving 5!=1205!=120 arrangements.

Case 2. The bottom sticker is 3. There are 4 ways to place the 2, and 3 ways to place the 1 because it cannot be on top of the 3 nor the 2. There are 3 spots remaining, so 4, 5 and 6 can be permuted in these spots to get 3!=63!=6 arrangements. In total, there are 436=724*3*6=72 arrangements in this case.

Case 3. The bottom sticker is 5. Then, the sticker above the 5 has to be 6, and the 1, 2, 3 and 4 have to not be on the 5 or 6, giving 4!=244!=24 arrangements.

Thus, there are 65(120+72+24)=652166*5*(120+72+24)=6*5*216 ways to place the stickers such that one face is blank and all even numbered stickers to be visible. Hence, the probability is 6521664\frac{6*5*216}{6^4}.

By conditional probability, the answer is the quotient of these two values, so it is

652166466554464=2166544=36544=920,\frac{\frac{6*5*216}{6^4}}{\frac{6*6*5*5*4*4}{6^4}}=\frac{216}{6*5*4*4}=\frac{36}{5*4*4}=\frac{9}{20}, answer extraction gives 9+20=0299+20=\boxed{029}.

~steve4916

Solution 6 (5 minutes)

Consider the 66 sides of the dice ordered from 11 to 66 (for simplicity, order matters here). We will count the number of cases that satisfies each condition and divide them.

To let all the even numbers visible, you'll have 66 choices for 11 and 22 because you don't care about whether 11 gets overlapped or not. You then have 55 choices for 33 and 44, because you cannot put over 22. You then have 44 choices for 55 and 66, because 22 and 44 cannot be overlapped. This gives a total of 6×6×5×5×4×46\times6\times5\times5\times4\times4 ways of doing this.

To let all the even numbers visible AND exactly 11 blank face, we consider putting all the even numbers on the dice first without overlapping, and then insert 11 of the odd numbers behind 11 of the larger numbers, and then cover the remaining 33 faces with 22 odd numbers (all cases are valid because at most you will have an even number above an odd number which is valid for any combination). There are 6×5×46\times5\times4 ways of choosing 33 faces to put even numbers, 5+3+15 + 3 + 1 ways of inserting an odd behind a larger number, and finally 3×23\times2 ways of putting the remaining odd numbers, for a total of 6×5×4×3×3×3×26\times5\times4\times3\times3\times3\times2 ways of doing this.

Therefore, the desired probability is 6×5×4×3×3×3×26×6×5×5×4×4=920\frac{6\times5\times4\times3\times3\times3\times2}{6\times6\times5\times5\times4\times4}=\frac{9}{20}, yielding an answer of 029\boxed{029}.

~metrixgo (Mistake corrected by BraveCobra22, It’s not true that any even can cover any odd, not that only even can cover odd. These too mistakes numerically cancel and still give the right answer.)

Solution 7 (Similar to solution 4)

Let's first calculate the total number of cases criteria. This shouldn't be too difficult.

There are 66 ways to put number 11. Then, we don't care where number 22 goes, as it can cover 11 or go away from 11, so 66 ways. Similarly, for 33, we cannot have it cover 22. But, it doesn't matter if it covers 11 or not, so 55 ways. 44 is also 55 ways. 55 is then 44 ways, and 66 is also 44 ways. The total number of cases is 62×52×426^2 \times 5^2 \times 4^2.

Now, onto the criterion. We need that one face must be empty, which implies that one number must be covered. This number can be either 1,3,1, 3, or 55. We could do casework, or notice something intriguing.

Take 55. We see that the only number that can cover it (as we go in numerical order), is 66. Then, the total number of ways is 6×5×4×3×2×16 \times 5 \times 4 \times 3 \times 2 \times 1, or 6!6!. (We have 6×56 \times 5 and 4×34 \times 3 due to the fact that none of 11 or 33 may be covered). The number of cases in this is 6!6!.

Then, notice that if we take 33, only 4,5,4, 5, or 66 may cover it. Then, the number of cases is 6×5×4×1×3×2+6×5×4×3×1×2+6×5×4×3×2×16 \times 5 \times 4 \times 1 \times 3 \times 2 + 6 \times 5 \times 4 \times 3 \times 1 \times 2 + 6 \times 5 \times 4 \times 3 \times 2 \times 1, or 3×6!3 \times 6!. All these cases of such are just 6!6!. (As an exercise to the reader, I leave it to you to prove how. Check sub-solution for answer).

Then, for 11, we have that it may be covered by 2,3,4,5,2, 3, 4, 5, or 66. Thus, we have the total number of cases as 5×6!5 \times 6!.

Our conditional probability pp is then

1×6!+3×6!+5×6!6×6×5×5×4×4, or 6!(9)6×6×5×5×4×4, or 95×4, or 920.\frac{1 \times 6! + 3 \times 6! + 5 \times 6!}{6 \times 6 \times 5 \times 5 \times 4 \times 4}, \text{ or } \frac{6!(9)}{6 \times 6 \times 5 \times 5 \times 4 \times 4}, \text{ or } \frac{9}{5 \times 4}, \text{ or } \frac{9}{20}. Then, our answer is 9+20=0299+20 = \boxed{029}.

~Pinotation

Answer to Reader Problem

Consider a die with nn faces. Note that when we map a number to fill in the gaps of the others, the remaining numbers cannot map onto the other, or we will break the rule that five faces are filled. Thus, we must have that the remaining numbers fall into the open slots. However, the remaining slots for such numbers include the new number itself, so we subtract 1 from the count. Thus, we are just left with n!n!. Now, notice that if we choose an odd number kk to replace, any integer greater than kk but less than or equal to nn can cover kk up. Thus, the result is just nkn - k slots for each of the 6!6! permutations. Thus the number of cases obtained is (nk)(n!)(n - k)(n!). \square

~Pinotation

Solution 8

I will denote ij\substack{\textstyle i \\ \textstyle j} as jj getting replaced by ii. Note that the conditional probability theorem states that P(AB)=P(AB)P(B)P(A|B) = \frac{P(A \cap B)}{P(B)} where AA is the event of just one face staying blank and BB is the event of all the event numbers being shown. First, we will find the numerator. Note that for any i<ji < j, the event of ij\substack{\textstyle i \\ \textstyle j} happening is impossible. This is because as i<ji < j, ii will get placed on the die before jj will and therefore it is impossible that ii can replace jj in this case. Knowing this, we realize that for the numerator, we need one face to stay blank and all the even numbers to show. Thus, we can break it up into the odd and even numbers namely the stickers 1,3,51, 3, 5 and the stickers 2,4,62, 4, 6. Either an odd sticker can replace another odd sticker or an even sticker can replace an odd sticker. We can list out the following cases knowing this

1 53\substack{\textstyle 5 \\ \textstyle 3} 2 4 6

1 35\substack{\textstyle 3 \\ \textstyle 5} 2 4 6

51\substack{\textstyle 5 \\ \textstyle 1} 2 4 6

31\substack{\textstyle 3 \\ \textstyle 1} 2 4 6

15\substack{\textstyle 1 \\ \textstyle 5} 2 4 6

13\substack{\textstyle 1 \\ \textstyle 3} 2 4 6

21\substack{\textstyle 2 \\ \textstyle 1} 3 5 4 6

1 23\substack{\textstyle 2 \\ \textstyle 3} 5 4 6

1 3 25\substack{\textstyle 2 \\ \textstyle 5} 4 6

41\substack{\textstyle 4 \\ \textstyle 1} 3 2 4 6

1 43\substack{\textstyle 4 \\ \textstyle 3} 5 4 6

1 3 45\substack{\textstyle 4 \\ \textstyle 5} 2 6

61\substack{\textstyle 6 \\ \textstyle 1} 3 5 2 4

1 63\substack{\textstyle 6 \\ \textstyle 3} 5 2 4

1 3 65\substack{\textstyle 6 \\ \textstyle 5} 2 4

These are all the cases of which either an odd replaces an odd or an even replaces an odd. However, recall that for any i<ji < j, ii replacing jj is impossible. Therefore we can remove some cases and get our final case list

1 53\substack{\textstyle 5 \\ \textstyle 3} 2 4 6

51\substack{\textstyle 5 \\ \textstyle 1} 2 4 6

31\substack{\textstyle 3 \\ \textstyle 1} 2 4 6

21\substack{\textstyle 2 \\ \textstyle 1} 3 5 4 6

41\substack{\textstyle 4 \\ \textstyle 1} 3 2 4 6

1 43\substack{\textstyle 4 \\ \textstyle 3} 5 4 6

61\substack{\textstyle 6 \\ \textstyle 1} 3 5 2 4

1 63\substack{\textstyle 6 \\ \textstyle 3} 5 2 4

1 3 65\substack{\textstyle 6 \\ \textstyle 5} 2 4

This gives us 99 cases. Now, note that for each ij\substack{\textstyle i \\ \textstyle j}, we can treat this as one block. The reason why we're doing this is so that we can count the number of permutations of each of the 99 cases. Treating these as one block makes it easier to count the permutations. For each case, we have 66 ways to arrange that one block and 54325 \cdot 4 \cdot 3 \cdot 2 to arrange the rest of the numbers. We can therefore write 9654329 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 total ways. Thus, P(AB)=96543266P(A \cap B) = \frac{9 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2}{6^6}.

Now, finding P(B)P(B) is easier. Note that since we're just counting the probability that the even numbers are showing, we can just note that this is basically finding the probability that the even numbers replace at least one of the odd numbers. Essentially, we don't care if the odd numbers get replaced by the even numbers or not. So we have 66 ways to place the 11. We have 66 ways to place the 22 since we don't care if 22 covers the 11 or not. For 33, we can place it anywhere but the place where the 22 is there so we have 55 ways. Similarly, 55 ways to place the 44. Finally, there are 44 ways to place the 55 and 44 ways to place the 66 giving us 665544=6541206 \cdot 6 \cdot 5 \cdot 5 \cdot 4 \cdot 4 = 6 \cdot 5 \cdot 4 \cdot 120. Thus, P(B)=65412066P(B) = \frac{6 \cdot 5 \cdot 4 \cdot 120}{6^6}.

Finally, the answer is

9654326665412066=920    9+20=29\frac{\frac{9 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2}{6^6}}{\frac{6 \cdot 5 \cdot 4 \cdot 120}{6^6}} = \frac{9}{20} \implies 9 + 20 = \boxed{29}.

~ilikemath247365

Video Solution (Fast and Easy 🔥🚀)

2026 AIME I #9

By piacademyus.org