На большом листе клетчатой бумаги 20 клеток окрашены в чёрный цвет, остальные белые. каждую секунду происходит перекрашивание клеток, при этом каждая клетка приобретает цвет большинства из трёх клеток: её самой и
двух её соседей сверху и справа (скажем, если сейчас клетка белая, а два её соседа чёрные, то на следующем шаге она будет чёрной). докажите, что через некоторое время все клетки станут белыми.
Ответы на вопрос:
рассмотрим прямоугольник, содержащий самую правую, самую левую, самую нижнюю и самую верхнюю клетки. нам не важно, сколько в нем клеток, и сколько из них белых. нам важно только то, что за его пределами черных клеток нет. значит, если весь прямоугольник станет белым, то и все клетки станут белыми. пусть верхняя правая клетка прямоугольника имеет координаты (0.0), а нижняя левая (-a,-b). после первой секунды клетка (0,0) точно будет белой (возможно, она была белой и раньше). после второй секуны станут белыми клетки (-1,0), (0,-1), т.е. стоящие на следующей диагонали, так как их верхние и правые соседи точно белые. после третьей секунды станут белыми клетки следующей за ней диагональю, так как уже их верхние и правые соседи точно белые. в силу конечности размеров прямоугольника, он весь когда-нибудь станет белым, тогда и весь лист станет белым.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Геометрия
-
rejngardtdiana26.08.2022 13:04
-
Юлия075317.03.2022 11:00
-
kvaisberg12.12.2020 20:18
-
valdi5p0ch2227.10.2022 01:45
-
superschool115.12.2020 08:08
-
liza023429.03.2020 14:39
-
dashamazurkevi24.11.2020 22:27
-
Nazarkadm01.04.2020 19:43
-
Элиана0124.11.2020 06:54
-
azateybaikal02.01.2020 10:27
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.