На некоторые клетки доски 12×12 Вася поставил 45 белых шашек, а на некоторые другие клетки — черные шашки. Оказалось, что никакие две шашки разного цвета не стоят в соседних по стороне клетках. Какое наименьшее число клеток может быть без шашек?
На некоторые клетки доски 12×12 Вася поставил 45 белых шашек, а на некоторые другие клетки — черные шашки. Оказалось, что никакие две шашки разного цвета не стоят в соседних по стороне клетках. Какое наименьшее число клеток может быть без шашек?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Поскольку на доске 12×12 всего 144 клетки, а белых шашек уже расставлено 45, то наименьшее число клеток без шашек будет равно разности между общим числом клеток и числом уже расставленных шашек.
Таким образом, наименьшее число клеток без шашек будет равно 144 - 45 = 99.
Ответ: 99 клеток можно оставить без шашек.