Maths Olympiad Prep

Library / /34 of 44

, 2023

Combinatorics Difficulty 5.0 AIME, harder Prove it United Kingdom

(a) Five identical coins are placed in the cells of a 3×33 \times 3 grid so that there is at most one coin in each cell and there is an odd number of coins in each row and each column. (i) Show two examples of how this could be done. (ii) In how many ways can this be done? (3 marks) (b) The numbers 1 to 9 are arranged in the cells of a 3×33 \times 3 grid so that every row and every column have an odd sum. (i) Show two examples of how this could be done. (ii) How many such arrangements are possible? You do not need to multiply out your answer, and may write it as a product, such as 2×7×2892 \times 7 \times 289 or 3×173 \times 17. (7 marks)

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.