Семинар 14.04 Подгруппа 106-2 — различия между версиями

Версия 00:59, 15 апреля 2015

Домашнее задание: Дана шахматная доска, некоторые клетки на ней вырезаны. Нужно расставить на доске максимальное число ладей так, чтобы никакая ладья не била другую.

Ладьи бьют друго друга, если находятся в одной строке или в одном столбце. Если между ними есть вырезанная клетка, они все равно друг друга бьют. На вырезанную клетку ладью поставить нельзя.