Maths Olympiad Prep

Track / Stage 8 / 143 of 180 #1843 of 1964

Problem 1843

IMO Shortlist mid-range; USAMO P2/P5
Number theory Difficulty 8.5 Prove it Baltic Way 2023 Shortlist · Baltic Way · 2023

(a) Let n=8n = 8. Determine whether there exists a labelling of an 8×88 \times 8 grid such that the following condition is fulfilled: The difference of any two transversal products is always divisible by 6565.

(b) Let n=10n = 10. Determine whether there exists a labelling of a 10×1010 \times 10 grid such that the following condition is fulfilled: The difference of any two transversal products is always divisible by 101101.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

See solution of Problem C 3.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.