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

Feb 02, 2015 14:01

чтоб не думать о том, о чем все время думается ( Read more... )

загадка

Leave a comment

t_agatha February 2 2015, 11:21:15 UTC
нет, не могут
потому что для того чтобы было две границы - квадратики должны быть заняты по диагонали, если квадратики вразброс - то не будет двух границ.
таким образом 9 квадратиков по диагонали могут заразить площадь 9 на 9, у остальных просто не будет двух границ.
так?

Reply

vuoriensaari February 2 2015, 11:29:33 UTC
Идея верная, но её изложение пока недостаточно аргументированное.

Reply

mochalkina February 2 2015, 11:33:03 UTC
про "вразброс" - неверная все-таки.

Reply

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

Reply

mochalkina February 2 2015, 12:01:57 UTC
можно попробовать, но у меня так доказать не получилось.

Reply

mochalkina February 2 2015, 11:32:27 UTC
нет. Потому что могут быть квадраты на А1 и А3, а следующий будет на А2.

Или если на А1, А3 и В2 - на втором этапе будет на А2, на третьем на Б2, ну и так далее.

Reply


Leave a comment

Up