решите вторую пожалуйстаНа дощечке 10 на 10 более половины клеток заняты
Решите вторую пожалуйста
На дощечке 10 на 10 более половины клеток заняты тараканами начиная с какого-то момента через каждую секунду каждый таракан перелезает в какую-то клеточку имеющую из данной клеточкой только одну общую верхушку или в клеточку которая расположена через одну в той же строке либо том же столбце что и данная клетка.
Может ли при каком-то исходном размещение Тараканов через какое-то время получиться так что все они окажется в одной клеточке
1 ответ
Анастасия Бутрова
Допустим, что такое вероятно и в какой-то момент времени все тараканы окажутся в одной клеточке. Закрасим дощечку 10x10 в чередующиеся клеточки темных и белоснежных цветов. Тогда у нас окажется ровно 50 темных и 50 белоснежных клеток. Т. к. вначале по условию больше половины клеток заполнено тараканами, то найдется минимум один таракан, который размещается в белоснежной клетке, смежной с черной. По условию тараканы могут двигаться только на одну клеточку по диагонали либо через одну клетку по горизонтали либо по вертикали. Сходу видно, что при таких ходах тараканы, находящиеся на черных клетках всегда будут оставаться на них, в то время как таракан на белоснежной клеточке никогда не попадет на черную. Но, для того, чтоб собраться вместе, тараканам необходимо под конец всем находиться на клетке 1-го цвета, Прибываем к противоречию, следовательно собраться в одной точке они никогда не сумеют.
Ответ: Нет.
Ответ: Нет.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Игорь 14 лет назад был на 8 лет моложе, чем его
Математика.
Два тела массами m1 и m2 находящие на расстоянии R друг
Физика.
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
Облако тегов