?

Log in

нестандартное программирование
Перед котом пять мышиных норок, расположенных в ряд. В одной из этих… 
26th-Mar-2009 12:58 pm
monster
Перед котом пять мышиных норок, расположенных в ряд. В одной из этих норок спряталась мышка. Кот может засунуть лапу в любую из норок и попробовать поймать мышку. Мышка боится кота, поэтому после каждой его попытки обязательно перебегает в соседнюю норку справа или слева.
Может ли кот поймать мышку? Если да, то как он должен действовать?
Comments 
26th-Mar-2009 04:16 pm (UTC)
как я понимаю, кот слепой?
27th-Mar-2009 05:53 am (UTC)
мм.. вроде обычный..
а вы с какой целью интересуетесь?
27th-Mar-2009 05:55 am (UTC)
кажется, понял, что имелось в виду.

мышка перебегает из одной норки в другую не выбегая наружу.
т.е. по сути это одна норка с пятью выходами.
1st-Apr-2009 02:36 pm (UTC)
Проверять норки в таком порядке 1, 3, 5 и обратно 5, 3, 1, достаточно 30 пасов, чтобы поймать мышь.
2nd-Apr-2009 10:47 am (UTC)
правильно ли я понимаю, что нужно пробовать норки в таком порядке: 1,3,5,3,1,1,3,5,3,1 и т.д.?

в этом случае нет гарантии, что кот поймает мышь. например, вот случай, при котором он не сможет поймать мышь:
Кот проверил: 1, мышь находится:2
Кот проверил: 3, мышь находится:1
Кот проверил: 5, мышь находится:2
Кот проверил: 5, мышь находится:1
Кот проверил: 3, мышь находится:2
Кот проверил: 1, мышь находится:3
далее повторяется.
Кот проверил: 1, мышь находится:2
Кот проверил: 3, мышь находится:1
Кот проверил: 5, мышь находится:2
Кот проверил: 5, мышь находится:1
Кот проверил: 3, мышь находится:2
Кот проверил: 1, мышь находится:3
и т.д.
7th-Jun-2009 08:53 pm (UTC)
кот не должен проверять 2 раза одну и ту же норку, тогда всё получится порядок такой: 1, 3, 5, 3, 1, 3, 5 и т.д.
8th-Jun-2009 03:29 am (UTC)
аналогично:
предположим, что мышь выбрала вариант спасения от кота - перебегать из норки 1 в норку 2 и обратно. В первой строке норка, которую мы проверяем, во второй строке - норка, в которой находится мышь

1, 3, 5, 3, 1, 3, 5 - кот
2, 1, 2, 1, 2, 1, 2 - мышь
(Screened comment)
16th-Jul-2010 09:42 am (UTC)
правильно :)
зачем удалили предыдущий комментарий?
12th-Aug-2010 03:51 pm (UTC)
Да глюк какой-то вышел, нажал не-то что-то вот и результат)
This page was loaded Feb 25th 2017, 9:10 am GMT.