сельхоззадачка

[mochalkina]

чтоб не думать о том, о чем все время думается

Comments

[aywen]

А если сорняки уже были, но без соседей, они остаются или вымирают?

[mochalkina]

куда они денутся? Остаются.

[dmarck]

Не, это не конвэевская "Жизнь" ;)

[frenchrus]

С математикой я не очень дружу, но вот сорняки точно занимают все свободное пространство, суровый факт из жизни дачника :)

[mochalkina]

здесь щадящий режим.

[t_agatha]

нет, не могут
потому что для того чтобы было две границы - квадратики должны быть заняты по диагонали, если квадратики вразброс - то не будет двух границ.
таким образом 9 квадратиков по диагонали могут заразить площадь 9 на 9, у остальных просто не будет двух границ.
так?

[vuoriensaari]

Идея верная, но её изложение пока недостаточно аргументированное.

[mochalkina]

про "вразброс" - неверная все-таки.

[vuoriensaari]

Идея не про "вразброс", а что 9<10.
Значит, есть как минимум строка и столбец, на которых сорняков нет.
Чтобы залезть в такой столбец, нужно подойти к нему с обеих сторон по одной строке. Отсюда можно вытащить, что должна быть ещё одна чистая строка. И т.д.

[ivanoff272]

нет, надо 10 (по главной диагонале)?

[mochalkina]

не обязательно по ней, можно придумать и другие варианты (см. у меня коммент в разговоре с t-agatha). А вот есть ли они при 9 квадратах?

[ivanoff272]

решение задачи достигается упражнением по-индукции: k=мин кол-во квадратов, для того чтобы закрыть k*k огород

[mochalkina]

ну попробуйте.

[ex_juan_gan]

Сомневаюсь.

[mochalkina]

там простое и красивое решение из одной фразы.
Я аж обрадовалась, когда дотумкала.