Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability intermediate

Problem

Four red candies and three green candies can be combined to make many different flavors. Flavors are different if the percent red is different, so 3 red / 0 green is the same flavor as 2 red / 0 green; and likewise 4 red / 2 green is the same flavor as 2 red / 1 green. If a flavor is to be made using some or all of the seven candies, how many different flavors are possible?
Solution
Denote the ratio by , where is the number of red candies and is the number of green. We can have , , , , or red candies and , , , or green candies. Thus, there are potential ratios. However, a ratio is not allowed (there would be no candy!), so we subtract one for a total of ratios possible. Now we must subtract the ratios we've over-counted. In particular, is the same as and , and is the same as , , and . Also, is the same as and , and is the same as . Thus, we have over-counted by ratios, so our final answer is .
Final answer
11