Какое наименьшее число ладей можно расставить на шахматной доске из n^2 клеток т...

July 2022 2 3 Report

Какое наименьшее число ладей можно расставить на шахматной доске из n^2 клеток так,чтобы эти ладьи держали под угрозой все поля доски?

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

1 votes Thanks 1

falcon22 N. Нужно заполнить ладьями все клетки главной или побочной диагоналей

1 votes Thanks 1

Answers & Comments

napishite dokazatelstvo priznaka ravenstva parallelogrammov

рекомендуемые вопросы

Helpful Links

Helpful Social