HMMT 十一月 2010 · 冲刺赛 · 第 28 题
HMMT November 2010 — Guts Round — Problem 28
题目详情
- [ 17 ] In the game of set, each card has four attributes, each of which takes on one of three values. A set deck consists of one card for each of the 81 possible four-tuples of attributes. Given a collection of 3 cards, call an attribute good for that collection if the three cards either all take on the same value of that attribute or take on all three different values of that attribute. Call a collection of 3 cards two-good if exactly two attributes are good for that collection. How many two-good collections of 3 cards are there? The order in which the cards appear does not matter.
解析
- [ 17 ] In the game of set, each card has four attributes, each of which takes on one of three values. A set deck consists of one card for each of the 81 possible four-tuples of attributes. Given a collection of 3 cards, call an attribute good for that collection if the three cards either all take on the same value of that attribute or take on all three different values of that attribute. Call a collection of 3 cards two-good if exactly two attributes are good for that collection. How many two-good collections of 3 cards are there? The order in which the cards appear does not matter. Answer: 25272 In counting the number of sets of 3 cards, we first want to choose which of our ( ) 4 two attributes will be good and which of our two attributes will not be good. There are = 6 such 2 choices. Now consider the two attributes which are not good, attribute X and attribute Y. Since these are not good, some value should appear exactly twice. Suppose the value a appears twice and b appears once for attribute X and that the value c appears twice and d appears once for attribute Y . There are three choices for a and then two choices for b ; similarly, there are three choices for c and then two choices for d . This gives 3 · 2 · 3 · 2 = 36 choices of a , b , c , and d . There are two cases to consider. The first is that there are two cards which both have a and c , while the other card has both b and d . The second case is that only one card has both a and c , while one card has a and d and the other has b and c . Case 1 : Card 1 Card 2 Card 3 — Good attribute 1 — — Good attribute 2 — a a b c c d The three cards need to be distinct. Card 3 is necessarily distinct from Card 1 and Card 2, but we need to ensure that Card 1 and Card 2 are distinct from each other. There are 9 choices for the two good attributes of Card 1, and then 8 choices for the two good attributes of Card 2. But we also want 9 · 8 to divide by 2 since we do not care about the order of Card 1 and Card 2. So there are = 36 choices 2 for the good attributes on Card 1 and Card 2. Then, the values of the good attributes of Card 1 and Card 2 uniquely determine the values of the good attributes of Card 3. Case 2 : Guts Round Card 1 Card 2 Card 3 — Good attribute 1 — — Good attribute 2 — a a b c d c Card 1, Card 2, and Card 3 will all be distinct no matter what the values of the good attributes are, because the values of attributes X and Y are unique to each card. So there are 9 possibilities for the the values of the good attributes on card 1, and then there are 9 more possibilities for the values of the good attribute on Card 2. We do not have to divide by 2 this time, since Card 1 and Card 2 have 2 distinct values in X and Y . So there are 9 = 81 possibilities here. 2 So our final answer is 6 · 6 · (36 + 81) = 25272.