Maths Olympiad Prep

Library / /25 of 44

, 2020

Combinatorics Difficulty 5.0 AIME, harder Prove it United Kingdom

(a) Let pp and qq be different prime numbers, and let a=p2a = p^2, b=pqb = pq and c=p3qc = p^3q. Which of abab, bcbc and caca is a square number?

Halle would like to place nine of the ten integers 1,2,...,9,101, 2, ..., 9, 10 into the cells of a 3×33 \times 3 grid in such a way that the three numbers within each row are written in increasing order from left to right and the product of the three numbers within each row is equal to a square number.

(b) Give an example showing that Halle's task is possible.

(c) How many different grids can Halle produce?

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.