В некоторых клетках доски 8х8 стоит по фишке, причём в каждой строке и в каждом столбце фишек не менее четырех. Всегда ли можно снять часть фишек так, чтобы в каждой строке и в каждом столбце осталось ровно по 4 фишки?
Решение:
В основе шахматная доска
8*8=64 клетки
всего фишек 32
Если мы уберем хоть одну мы не получим выполнения условий, чтобы в каждой строке и в каждом столбце фишек не менее четырех
Следовательно ответ: нельзя
Комментариев нет:
Отправить комментарий