Задание №180287: Математический праздник 2006
Петя закрасил одну клетку прямоугольника. Саша может закрашивать другие клетки этого прямоугольника по следующему правилу: можно красить любую клетку, у которой нечётное число закрашенных соседей (по стороне). Сможет ли Саша закрасить все клетки прямоугольника (независимо от того, какую клетку выбрал Петя), если размеры прямоугольника а) 8*9 клеток? [ 4 балла ] б) 8*10 клеток? [ 7 баллов ]
Что проверяет это задание
Задание относится к теме «Математический праздник 2006» и рассчитано на уровень 7 класса. Для решения понадобятся:
- анализ условия
- выбор формулы
- проверка вычислений
Источник: Математический праздник — официальный архив · 2006
Качество материала
Показываем, из чего состоит страница и можно ли проверить материал по первоисточнику.
Последняя проверка решения:
Происхождение задания
- Банк заданий
- Математический праздник — официальный архив
- Организатор
- Редакция «Я сам решу»
- Год материала
- 2006
- Материалы
- 0 файла
Связанные понятия
План самостоятельного решения
- Перепишите известные данные и отдельно сформулируйте, что требуется найти или доказать.
- Свяжите условие с темой «Математический праздник 2006» и выберите подходящее правило, формулу или способ рассуждения.
- Запишите промежуточные шаги: это помогает заметить потерянный знак, случай или логический переход.
- Сверьте результат со всеми ограничениями условия и только затем откройте подробный разбор.
Ориентировочное время: 15 минут.
Закрепить тему
После разбора попробуйте решить ещё десять заданий по предмету «Математика». Вариант формируется заново, а ответы можно сразу проверить.
Решение по шагам
Ответ.
а) Да; б) Нет.
Решение.
а) Сначала закрасим ряд длиной 9 клеток, содержащий
изначально закрашенную клетку (см. первый рисунок). Далее будем красить
столбцы через один, начиная закраску от покрашенного ряда
(см. второй рисунок). После этого закрасить оставшиеся клетки
доски совсем просто.
Комментарий.
Данный способ покраски обобщается на тот случай, когда хотя бы одна из
сторон прямоугольника имеет нечётную длину. Повернём
прямоугольник так, чтобы его ширина была нечётной, а после этого повторим
только что описанную процедуру: красим ряд нечётной длины, и так далее.
б) Первый способ. Посмотрим на полупериметр фигуры, состоящей
из закрашенных клеток. Вначале, когда закрасили одну клетку, полупериметр
равен 2. На каждом шаге полупериметр или увеличивается на 1 (если у клетки
была только одна соседняя закрашенная клетка) или уменьшается на 1
(если таких соседей было 3), то есть полупериметр увеличивается или
уменьшается на 1. Следовательно, когда закрашено чётное число клеток,
полупериметр закрашенной фигуры нечётен. Заметим, что полупериметр всего
прямоугольника 8*10 равен 18, то есть чётный, поэтому весь прямоугольник
закрасить нельзя.
Второй способ. Докажем, что для чётных m и n
прямоугольник m * n нельзя закрасить ни при какой начальной
закрашенной клетке. Посмотрим, сколько всего сторон имеют клеточки
(включая внешние). Сторон клеточек
m ( n +1)+ n ( m +1)=2 m n + m + n ,
то есть чётное число. Предположим, что мы смогли закрасить весь прямоугольник.
Будем называть сторону закрашенной , если закрашена хотя бы одна из
прилегающих к ней клеток. Вначале закрашено 4 стороны. На каждом шаге
закрашивается 1 или 3 стороны. Всего таких шагов нужно сделать
nm -1. Поскольку m и n чётны, то число nm -1
нечётно. Итак, если бы мы смогли закрасить весь прямоугольник, то было бы
закрашено 4+(нечётное число раз по нечётному числу) сторон, то есть нечётное
число, но, как мы уже посчитали, таких сторон чётное число, значит, весь
прямоугольник закрасить нельзя.
Дата последнего изменения — 12 февраля 2006 года
Используемые формулы
m ( n +1)+ n ( m +1)=2 m n + m + n ,
Самопроверка после решения
- Я использовал все данные из условия и не добавил неподтверждённых предположений.
- Каждый переход в рассуждении объяснён правилом, формулой или ранее доказанным фактом.
- Ответ соответствует вопросу, а обозначения и единицы измерения записаны однозначно.
- Я сравнил свой ход решения с разбором и понял причину каждого отличия.
Типичные ошибки
- Не проверить область допустимых значений.
- Потерять знак при переносе или раскрытии скобок.
- Не выполнить обратную подстановку.