Difference between revisions of "1970 Canadian MO Problems/Problem 3"
(Created page with "== Problem == A set of balls is given. Each ball is coloured red or blue, and there is at least one of each colour. Each ball weighs either <math>1</math> pound or <math>2</math...") |
|||
| Line 4: | Line 4: | ||
== Solution == | == Solution == | ||
| + | |||
| + | Let <math>R1, R2, B1, B2</math> each be the 4 types of balls such that the number is the weight and the letter be the color of the ball. | ||
| + | |||
| + | We can prove by contradiction. | ||
| + | |||
| + | Assume <math>R1</math> exists, then, <math>B2</math> can't exist. We know there has to be at least 1 of each color, so <math>B1</math> has to exist. Since <math>B2</math> exist, <math>R2</math> can't exist. The question states that there has to be at least 1 of each weight, but there isn't any ball that weighs 2 pounds. There is a contradiction. | ||
| + | |||
| + | Thus, there has to be a ball with different color and weight. | ||
Latest revision as of 19:14, 15 August 2018
Problem
A set of balls is given. Each ball is coloured red or blue, and there is at least one of each colour. Each ball weighs either 
pound or 
pounds, and there is at least one of each weight. Prove that there are two balls having different weights and different colours.
Solution
Let 
each be the 4 types of balls such that the number is the weight and the letter be the color of the ball.
We can prove by contradiction.
Assume 
exists, then, 
can't exist. We know there has to be at least 1 of each color, so 
has to exist. Since exist, 
can't exist. The question states that there has to be at least 1 of each weight, but there isn't any ball that weighs 2 pounds. There is a contradiction.
Thus, there has to be a ball with different color and weight.
