Maths Olympiad Prep

Library / /9 of 44

, 2019

Number theory Difficulty 3.0 AMC 10/12 Prove it United Kingdom

(a) Seth wants to know how many positive whole numbers from one to one hundred are divisible by two or five. He thinks that the answer is 70 because there are fifty multiples of two and twenty multiples of five from one to one hundred. Explain why his answer is too large.

(b) Consider the list of 1800 fractions
11800,21800,,17991800,18001800.\frac{1}{1800}, \frac{2}{1800}, \ldots, \frac{1799}{1800}, \frac{1800}{1800}.
How many are not in simplest form? Explain your reasoning.

[Note: The fraction 9001800\frac{900}{1800} is not in simplest form because it can be simplified to 12\frac{1}{2}.]

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

Source: UK Mathematics Trust, licensed © UK Mathematics Trust; past papers published free at ukmt.org.uk. Statement reproduced verbatim; metadata (topic, difficulty) added by this project. Solutions are the publisher's, linked not copied.