Печать

[S.Q.Lap]

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

[Алексей 52]

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

Засунуть во все норки одновременно 4 лапы и хвост

[Мухамор]

S.Q.Lap, только одну лапу? или может все засовывать?

[Мухамор]

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

[S.Q.Lap]

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

Мыслишь в верном направлении)

[badzai]

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

[S.Q.Lap]

badzai, мышка перебегает ПОСЛЕ ПОПЫТКИ кота, в соседнюю норку, т.е. кот вынул свою лапочку загребущую уже)) Т.е. если сунул-вынул в первую, а она была во второй, то она сбежит либо в первую, либо в третью, и чё? а ничо))

[badzai]

Чет фигня какая то у меня в голове складывается. Так до бесонечности можно совать лапу.
или я чего то не догоняю

[S.Q.Lap]

Давай подумаем)) Пронумеруем норки. Где бы ни была мышь, если катафей дважды засунет лапу в нору №2, то в норе №1 мыши быть ну никак не может. Таг? Думаем далее))

[badzai]

Ну таг, таг. Но пусть мышь бегала это время по норкам №3-5 и когда после второго засова в норку №2 лапу вынимает, она может из №3 перескочить в №2. И опять понеслась