Из доски 99 вырезали 5 клеток, отмеченных на рисунке серым. За
Из дощечки 99 вырезали 5 клеток, отмеченных на рисунке сероватым. За один ход из оставшейся доски можно вырезать две клеточки, соседние по диагонали. Какое меньшее количество ходов нужно сделать, чтоб из оставшейся части доски нельзя было вырезать прямоугольник 14?
о о о о о о о о х
о о о о о о о о о
о о о о о о х о о
о о о о о о о о о
о о о о х о о о о
о о о о о о о о о
о о х о о о о о о
о о о о о о о о о
х о о о о о о о о
Ответ:
8
Пошаговое разъяснение:
1. Начертим дощечку и обозначим против каждой строчки или столбца, сколько клеток необходимо вырезать из него, чтобы не бросить ни одной последовательности из 4 клеток. Выходит, что в каждом направлении необходимо вырезать 16 клеток. Делая это экономично, мы обеспечим таковой вырезание, что клеточка, разбивающая последовательность из 4 по горизонтали, будет делать то же самое и по вертикали. Если у нас получится провести ходы именно так, то вырезание 16 клеток займет 8 шагов. Проверим это фактически.
2. Точками обозначим клеточки, вырезание которых напрасно для этой цели. Необозначенными остаются "полезные" клеточки
3. Таким же образом обозначим клеточки, вырезав которые, мы не можем вырезать "полезную" клеточку по диагонали от нее.
4. Мы исключили все лишние ходы и сейчас можем начинать вырезать клеточки в согласовании с числами, которые мы записали на шаге 1.
Получится 8 ходов, см. картинки.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.