Skip to main content
OlympiadHQ

Browse · MathNet

Print

Selection and Training Session

Belarus counting and probability

Problem

2500 chess kings have to be placed on a chessboard so that 1) no king can capture any other one (i.e. no two kings are placed in two squares sharing a common vertex); 2) each row and each column contains exactly kings; Find the number of such arrangements. (Two arrangements differing by rotation or symmetry are supposed to be different.) (IMO-2010 Shortlist, Problem C3)
Solution
3. See IMO-2010 Shortlist, Problem C3.
Final answer
binomial(50, 25)^100

Techniques

Recursion, bijectionColoring schemes, extremal arguments