Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

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 differ 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
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 :
Final answer
29