Browse · MathNet
PrintSelection 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