Имя: Пароль:
IT
 
Найти пятничного кота
, ,
0 Ненавижу 1С
 
гуру
13.11.15
09:47
Перед Вами расположены 100 закрытых коробок в ряд, в одной из которых спрятался пятничный кот. Вы можете открыть одну из коробок и проверить наличие пятничного кота. Если его там не оказалось, то после закрытия этой коробки пятничный кот обязательно незаметно перебирается в одну из соседних (относительно той, в которой он был) коробок.

Можно ли вообще однозначно определить в какой коробке пятничный кот за конечное число ходов-открытий коробок?
Если да, то сколько требуется действий?
1 ДенисЧ
 
13.11.15
09:49
Кот Шредингера? Тогда он вряд ли переползёт...
2 Ненавижу 1С
 
гуру
13.11.15
09:49
(1) нет, это другой, Пятничный кот
3 ДенисЧ
 
13.11.15
09:51
Если он реально пятничный, то с вероятностью 50/50 ты найдёшь его в первой же коробке, или не найдёшь никогда
4 torgm
 
13.11.15
09:52
(3) Для начала я бы открыл вторую коробку два раза :)
5 Irbis
 
13.11.15
09:52
А по очереди открывать, начиная с крайней, на 100 шаге точно найду котэ
6 torgm
 
13.11.15
09:53
(5) внимательно прочти условия задачи :)
7 Ненавижу 1С
 
гуру
13.11.15
09:54
(5) ну смотри ты открываешь 65-ю коробку, а он сидит в 66-й, ты ее закрываешь, а он переползает в 65-ю, ты открываешь 66-ю, упустил
8 patria0muerte
 
13.11.15
09:54
Ряд коробок замкнут, полагаю? Если нет, то открывается первая коробка, кот переползает во вторую, т.к. она одна соседняя.
9 Irbis
 
13.11.15
09:55
Я же по очереди открываю, начиная с первой, ему или отступать, перемещается ведь только в соседнюю. И закрывать коробки не собираюсь.
10 patria0muerte
 
13.11.15
09:56
Есть живодерский вариант. Можно коробки попинать не открывая. Какая мявкнет, в той и кот.
11 DDwe
 
13.11.15
09:57
(9) условия задачи ))
12 Ненавижу 1С
 
гуру
13.11.15
09:57
(9) "И закрывать коробки не собираюсь" - а вот не ври. собираешься
13 Irbis
 
13.11.15
09:57
(10) Тогда лучше сразу стрелять.
14 Ненавижу 1С
 
гуру
13.11.15
09:59
(13) причем в торец ряда, пробивая все 100 коробок ))
15 Irbis
 
13.11.15
09:59
(12) Так вам кота найти или коробки открывать. Если коробки закрываются, кота не словить.
16 Wirtuozzz
 
13.11.15
09:59
Все просто, идешь и хорошенько пинаешь ногой коробки. Если  коробке что то замячело, или просто заскреблось то открываешь коробку. Никуда эта кошатина не денется, главное пинать сильно, с пониманием важности задачи.
17 patria0muerte
 
13.11.15
10:00
(11) Блин, точно. Относительно коробки кота, а не октрываемой. )
18 Ненавижу 1С
 
гуру
13.11.15
10:04
(15) словить-словить, попробуй с 2 или 3 коробками сначала
19 torgm
 
13.11.15
10:06
(18) С тремя коробками все просто. Открываешь всегда 2 коробку , на второй ход кот точно будет пойман.
20 Ненавижу 1С
 
гуру
13.11.15
10:08
(19) да, но это не универсальный метод, на 4-х коробках уже принцип не сработает
21 Enterprise
 
13.11.15
10:10
(0) Это сложная задача. Кот пятничный, а задача не пятничная
22 Irbis
 
13.11.15
10:10
По два раза по очереди начиная со второй коробкт проверять что ли? Я же говорю что с помощью пистолета и доброго слова можно сделать куда больше чем с помощью одного доброго слова.
23 torgm
 
13.11.15
10:11
(20) на 4 , два раза открываем вторую, потом отодвигаем первую. И сводим все к 19 :)
24 2083
 
13.11.15
10:11
нужно открывать начиная с крайней допустим с первой: первую открыл один раз - этого достаточно, остальные открываешь по порядку, то есть дальше 2,3 и т.д., но по два раза подряд. Кот в общем случае либо найдется где-то в пути, либо будет прыгать до конца в крайнюю и там поймаешь.
25 Timon1405
 
13.11.15
10:11
(20) Для 4х коробок 2,2,3,3,2 дает гарантию поимки
26 letni88
 
13.11.15
10:11
Открывая одну и ту же коробку мы дождемся пока кот в неё попадет)Максимум 99 открываний если коробки замкнуты
27 patria0muerte
 
13.11.15
10:12
(26) Так он может между двумя коробками в другом конце ряда бегать пока сам не сдохнет..
28 Irbis
 
13.11.15
10:12
(26) А если не замкнуты?
29 Ненавижу 1С
 
гуру
13.11.15
10:13
(26) что такое замкнуты или не замкнуты?
30 Dotoshin
 
13.11.15
10:13
(0) А кот всегда в следующую коробку переползает или может в предыдущую, ну то есть может ли он залезать дважды в одну и ту же коробку? И еще такой вопрос, коробки имеют какую-то нумерацию? Ну то есть можно ли понять, где первая коробка, а где последняя или любая может быть как первой, так и последней?
31 Timon1405
 
13.11.15
10:13
(29) по кругу или в ряд видимо
32 Ненавижу 1С
 
гуру
13.11.15
10:13
(22) да это алгоритм годный, но 199 открытий? меньше можно?
33 Enterprise
 
13.11.15
10:14
(26) В условии написано что в ряд
34 Irbis
 
13.11.15
10:14
(32) Лучшее враг хорошего.
35 Ненавижу 1С
 
гуру
13.11.15
10:14
(31) написано же в (0) "в ряд"
(30) может и дважды и трижды, разрешаю нумеровать
36 letni88
 
13.11.15
10:14
То есть если мы будем уверены что кот вернется в нашу коробку, которую мы постоянно открываем, а не выпрыгнет из коробки в свободное плавание когда прыгнет в последнюю кробку
37 letni88
 
13.11.15
10:15
Ага, не уловил условие)
38 2083
 
13.11.15
10:16
ТС в (24)  посмотри
39 patria0muerte
 
13.11.15
10:17
(22) Так не взлетит же.

Т.е. ты открываешь коробку 2, там нет кота, закрываешь. Он тем временем перебегает из 4 в 3
Ты второй раз открываешь коробку 2,  там нет кота, закрываешь. Он тем временем перебегает в коробку 2.
40 Гобсек
 
13.11.15
10:18
2,2,3,3,4,4,5,5,6,6,...,97,97,98,98
41 Ненавижу 1С
 
гуру
13.11.15
10:18
(38) я уже (22) в (32) отметил
42 patria0muerte
 
13.11.15
10:18
+(39) И пока ты по два раза 99 коробок открываешь, он мечется между 1-2
43 Ненавижу 1С
 
гуру
13.11.15
10:18
(39) точно, тогда (22) и (24) не решение, вы меня обманывали!
44 patria0muerte
 
13.11.15
10:19
(43) Ты кота потерял чтоли?
45 patria0muerte
 
13.11.15
10:19
+(44) на складе?
46 letni88
 
13.11.15
10:20
а кот движется в одном направлении или может менять его?
47 2083
 
13.11.15
10:22
(43) от блин... ну тогда, тот же алгоритм, но каждую коробку открываешь по 100 раз (или сколько там коробок) подряд :)
48 2083
 
13.11.15
10:22
(47) хотя тоже не взлетит
49 Ненавижу 1С
 
гуру
13.11.15
10:23
(46) может менять конечно
50 Про100Филя
 
13.11.15
10:26
(0)По терверу только дистанция найдет кота.(с)
51 Локи-13
 
13.11.15
10:31
открывать коробки в произвольном порядке, надеяться на чудо.
52 Локи-13
 
13.11.15
10:31
молитву перед началом можно еще прочитать..
53 RomanYS
 
13.11.15
10:33
Проходим подряд коробки в одну сторону, в конечной точке повторяем (чтобы сменить четность), идем назад.
Итого 200, проскочить 2 раза кот не сможет, потому что четность мы поменяли а он не мог.
54 patria0muerte
 
13.11.15
10:33
Чет кажется мне, с учетом того, что Кот может в любой момент перебежать в коробку, которую ты только что закрыл - задачка не решаемая.
55 Ненавижу 1С
 
гуру
13.11.15
10:34
(53) вот наконец, только не "в конечной точке" а в предпоследней достаточно сменить, итого 198
56 Dotoshin
 
13.11.15
10:34
(53) Очень даже сможет, проблема в том, что он проскакивает назад когда коробка закрывается.
57 Garykom
 
гуру
13.11.15
10:35
если кот может перебраться в закрываемую коробку то решения нет
может вечно бегать и только теория вероятности

если же кот может перебраться в любую соседнюю исключая ту что только что открыли
то 199 открытий
58 Никулин Леонид
 
13.11.15
10:35
Если НеудачнаяПопыткаПоиска() Тогда
    Если КотМожетСтоятьНаМесте Тогда
        МожноНайти = Ложь
    Иначе
        МожноНайти = Истина
    КонецЕсли;
КонецЕсли;
59 Ненавижу 1С
 
гуру
13.11.15
10:35
(56) если на прямом проходе он сможет проскочить, то на обратном уже не сможет
60 patria0muerte
 
13.11.15
10:36
(59) Можно пример? Чет не могу сообразить.
61 Никулин Леонид
 
13.11.15
10:37
(58)
Если коту нужно двигаться при каждом открытии коробки его можно найти. Если ты открыл коробку и не угалал, а при этом коту можно остаться в той же коробке его не поймать
62 RomanYS
 
13.11.15
10:37
(56) (60)
(НомерХода+ПоложениеКота)%2 = Константа
63 Enterprise
 
13.11.15
10:40
(59) Что такое прямой и обратный проход?
64 Dotoshin
 
13.11.15
10:40
(59) Допустим открываем первую коробку, а кот вот второй коробке, закрываем первую, кот прыгает в третью, открываем вторую  и т.д., пока не дойдем до 99, допустим кот к этому моменту сидит в сотой, когда ты закроешь 99 он перепрыгнет из сотой в 99-ю и ты его все равно не поймаешь.
65 Ненавижу 1С
 
гуру
13.11.15
10:41
(63) это из (53)
66 Ненавижу 1С
 
гуру
13.11.15
10:42
(64) мы 99-ю же дважды открываем
67 Dotoshin
 
13.11.15
10:44
(66) Так он мог и раньше в обратном направлении побежать, в условиях же он не ограничен в смене направления
68 PR третий
 
13.11.15
10:44
(25) С хрена ли? А кот был в 4, 3, 2, 1. Поймал?
69 PR третий
 
13.11.15
10:45
При постановке задачи в (0) задача нерешаема.
70 Dotoshin
 
13.11.15
10:46
Засада в том, что кот перемещается при закрытии коробки. То есть его можно поймать только случайно.
71 letni88
 
13.11.15
10:47
решения нет) кот очень хитр
72 Лодырь
 
13.11.15
10:47
Вообще 197 открытий/закрытий? Поскольку, когда откроем 99 и его там не окажется, то он после закрытия 99 коробки переберется в нее. Следовательно открывать ее не надо, мы и так знаем что он там.
73 FuriKuri
 
13.11.15
10:47
Мне кажется нельзя его поймать впринципе. Например мы решили открыть 2 (или любую, кроме 1 или 100 коробки) коробку два (или бесконечное число) раза. И на самый последний раз, когда закрываем коробку, он может быть в соседней и переместиться в нашу закрытую коробку. Далее мы опять открываем ее кучу раз, и после последнего закрытия, кот опять же может быть в соседней и переместится в нашу закрытую. То есть кот всегда может быть на шаг позади. Чистый рандом.

Единственный вариант когда можно кота поймать, это все время открывать 2 или 99 коробку, и угадать когда он переместится в нашу, и выбрать 3 (98), чтобы кот перебрался в 1 (100), и тогда открывать 2 (99). Но опять же рандом.

Вобщем словить кота при данном условии нереально!
74 Junior1s
 
13.11.15
10:48
за 200 ходов разве нет ? :)
75 Dotoshin
 
13.11.15
10:48
(71) Да, кошки они такие их только ответной хитростью можно взять :)
76 Лефмихалыч
 
13.11.15
10:50
(0) если кот может перелезть в ту коробку, которую ты только что открывал, то задача не имеет решения при числе коробок более 2х
77 Лодырь
 
13.11.15
10:51
(76) 2 раза подряд открой коробку номер 1, после этого открой коробку два и ты можешь быть твердо уверен что кот не в 1 в этот момент.
78 Лефмихалыч
 
13.11.15
10:52
(77) кот может перелезть в коробку после того, как ты ее закроешь во второй раз
79 regi1984
 
13.11.15
10:53
(53) Решение найдено ведь уже.
80 b_ru
 
13.11.15
10:53
(76) Она не имеет 100% решения даже при числе коробок равном 2.
Это как гарантированно выкинуть решку за конечное число ходов.
81 Timon1405
 
13.11.15
10:54
(68) Да поймал на 5м ходу. И что это за тон?
82 Лефмихалыч
 
13.11.15
10:54
(80) с учетом того, что кот ОБЯЗАН переместиться после закрытия коробки, то при двух коробках он гарантированно найдется после второго открытия одной и той же коробки. А вот в трех его можно уже и не найти
83 b_ru
 
13.11.15
10:55
(82) А ну да, обязательно же перемещается.
84 FuriKuri
 
13.11.15
10:56
(82) и при трех найдется за 2 хода.
85 Лодырь
 
13.11.15
10:56
(82) при трех достаточно вторую коробку открыть два раза.
86 Ненавижу 1С
 
гуру
13.11.15
10:56
Решение. Всего 198 открытий-ходов.
Перенумеруем подряд коробки от 1 до 100.
Открываем в 2 акта.
Акт 1: открываем с 1 по 99 коробки подряд
Акт 2: открываем с 99 по 1 коробки подряд

Акт 1. Если кот не собирается пересекать "фронт открываемых коробок", то мы его загоняем в 100-ю и так как 99-ю открываем дважды, он будет пойман.
Если кот пересекает "фронт открываемых коробок", то значит когда мы открывали N-ю он сидел в (N+1)-й и переползает в N-ю. Итак, значит когда мы открываем четную коробку, кот сидит в нечетной и наоборот.

Акт 2. На начало акта кот сидел в нечетной коробке. Мы снова открываем 99-ю и кот из нечетной переползает в четную. Теперь открывая четную кот сидит в четной, то есть четности совпадают. И снова пересечь "фронт открываемых коробок" кот не сможет.
87 Лефмихалыч
 
13.11.15
10:56
(84) только случайно. Но случайно он может и за один ход найтись при любом количестве коробок.
88 Лефмихалыч
 
13.11.15
10:57
(86) где в условии сказано, что код обязательно только в одну сторону идет? Из чего следует, что он не может 99 раз переходить из 1й коробки во 2ю и обратно?
89 b_ru
 
13.11.15
10:57
Тогда и при 4 поймаем.
2 раза открываем 2ю. Если не поймали, то кот либо в 3, либо в 4. 2 раза открываем 3ю - пойман.
90 Ненавижу 1С
 
гуру
13.11.15
10:58
+(86) фактически это решение дано RomanYS в (53) я просто причесал немного
91 Лефмихалыч
 
13.11.15
10:59
(89) >2 раза открываем 2ю. Если не поймали, то кот либо в 3
да, но только он там искючительно, пока коробка 2 открыта. После закрытия он уже может быть и в3, и в 4, и в 2, и в 1
92 Timon1405
 
13.11.15
10:59
(86) как-то неочевидно, что за меньшее количество ходов нельзя
93 Ненавижу 1С
 
гуру
13.11.15
10:59
(88) не обязательно в одну сторону, может и так, но ты обрати внимание на инвариант четности в решении
94 Ненавижу 1С
 
гуру
13.11.15
11:00
(92) согласен, минимум не доказан
95 Лефмихалыч
 
13.11.15
11:01
(93) тогда это решение уже на 3х коробках не работает
96 b_ru
 
13.11.15
11:02
(95) По ходу оно не работает на нечетном числе коробок, но работает на четном
97 Ненавижу 1С
 
гуру
13.11.15
11:02
(95) работает, открываем 1,2,2,1
98 Лодырь
 
13.11.15
11:03
(97) 1,2,2 уже сработает
99 Лефмихалыч
 
13.11.15
11:04
(97) А на 4х?
100 Wirtuozzz
 
13.11.15
11:04
100
101 Ненавижу 1С
 
гуру
13.11.15
11:05
(99) 1,2,3,3,2,1 надеюсь ты общий алгоритм уже понял?
102 Лодырь
 
13.11.15
11:05
кстати есть мнение что при обратном проходе нет необходимости идти до первой коробки.
103 extrim-style
 
13.11.15
11:06
решать нужно на 4 коробках
решение основывается на крайних коробках, после нахождения в которых кот обязан переползти в предпоследнюю
решаем на 4х:
открываем --- где может быть
3 - 124
3 - 123
2 - 13
2 - 24
3 - 3 - кот пойман в любом случае

далее распространить эту методику на 100 (мне щас некада дальше думать)
104 Лодырь
 
13.11.15
11:06
его там не может быть из за четности.
105 Timon1405
 
13.11.15
11:06
(86) Раз во втором акте четность стала совпадать,  значит он попадется на второй коробке, а не на первой, значит ходов будет 197(до первой коробки не доберемся)
106 Ненавижу 1С
 
гуру
13.11.15
11:08
(102) кстати из четности да, уменьшаем до 197
107 regi1984
 
13.11.15
11:09
(101) Есть мнение, что первую коробку нет необходимости открывать при первом проходе, экономим один ход.
108 Лефмихалыч
 
13.11.15
11:09
При 4 тоже работает. Хмм...
109 Ненавижу 1С
 
гуру
13.11.15
11:10
(107) опять да, таки 196! спасибо
110 Лодырь
 
13.11.15
11:10
Как видим метод монте-карло будет эффективнее )
111 Лодырь
 
13.11.15
11:11
Хоть и не гарантирует результата.
112 НоваяВолна
 
13.11.15
11:13
(0) ОТВЕТ 13.... и не говорите, что я не прав... сегодня ПЯТНИЦА???  ... 13 ???
113 Ненавижу 1С
 
гуру
13.11.15
11:21
Меньше 196 нельзя. Если меньше, то одну из "некрайних" коробок мы проверяли не более 1 раза. Допусти кот знает о последовательности открытия всё.

1. Есть коробка вообще непроверенная. Кот сидит в ней изначально, делая вылазки в соеднюю слева/справа и возвращаясь в исходную. Если слдующим ходом открываем коробку слева от данной, он идет в правую и наоборот.

2. Есть коробка проверенная 1 раз. По четности кот определяет где ему изначально сесть: в этой коробке или слева/справа, чтобы на нужном ходу открытия не быть в открытой ЭТОЙ коробке. А в остальном действует как в пункте 1.
114 Мэс33
 
13.11.15
11:29
Буду наступать на коробки ))
115 PR третий
 
13.11.15
12:12
(81) Это случайность, попробуй на 6 ячейках, по-твоему алгоритму не поймаешь.
116 PR третий
 
13.11.15
12:12
(53) Упс, да, работает :)) Прикольный алгоритм :))
117 Domovoi
 
13.11.15
12:53
Задача для 3 класса. Мегопроги не могут сообразить даже когда им дали решение) КВН:)
118 Ненавижу 1С
 
гуру
13.11.15
13:07
(117) ну задним число у нас все умные )))
119 Diversus
 
13.11.15
13:07
Открываем первую коробку, кот либо там, либо на следующем шаге он будет в соседней. Соседняя коробка для первой одна, т.к. коробки расположены в ряд, значит он будет во второй. Все, задача решена.
Максимум потребуется 2 действия.
120 PR третий
 
13.11.15
13:21
(117) Для третьего класса? Ню ню.
121 PR третий
 
13.11.15
13:22
(119) Возьми с полки пирожок :))
122 GomerSimpson
 
13.11.15
13:29
Нужно использовать то, что кот обязан менять четность.

Допустим что мы знаем что кот сейчас в четной коробке.
Тогда открываем каждую нечетную по 2 раза.
11335577 и т.д. до конца - кот проскочить нам заспину не может и будет пойман (если верно наше допущение).

Если дошли до конца и не нашли, то теперь мы точно знаем что вначале он был в нечетной, аналогичным образом двигаемся назад. Максимум 199-200 открываний.
123 PR третий
 
13.11.15
13:30
(122) 196 насчитали уже
124 Лодырь
 
13.11.15
13:34
(122)
1(3>2)
1(2>1)
3(1>2)
3(2>3)
5(3>4)
5(4>5)
..
99(97>98)
99(98>99)
что дальше?
125 Лодырь
 
13.11.15
13:34
и хрен ты его поймаешь при такой тактике.
126 MUXACb
 
13.11.15
13:36
(0) Вопрос по Задорнову- как кот может НЕЗАМЕТНО перемещаться по ЗАКРЫТЫМИ коробками?
127 Лодырь
 
13.11.15
13:37
(126) У тебя кот есть?
128 Ненавижу 1С
 
гуру
13.11.15
13:43
(126) он же пятничный кот
129 GomerSimpson
 
13.11.15
13:52
(124)
Дальше мы получаем важное знание, что сейчас кот сидит в нечетной коробке.
Таким образом, при каждом открывании мы знаем 50 коробок где кота быть не может. И т.к. он не может перепрыгнуть через коробку или отстаться в той же, Котэ не уйти, он будет обязательно пойман и кастрирован
130 Лодырь
 
13.11.15
14:01
(129) В приведенном примере - как ты дальше его поймаешь?
131 lopus
 
13.11.15
14:10
А так разве его не поймаем первая коробка 2 раза и на предпоследней однозначно его поймаем. Т.е. 100
132 Лодырь
 
13.11.15
14:13
(131) нет
1(3>2)
1(2>1)
3(1>2)
3(2>3)
5(3>4)
5(4>5)
..
99(97>98)
99(98>99)
И он в 99 а не в 100 ) а мог быть в любой нечетной.
133 GomerSimpson
 
13.11.15
14:19
(130)
Ну как дальше, зная что он в нечетной коробке, открываем 99 и если его там нет, то его нет и в соседних 98 и 100.
Дальше, зная что он в четной коробке, открываем 98 и, если его там нет, то 97-100 пустые.
Дальше, зная что он в нечетной коробке, открываем 97 и, если его там нет, то 96-100 пустые.
И т.д.
134 Господин ПЖ
 
13.11.15
14:19
котэ нагнул 1с-ников
135 Локи-13
 
13.11.15
14:32
(134) пускай котэ расскажет как налог на имущество считается, посмотрим кто кого нагнул
136 Timon1405
 
13.11.15
14:34
(135) Принес ты курицу домой, отдал 13% котэ.
137 ДенисЧ
 
13.11.15
14:35
(136) 13% это подоходный...
138 Timon1405
 
13.11.15
14:36
(137) котэ пофигу какой, главное что съедобный
139 Ненавижу 1С
 
гуру
13.11.15
14:40
(135) котэ имущества не надобно, он радикально эту проблему порешал
140 MaxS
 
13.11.15
14:43
>кот перебирается в одну из соседних (относительно той, в которой он был)
Открывать всегда 25-ю коробку, с вероятностью 50% он там должен появиться.
141 Casey1984
 
13.11.15
14:47
Какой-то неправильный кот.
142 IvaneS
 
13.11.15
15:47
Если кот перемещается между двумя коробками и при приближении границы фронта через коробку, то начинает двигаться в сторону фронта. При таком поведении кота задача не решаема, т.к. КОТ "ХИТРЫЙ". (кот постоянно перемещается межу 9-10, вы открыли 7 и он начинает двигаться в сторону 7, когда вы откроете 7 второй раз он на 8 и следующим шагом сядет 7, а вы откроете 8... В условии не сказано точное поведение КОТА, значит он может быть "ХИТРЫМ"
143 Woldemar177
 
13.11.15
15:57
Я нашел - как правильно вставить картинку?

http://wallpaperscraft.ru/image/89435/3840x2400.jpg
144 Domovoi
 
13.11.15
16:06
(113)может 195?
145 Ненавижу 1С
 
гуру
13.11.15
16:15
(144) нет, минимум 196
146 Domovoi
 
13.11.15
16:20
На примере 6 коробок.
2,2,3,4,5,5,4 - не закрывая 4 коробку, если котэ не найден то он во 2.

макс число 12 ходов, текущее решение 7 - сэкономили 5 ходов.
100*2-5=195
147 Ненавижу 1С
 
гуру
13.11.15
16:32
(146) закрыть надо по условию, а вот куда кот после этого пойдет - вопрос

тем более когда ящиков 100
148 Ненавижу 1С
 
гуру
13.11.15
16:33
+(147) собственно доказательство (113) это и говорит
149 Timon1405
 
13.11.15
16:38
(146) знать что кот сидит во втором ящике в тот момент когда вы открываете 4й ящик и поймать кота - не одно и то же.
150 Domovoi
 
13.11.15
16:41
(149)"Можно ли вообще однозначно определить в какой коробке пятничный кот за конечное число ходов-открытий коробок"
Ничего не сказано про поймать. Только про то чтоб определить где сидит кот при открытии коробок. Я нашел при открытии где сидит кот)
151 Timon1405
 
13.11.15
16:42
*это как отгадать где деньги в двух шкатулках в поле чудес: если не угадал с первого раза, ты точно знаешь что они во второй коробке, но денег не получишь
152 wertyu
 
13.11.15
16:43
а теперь та же задача, но коробки расположены квадратом 10 на 10
153 Timon1405
 
13.11.15
16:44
*то после закрытия этой коробки пятничный кот обязательно незаметно перебирается в одну из соседних - в конце хода он перебрался в соседнюю, вы не успели сообщить его состояние в течении своего хода
154 Domovoi
 
13.11.15
16:52
(153)В условии написано "за конечное число открытий коробок" В задачи закрытия это середина хода.
Но я понимаю после уточнения условия надо чтоб коробка закрылась, не настаиваю ни на чем.
155 Ненавижу 1С
 
гуру
13.11.15
17:03
(152) не взлетит, нет коробок с одним выходом
156 Dotoshin
 
13.11.15
17:12
157 MaxS
 
13.11.15
17:40
(156) "Вы можете открыть одну из коробок и проверить наличие пятничного кота"
Если он там оказался, коробку Вы уже не сможете закрыть. ;)
158 wertyu
 
13.11.15
17:45
(155) а если за основу взять решето эрастофена сто первых элементов и тоже оквадратить (с пропусками)
159 wertyu
 
13.11.15
17:46
эратосфена*
160 Mort
 
13.11.15
18:08
Чётные и нечётные коробки...
161 Mort
 
13.11.15
18:10
А дальше понятно я думкю
162 Михаил Козлов
 
13.11.15
18:39
Хорошая задача, можно с внуками играть (как в морской бой). Только, боюсь, быстро просекут стратегию охотника.