Если доска квадратная, то можно поставить n ладей по одной вертикали - ясно, что они будут держать под угрозой всю доску. Если же ладей меньше, чем n, то найдется по крайней мере одна горизонталь и одна вертикаль, на которой не будет находиться ни одной ладьи. Так как ладьи бьют только по этим линиям, то их пересечение не будет под угрозой, значит, меньше чем n ладей быть не может. Если же доска не квадратная, аналогично достаточно выставить ряд ладей по меньшей стороне, доказательство аналогично.