Difference between revisions of "1989 AHSME Problems/Problem 22"
m |
|||
Line 44: | Line 44: | ||
}}} | }}} | ||
</asy> | </asy> | ||
+ | |||
+ | |||
+ | == See also == | ||
+ | {{AHSME box|year=1989|num-b=21|num-a=23}} | ||
+ | |||
+ | [[Category: Intermediate Combinatorics Problems]] | ||
{{MAA Notice}} | {{MAA Notice}} |
Revision as of 07:02, 22 October 2014
Contents
[hide]Problem
A child has a set of 96 distinct blocks. Each block is one of 2 materials (plastic,wood), 3 sizes (small, medium, large), 4 colors (blue, green, red, yellow), and 4 shapes (circle, hexagon, square, triangle). How many blocks in the set different from the 'plastic medium red circle' in exactly 2 ways? (The 'wood medium red square' is such a block)
(A) 29 (B) 39 (C) 48 (D) 56 (E) 62
Solution 1
The process of choosing a block can be represented by a generating function. Each choice we make can match the 'plastic medium red circle' in one of its qualities or differ from it in different ways . Choosing the material is represented by the factor , choosing the size by the factor , etc: Expanding out the first two factors and the square: By expanding further we can find the coefficient of , which represents the number of blocks differing from the original block in exactly two ways. We don't have to expand it completely, but choose the terms which will be multiplied together to result in a constant multiple of :
Solution 2
The blocks can be sorted into two identical cuboids, one wood and the other plastic, so that in each cuboid the z axis represents the size, the x axis the color, and the y axis the shape.
Suppose the reference block is in position in the plastic cuboid.
The wooden blocks already differ from the reference block in one way, so if in the wooden cuboid represents 'wood medium red circle' then any wooden block with two zero coordinates satisfies the requirements. These form the edges of the cuboid which adjoin , so there are .
The required plastic blocks must have two non-zero coordinates, so we count the blocks on the three faces around but not on the adjoining edges. There are .
In total there are blocks meeting the requirements.
See also
1989 AHSME (Problems • Answer Key • Resources) | ||
Preceded by Problem 21 |
Followed by Problem 23 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 • 26 • 27 • 28 • 29 • 30 | ||
All AHSME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.