LINUX.ORG.RU
Форум — Talks  

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


0

0
В каждой клетке шахматной доски сидят по два таракана. В некоторый момент времени каждый таракан переползает на соседнюю (по стороне) клетку, причем тараканы, сидевшие в одной клетке, переползают в разные клетки. Какое наибольшее количество клеток доски может после этого остаться свободным?
← Symphony
Amarok 2 теперь в новом цвете - Серый волк →
  1 2 →
Ответ на: комментарий от alius
> Люди-то хоть живы?

Людей не было в условии задачи :)
eXOR ★★★★★
()
Ответ на: комментарий от MYMUR 
Мой вариант (один из возможных случаев):

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 свободных клетки. Можно ли больше - ХЗ.
MYMUR ★★★★
()
Ответ на: комментарий от MYMUR
>Мой вариант (один из возможных случаев):
неактуально, учитывая, что автор сабжа указал некорректный пример для 28, который легко превращается в коррентный длы 24))
повторюсь, [24,28] - достоверный интервал
grimp3ur ★
()
Ответ на: комментарий от MYMUR
>>для одного таракана, вроде 3/4 на бесконечной и >=44 на 8x8
>А куда делись тараканы с клеток, которые окружены нулями? ;)
поменялись местами, в любом, случае, прямого отношения к сабжу это не имеет)
grimp3ur ★
()
Ответ на: комментарий от MYMUR
Всё бы хорошо, толкьо дожно быть математическое решение.
Рисовать клетки в задаче не просят :)
madcore ★★★★★
()
/me интересуется, подозревает ли автор топика, что его пример-подсказка неправильный? )
grimp3ur ★
()
Ответ на: комментарий от grimp3ur
[если кому-то это еще интересно]
надоело ждать, а док-во так и не осилил)), в итоге нагуглил:
http://lib.mexmat.ru/forum/viewtopic.php?t=11689&postdays=0&postorder.. .
пост (с картинкой), доказывается, что 24 - максимум, весьма красиво)

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

а любом случае, горазно интереснее док-во максимальности 24, а не конкретный пример
grimp3ur ★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
  1 2 →
← Symphony
Talks
Amarok 2 теперь в новом цвете - Серый волк →