Difference between revisions of "1997 AIME Problems/Problem 10"
(→Solution: partial solution) |
(category) |
||
Line 26: | Line 26: | ||
{{incomplete|solution}} | {{incomplete|solution}} | ||
− | |||
{{AIME box|year=1997|num-b=9|num-a=11}} | {{AIME box|year=1997|num-b=9|num-a=11}} | ||
+ | |||
+ | [[Category:Intermediate Combinatorics Problems]] |
Revision as of 21:57, 20 November 2007
Problem
Every card in a deck has a picture of one shape - circle, square, or triangle, which is painted in one of the three colors - red, blue, or green. Furthermore, each color is applied in one of three shades - light, medium, or dark. The deck has 27 cards, with every shape-color-shade combination represented. A set of three cards from the deck is called complementary if all of the following statements are true:
i. Either each of the three cards has a different shape or all three of the card have the same shape.
ii. Either each of the three cards has a different color or all three of the cards have the same color.
iii. Either each of the three cards has a different shade or all three of the cards have the same shade.
How many different complementary three-card sets are there?
Solution
We call these three types of complementary sets respectively. What we are trying to find is
We know this is equivalent to
Now, . Obviously, and are the same. Thus, we have
1997 AIME (Problems • Answer Key • Resources) | ||
Preceded by Problem 9 |
Followed by Problem 11 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |