На поле 10×10 9 клеток поросло бурьяном. каждый год на всех клетках, у которых есть хотя бы две соседние по стороне клетки, поросшие бурьяном, вырастает бурьян. если клетка поросла бурьяном, то он на ней будет всегда. найти максимальное число клеток, на которых через 100 лет будет расти бурьян.

arino4ka3210 arino4ka3210    3   01.07.2019 11:20    2

Ответы
luicaliber luicaliber  02.10.2020 17:25
81 клетка.
Если эти 9 клеток - это одна полоска 1х9, то они так 9 и останутся навсегда.
Потому что остальные клетки имеют 0 или 1 соседей с бурьяном.
Ни на одной новой клетке он уже не вырастет. Это минимум.
А если расположить их по диагонали, то они заполнят квадрат 9х9 за 9 лет.
Получится 81 клетка. Это максимум. Тут я нарисовал.
Черные клетки - начальные, дальше каждый год все светлее и светлее.
На поле 10×10 9 клеток поросло бурьяном. каждый год на всех клетках, у которых есть хотя бы две сосе
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика