решите вторую пожалуйстаНа дощечке 10 на 10 более половины клеток заняты

Решите вторую пожалуйста
На дощечке 10 на 10 более половины клеток заняты тараканами начиная с какого-то момента через каждую секунду каждый таракан перелезает в какую-то клеточку имеющую из данной клеточкой только одну общую верхушку или в клеточку которая расположена через одну в той же строке либо том же столбце что и данная клетка.
Может ли при каком-то исходном размещение Тараканов через какое-то время получиться так что все они окажется в одной клеточке

Задать свой вопрос
1 ответ
Допустим, что такое вероятно и в какой-то момент времени все тараканы окажутся в одной клеточке. Закрасим дощечку 10x10 в чередующиеся клеточки темных и белоснежных цветов. Тогда у нас окажется ровно 50 темных и 50 белоснежных клеток. Т. к. вначале по условию больше половины клеток заполнено тараканами, то найдется минимум один таракан, который размещается в белоснежной клетке, смежной с черной. По условию тараканы могут двигаться только на одну клеточку по диагонали либо через одну клетку по горизонтали либо по вертикали. Сходу видно, что при таких ходах тараканы, находящиеся на черных клетках всегда будут оставаться на них, в то время как таракан на белоснежной клеточке никогда не попадет на черную. Но, для того, чтоб собраться вместе, тараканам необходимо под конец всем находиться на клетке 1-го цвета, Прибываем к противоречию, следовательно собраться в одной точке они никогда не сумеют.

Ответ: Нет.
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт