В некоторых клетках доски 8х8 стоит по фишке

В некоторых клетках доски 8х8 стоит по фишке, причём в каждой строке и в каждом столбце фишек не менее четырех. Всегда ли можно снять часть фишек так, чтобы в каждой строке и в каждом столбце осталось ровно по 4 фишки?



Решение:

В основе шахматная доска

8*8=64 клетки

всего фишек 32

Если мы уберем хоть одну мы не получим выполнения условий, чтобы в каждой строке и в каждом столбце фишек не менее четырех

Следовательно ответ: нельзя

Комментариев нет:

Отправить комментарий