На шахматной доске размером 1000 на 1000 стоит чёрный король и 499 белых ладей. Докажите, что при произвольном первоначальном расположении фигур король может стать под удар белой ладьи, как бы не играли белые.
Пошлём короля сначала в левый нижний угол доски и затем по диагонали вправо вверх. Можно считать, что после первого хода короля по диагонали и ответа белых три нижние горизонтали и три левые вертикали свободны от белых ладей, иначе либо король уже под ударом ладьи, либо следующим ходом сможет стать под удар (рис. 1) (конкретная расстановка видимых ладей на обоих рисунках условна). Таким образом, все ладьи находятся выше и правее короля.
Рассмотрим момент, когда король сделал ещё 997 ходов по диагонали, оказавшись на предпоследней её клетке, и белые ответили на его последний ход (рис. 2). В этот момент все ладьи должны быть левее и ниже короля. При этом каждая ладья должна была сделать два хода: поменять вертикаль и стать слева от короля, и поменять горизонталь, опустившись ниже короля. Для этого белым понадобиться 499·2=998 ходов. Так как белые уже сделали ход, то осуществить 998-й ход они не успеют и, следующим ходом чёрный король сможет стать под удар, даже если раньше это ему не удавалось.