Доброго дня! Очень нужна помощь с задачей. Сам думал только над раскраской, если раскрасить строчки через одну в чёрный и белый, то чтобы через два шага видно, что каждый чёрный перейдёт в белый и наоборот, значит у нас как минимум 101 клетка будет пустой, но ничего кроме очевидного примера для 9800 придумать не смог. Ещё рассматривал случай 3х5, но никакие содержательные идеи не появились.

Текст задачи: В некоторых клетках прямоугольной доски размера 101 на 99 сидят по одной черепашке. Каждую минуту каждая из них одновременно переползает в одну из клеток доски, соседнюю с той, в которой они находятся, по стороне. При этом, каждый следующий ход делается ими в направлении, перпендикулярном предыдущему: если предыдущий ход был горизонтальным - налево или направо, то следующий будет вертикальным - вверх или вниз, и наоборот. Какое максимальное количество черепашек может перемещаться по доске неограниченное время так, что в каждый момент в каждой клетке будет находиться не более одной черепашки?

задан 23 Фев 13:08

возвращен 23 Фев 16:25

falcao's gravatar image


268k63751

Подберите иную раскраску.

(23 Фев 13:57) EdwardTurJ

@Сентия: Восстановите условие задачи!

(23 Фев 16:14) EdwardTurJ
10|600 символов нужно символов осталось

Вопрос был закрыт. Причина - "Проблема не актуальна". Закрывший - falcao 23 Фев 16:25

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×17

задан
23 Фев 13:08

показан
168 раз

обновлен
23 Фев 16:25

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru