Умнее ли вы 11-классника?

> Люди-то хоть живы?

Людей не было в условии задачи :)

А куда делись тараканы с клеток, которые окружены нулями? ;)

Мой вариант (один из возможных случаев):

x x x x x x x x
x 0 0 0 0 0 0 x
x 0 x x x x 0 x
x 0 x 0 0 x 0 x
x 0 x 0 0 x 0 x
x 0 x x x x 0 x
x 0 0 0 0 0 0 x
x x x x x x x x

24 свободных клетки. Можно ли больше - ХЗ.

>Мой вариант (один из возможных случаев):
неактуально, учитывая, что автор сабжа указал некорректный пример для 28, который легко превращается в коррентный длы 24))
повторюсь, [24,28] - достоверный интервал

>>для одного таракана, вроде 3/4 на бесконечной и >=44 на 8x8
>А куда делись тараканы с клеток, которые окружены нулями? ;)
поменялись местами, в любом, случае, прямого отношения к сабжу это не имеет)

Всё бы хорошо, толкьо дожно быть математическое решение.
Рисовать клетки в задаче не просят :)

/me интересуется, подозревает ли автор топика, что его пример-подсказка неправильный? )

[если кому-то это еще интересно]
надоело ждать, а док-во так и не осилил)), в итоге нагуглил:
http://lib.mexmat.ru/forum/viewtopic.php?t=11689&postdays=0&postorder.. .
пост (с картинкой), доказывается, что 24 - максимум, весьма красиво)

/ps раскраска - стандарный прием, а вот деление на подобные области вовсе не очевидно %)

А несимметричные варианты есть?

>А несимметричные варианты есть?
легко, см пост MYMUR *** (*) (29.01.2008 18:04:49)
можно переставлять любой крестик из угла в соседний с ним по диагонали

а любом случае, горазно интереснее док-во максимальности 24, а не конкретный пример