Из доски 99 вырезали 5 клеток, отмеченных на рисунке серым. За

Из дощечки 99 вырезали 5 клеток, отмеченных на рисунке сероватым. За один ход из оставшейся доски можно вырезать две клеточки, соседние по диагонали. Какое меньшее количество ходов нужно сделать, чтоб из оставшейся части доски нельзя было вырезать прямоугольник 14?
о о о о о о о о х
о о о о о о о о о
о о о о о о х о о
о о о о о о о о о
о о о о х о о о о
о о о о о о о о о
о о х о о о о о о
о о о о о о о о о
х о о о о о о о о

Задать свой вопрос
1 ответ

Ответ:

8

Пошаговое разъяснение:

1. Начертим дощечку и обозначим против каждой строчки или столбца, сколько клеток необходимо вырезать из него, чтобы не бросить ни одной последовательности из 4 клеток. Выходит, что в каждом направлении необходимо вырезать 16 клеток. Делая это экономично, мы обеспечим таковой вырезание, что клеточка, разбивающая последовательность из 4 по горизонтали, будет делать то же самое и по вертикали. Если у нас получится провести ходы именно так, то вырезание 16 клеток займет 8 шагов. Проверим это фактически.

2. Точками обозначим клеточки, вырезание которых напрасно для этой цели. Необозначенными остаются "полезные" клеточки

3. Таким же образом обозначим клеточки, вырезав которые, мы не можем вырезать "полезную" клеточку по диагонали от нее.

4. Мы исключили все лишние ходы и сейчас можем начинать вырезать клеточки в согласовании с числами, которые мы записали на шаге 1.

Получится 8 ходов, см. картинки.

Чершков Геннадий
но я же могу из приобретенных рисунков вырезать прямоуголник 1*4
Никита Филимонихин
1x4 - это просто 4 клеточки в ряд. На втором рисунке нет ни одной последовательности больше 3 клеток в ряд
Вера Баенова
спасибо, не увидел второй набросок, не прогрузился сразу
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт