Skip to main content
OlympiadHQ

Browse · MathNet

Print

48th Austrian Mathematical Olympiad

Austria counting and probability

Problem

Anthony writes down in order all positive integers which are divisible by . Bertha writes down in order all positive integers which are divisible by . Claire writes down in order all positive integers which are divisible by . Orderly Dora writes all numbers written by the other three. Thereby she puts them in order by size and does not repeat a number. What is the th number in her list? (Richard Henner)
Solution
Dora can ignore Claire's numbers, since Anthony has already written them all. Considering the numbers up to we see that Anthony has already written down of them and Bertha has written of them, of which have been written twice, which are ignored by Dora in their second occurrence. Hence Dora denotes exactly numbers up to . The next numbers written by Dora are , , , , , , , , , , , , , , , , . Thus is the th number on Dora's list.
Final answer
3026

Techniques

Inclusion-exclusionLeast common multiples (lcm)