|
Название: Бурьян на поле вырос... Отправлено: Робинзон от Октябрь 20, 2013, 15:05:46 На квадратном поле 10*10 9 клеток заросло диким-диким бурьяном. Каждый день какая-то клетка(1 клетка!) зарастает бурьяном,если она уже имеет две клетки-соседа, заросших бурьяном. Опытный агроном Вася считает, что вскоре всё поле зарастёт бурьяном. Прав ли Вася?
Название: Re: Бурьян на поле вырос... Отправлено: Робинзон от Октябрь 20, 2013, 15:34:05 Народ, вы решаете, или как?
Название: Re: Бурьян на поле вырос... Отправлено: снн от Октябрь 20, 2013, 15:43:58 Наверно, нет. Т.к. необходимо 10 клеток ( заросших по диагонали квадрата).
Название: Re: Бурьян на поле вырос... Отправлено: fortpost от Октябрь 20, 2013, 15:44:49 А ежели так?
Показать скрытый текст Название: Re: Бурьян на поле вырос... Отправлено: Робинзон от Октябрь 21, 2013, 20:09:10 А как новые клетки добавляться будут?
Название: Re: Бурьян на поле вырос... Отправлено: fortpost от Октябрь 22, 2013, 10:05:04 А как новые клетки добавляться будут? А какое вообще начальное расположение клеток? И какие клетки считаются соседними? Только по общей стороне или по общей вершине тоже?Название: Re: Бурьян на поле вырос... Отправлено: Робинзон от Октябрь 23, 2013, 15:15:00 Клетки считаются соседними, если они имеют общую сторону. Начальное расположение может быть любым.
Название: Re: Бурьян на поле вырос... Отправлено: fortpost от Октябрь 23, 2013, 15:20:13 Ежели заросшие клетки расположены по большой диагонали, то не зарастет последняя горизонталь и крайняя вертикаль.
Название: Re: Бурьян на поле вырос... Отправлено: Робинзон от Октябрь 23, 2013, 15:25:13 А кто тебе сказал, что они расположены именно так? Нужно доказать, что при любом расположении клеток поле не зарастёт бурьяном или привести пример, что это возможно.
Название: Re: Бурьян на поле вырос... Отправлено: Tim от Октябрь 24, 2013, 17:51:35 |