Parity disparity
Source: Kyiv City MO 2024 Round 1, Problem 7.2
January 28, 2024
arrangingsquareParitycombinatorics
Problem Statement
Is it possible to write the numbers from to in the cells of a of a square so that:
1. Each cell contains exactly one number;
2. Each number is written exactly once;
3. For any two cells that are symmetrical with respect to any of the perpendicular bisectors of sides of the
original square, the numbers in them must have the same parity.The figure below shows examples of such pairs of cells, in which the numbers must have the same parity.https://i.ibb.co/b3P8t36/Kyiv-MO-2024-7-2.pngProposed by Mykhailo Shtandenko