Maths Olympiad Prep

Library / /113 of 377

Algebra Difficulty 4.9 AIME Prove it United States

Problem:

If x0x \geq 0, y0y \geq 0 are integers, randomly chosen with the constraint x+y10x+y \leq 10, what is the probability that x+yx+y is even?

Solution

Solution:

For each p10p \leq 10, if x+y=px+y=p, xx can range from 00 to pp, yielding p+1p+1 ordered pairs (x,y)(x, y). Thus there are a total of 1+2+3++111+2+3+\cdots+11 allowable ordered pairs (x,y)(x, y), but 1+3+5++111+3+5+\cdots+11 of these pairs have an even sum. So the desired probability is

1+3+5++111+2+3++11=62116=611.\frac{1+3+5+\cdots+11}{1+2+3+\cdots+11}=\frac{6^{2}}{11 \cdot 6}=\frac{6}{11}.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.