AIME 2026 I · 第 9 题
AIME 2026 I — Problem 9
题目详情
Problem
Joanne has a blank fair six-sided die and six stickers each displaying a different integer from to . Joanne rolls the die and then places the sticker labeled on the top face of the die. She then rolls the die again, places the sticker labeled 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 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 can be written as , where and are relatively prime positive integers. Find .
解析
Solution 1
Before we continue, let's rephrase the problem as such: There are six slots labeled "" to put plates in (it's just easier to think about it as a row instead of a die). We know that must be the top plates. WLOG, let them be the top plates of slots . The game mechanics make it so that if, say, plates and are in a particular slot, we must have plate underneath plate underneath plate (because she puts the stickers on from lowest number to highest).
Let's count the total number of ways we can have showing on the top. Plate has options: hide under plate or take an empty spot. Similarly, plate has options and plate has all options, making total ways. For there to be exactly one face left blank, we have three simple cases:
1. Plates and occupy the unused spaces:
2. Plates and occupy the unused spaces:
3. Plates and occupy the unused spaces:
Hence the answer is .
~Mathkiddie
Solution 2
Let the six faces of the die be labeled abstractly, and let denote the face that lands on top when sticker 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 are visible. This means and , so in particular are all different faces.
First count all outcomes consistent with this condition. Choose in ways, then in ways, then in ways. Next choose in ways, in ways, and finally freely in ways. Thus the total number of outcomes with all even stickers visible is
Now count those outcomes that leave exactly one face blank. Since are distinct, they occupy three faces; call them . The remaining faces are . To have exactly one blank face at the end, among exactly two must appear in .
There are choices for . Fix such a choice. Choose which of is the blank face; there are choices. Without loss of generality, suppose is blank. Then , , and . This gives possibilities. From these subtract the cases where is never used ( cases) and where is never used ( cases), and add back the cases where neither nor is used ( cases). Hence the number of valid triples is
Multiplying by the choices of the blank face gives favorable outcomes for each fixed .
Therefore the number of favorable outcomes is
The desired conditional probability is
Thus
~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 : The one covered sticker is covered by an odd sticker.
Place the odd stickers first, since they cannot cover any even stickers. There are different pairs of stickers that can work here: the covers the , the covers the , or the covers the . 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 ways to place the odd stickers. There are now open faces of the die, and even numbers to place. This can be done in ways. This yields a total of ways for this case.
Case : 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 . For the even stickers, we need to keep in mind that we cannot, for instance, have the cover the ; the covering sticker must be greater than the covered sticker. There are total pairs that work here; covers , covers , covers , covers , covers , and covers . In all of these cases, once the covering sticker is placed, the remaining stickers have open faces left, yielding total placements. This yields a total of ways for this case. Adding these two yields a total of for the first value.
To compute the second value, go in sequential order. There are ways to place the , ways to place the (since it could cover up the ), ways to place the (since it can't cover up the ), ways to place the , ways to place the , and ways to place the , yielding a total of ways for this to be accomplished.
Finally, to obtain the requested probability, we merely divide the former by the latter; . .
~ARP10
Solution 4
We will first determine the probability that all even stickers are left uncovered. We can place stickers and anywhere, and cannot cover , and and cannot cover or . Thus, the probability is .
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 covers sticker , and the rest must go on blank faces, giving a probability of .
Case 2: A sticker is covered on the third roll
Sticker must go on top of sticker , so the probability is .
Case 3: A sticker is covered on the fourth roll
Sticker can cover either sticker or , so we get a probability of .
Case 4: A sticker is covered on the fifth roll
Sticker can cover sticker or sticker , so the probability in this case is .
Case 5: A sticker is covered on the final roll
Sticker covers sticker , , or , giving us .
Adding our probabilities for all cases, the probability that all even stickers are visible and there is exactly one blank face is . Dividing this by means the desired conditional probability is , which simplifies to , so our final answer is .
~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 ways to place the stickers such that all even numbered stickers are visible, and the probability is .
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 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 arrangements. In total, there are 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 arrangements.
Thus, there are ways to place the stickers such that one face is blank and all even numbered stickers to be visible. Hence, the probability is .
By conditional probability, the answer is the quotient of these two values, so it is
answer extraction gives .
~steve4916
Solution 6 (5 minutes)
Consider the sides of the dice ordered from to (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 choices for and because you don't care about whether gets overlapped or not. You then have choices for and , because you cannot put over . You then have choices for and , because and cannot be overlapped. This gives a total of ways of doing this.
To let all the even numbers visible AND exactly blank face, we consider putting all the even numbers on the dice first without overlapping, and then insert of the odd numbers behind of the larger numbers, and then cover the remaining faces with 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 ways of choosing faces to put even numbers, ways of inserting an odd behind a larger number, and finally ways of putting the remaining odd numbers, for a total of ways of doing this.
Therefore, the desired probability is , yielding an answer of .
~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 ways to put number . Then, we don't care where number goes, as it can cover or go away from , so ways. Similarly, for , we cannot have it cover . But, it doesn't matter if it covers or not, so ways. is also ways. is then ways, and is also ways. The total number of cases is .
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 or . We could do casework, or notice something intriguing.
Take . We see that the only number that can cover it (as we go in numerical order), is . Then, the total number of ways is , or . (We have and due to the fact that none of or may be covered). The number of cases in this is .
Then, notice that if we take , only or may cover it. Then, the number of cases is , or . All these cases of such are just . (As an exercise to the reader, I leave it to you to prove how. Check sub-solution for answer).
Then, for , we have that it may be covered by or . Thus, we have the total number of cases as .
Our conditional probability is then
Then, our answer is .
~Pinotation
Answer to Reader Problem
Consider a die with 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 . Now, notice that if we choose an odd number to replace, any integer greater than but less than or equal to can cover up. Thus, the result is just slots for each of the permutations. Thus the number of cases obtained is .
~Pinotation
Solution 8
I will denote as getting replaced by . Note that the conditional probability theorem states that where is the event of just one face staying blank and is the event of all the event numbers being shown. First, we will find the numerator. Note that for any , the event of happening is impossible. This is because as , will get placed on the die before will and therefore it is impossible that can replace 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 and the stickers . 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 2 4 6
1 2 4 6
2 4 6
2 4 6
2 4 6
2 4 6
3 5 4 6
1 5 4 6
1 3 4 6
3 2 4 6
1 5 4 6
1 3 2 6
3 5 2 4
1 5 2 4
1 3 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 , replacing is impossible. Therefore we can remove some cases and get our final case list
1 2 4 6
2 4 6
2 4 6
3 5 4 6
3 2 4 6
1 5 4 6
3 5 2 4
1 5 2 4
1 3 2 4
This gives us cases. Now, note that for each , 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 cases. Treating these as one block makes it easier to count the permutations. For each case, we have ways to arrange that one block and to arrange the rest of the numbers. We can therefore write total ways. Thus, .
Now, finding 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 ways to place the . We have ways to place the since we don't care if covers the or not. For , we can place it anywhere but the place where the is there so we have ways. Similarly, ways to place the . Finally, there are ways to place the and ways to place the giving us . Thus, .
Finally, the answer is
.
~ilikemath247365
Video Solution (Fast and Easy 🔥🚀)
2026 AIME I #9
By piacademyus.org