HMMT 二月 2010 · 冲刺赛 · 第 3 题

HMMT February 2010 — Guts Round — Problem 3

[ 4 ] In a group of people, there are 13 who like apples, 9 who like blueberries, 15 who like cantaloupe, and 6 who like dates. (A person can like more than 1 kind of fruit.) Each person who likes blueberries also likes exactly one of apples and cantaloupe. Each person who likes cantaloupe also likes exactly one of blueberries and dates. Find the minimum possible number of people in the group. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . th 13 ANNUAL HARVARD-MIT MATHEMATICS TOURNAMENT, 20 FEBRUARY 2010 — GUTS ROUND

解析

[ 4 ] In a group of people, there are 13 who like apples, 9 who like blueberries, 15 who like cantaloupe, and 6 who like dates. (A person can like more than 1 kind of fruit.) Each person who likes blueberries also likes exactly one of apples and cantaloupe. Each person who likes cantaloupe also likes exactly one of blueberries and dates. Find the minimum possible number of people in the group. Answer: 22 Everyone who likes cantaloupe likes exactly one of blueberries and dates. However, there are 15 people who like cantaloupe, 9 who like blueberries, and 6 who like dates. Thus, everyone who likes blueberries or dates must also like cantaloupes (because if any of them didn’t, we would end up with less than 15 people who like cantaloupe). Since everyone who likes blueberries likes cantaloupes, none of them can like apples. However, the 6 people who like both cantaloupe and dates can also like apples. So, we could have a group where 7 people like apples alone, 9 like blueberries and cantaloupe, and 6 like apples, cantaloupe, and dates. This gives 22 people in the group, which is optimal. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . th 13 ANNUAL HARVARD-MIT MATHEMATICS TOURNAMENT, 20 FEBRUARY 2010 — GUTS ROUND