Maths Olympiad Prep

Library / /19 of 36

, 2023

Number theory Difficulty 8.5 Shortlist Prove it Baltic Way

(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.

Solution

See solution of Problem C 3.

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

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