Нарисуйте задачу про кота, мышь или артиллериста в абстрактные предложения без упоминаний живых реальных предметов - Общее обсуждение

Alexandr Bryzgalov 2014.06.09 09:52 #1801

TheXpert:
Кот, засовывающий все 4 лапы в норки, -- клинический идиот, ответственно заявляю.

даже тот который одну засовывает идиот, коты так не поступают они на открытой местности жертву ловят. К тому же Леопольд старый кот, а старые вообще только яйца чешут )

говорю же задачка изначальна была "об артиллеристе и пехотинце", она сейчас и актуальней и звучит правильней, без лишних вопросов всё понятно.

Но ... как сказал математ "не полит-корректна" )

"брейкпоинт" и свойства эксперта Объединение в советнике нескольких История спредов

--- 2014.06.09 09:58 #1802

sanyooooook:

даже тот который одну засовывает идиот, коты так не поступают они на открытой местности жертву ловят. К тому же Леопольд старый кот, а старые вообще только яйца чешут )

говорю же задачка изначальна была "об артиллеристе и пехотинце", она сейчас и актуальней и звучит правильней, без лишних вопросов всё понятно.

Но ... как сказал математ "не полит-корректна" )

ок.

тогда задача:

Перефразируйте условия задачи про кота и мышь (или про артиллериста и пехотинца) в абстрактные предложения без упоминаний живых/реальных предметов, оставив только суть задачи, что необходимо найти. (10 баллов)

Alexandr Bryzgalov 2014.06.09 10:10 #1803

Можно про "супер-антивирус" ловящий "червя" среди пяти файлов с именами 1,2,3,4,5. "Червь" может перемещаться только в файл имя которого на один больше или на один меньше текущего имени. )

Sergey Gridnev 2014.06.09 10:32 #1804

Mathemat:

Перед котом Леопольдом пять мышиных норок, расположенных в ряд. В одной из них спряталась мышка. Леопольд может засунуть лапу в любую из норок и попробовать поймать мышку. Мышка боится кота, поэтому после каждой его попытки обязательно перебегает в соседнюю норку справа или слева. За какое минимальное количество попыток кот сможет гарантированно поймать мышку? Доказательство минимальности не требуется.

Вес задачи на Играх Разума - 3. Но задачка очень красивая.

Если у вас готово полное решение, пишите мне в личку.

Здесь желательно постить только сам ответ с бледным намеком на решение. Ну и поясняющие вопросы, конечно.

FAQ:

- мышка обязательно перебегает, причем только в какую-нибудь соседнюю норку. Может даже перебежать туда, куда только что засовывал лапу кот.

- "Гарантированно поймать" - это значит "путем логических выкладок вычислить норку, засунуть лапу и тут же вытащить мышку". Никакие "вероятностные" решения типа "наверняка когда-нибудь попадется, если на авось" не принимаются.

- Леопольд - однолапый (спереди) инвалид, поэтому может юзать для поимки мышки только одну лапу.

2,2,4,4,3,2