Miki
Гений
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
|
� Ответ #15 : Май 07, 2010, 19:18:35 � |
|
заяц невидимка,ясно!
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #16 : Май 07, 2010, 19:19:11 � |
|
заяц невидимка,ясно!
Да, заяц невидимка.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
|
� Ответ #17 : Май 07, 2010, 20:09:34 � |
|
Так я же привел и стратегию и обоснование... Эта задачка типа мышки с коробками. Показать скрытый текст Раскрасим вершины ACFH красным, а BDEG - синим. При такой раскраске двумя цветами каждое ребро имеет оба цвета и заяц всегда будет переходить из одного цвета в другой - типа чёт-нечёт (в принципе красный-синий и чёт-нечёт - синонимы в данном случае) Вначале мы не знаем не только вершину, но и её цвет. Допустим, что вершина красная 1. Будем стрелять по 3-м вершинам красного цвета, например, ACF. Либо убили, либо нет. Если нет, допустим, что он был в вершине Н. Значит, перешёл в одну из синих: DEG (в В он перейти не мог) 2. Стреляем в DEG. Либо убили, либо нет. Если нет, то заяц вначале не был в красной вершине. Значит, он вначале был в синей вершине. Значит и теперь он в синей вершине. У нас 2 залпа для ситуации, подобной красным вершинам, но теперь мы точно знаем, что если он жив, он в синей вершине. Действуем аналогично: 3. Ещё раз DEG, затем: 4. ACF. Примечание. Для синих можно было начать с любых других трех синих из 4-х. Но, во-первых, DEG уже пристреляны (как и ACF) а во-вторых мы из 8-ми вершин попортили только 6
|
|
|
Записан
|
|
|
|
Miki
Гений
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
|
� Ответ #18 : Май 07, 2010, 20:32:50 � |
|
AFH,BGD,GEB,HAC
|
|
� Последнее редактирование: Май 08, 2010, 06:06:54 от Miki �
|
Записан
|
|
|
|
Miki
Гений
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
|
� Ответ #19 : Май 07, 2010, 21:02:42 � |
|
Илья неправильно?
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #20 : Май 07, 2010, 21:40:19 � |
|
Так-так, сейчас я разобрался с этой задачей дома. Как оказывается она имеет много решений, основа которых, как верно заметил buka чет/нечет или смена цвета при переходе из одной вершины в другую. Верное решение: Кадила?? ? ( извиняюсь за некорректность), phoenix и buka. Мики, у твоих охотников заяц к сожалению убегает: H-E-A-B. P.S. Ох уж эта мышка - и тут "всплыла".
|
|
� Последнее редактирование: Декабрь 13, 2010, 23:51:53 от Илья �
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #21 : Май 08, 2010, 00:15:34 � |
|
P.S. Ох уж эта мышка - и тут "всплыла". Эта мышка, а именно та, которая полуглухая, уже где-то месяц не дает мне покоя.
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Miki
Гений
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
|
� Ответ #22 : Май 08, 2010, 06:14:49 � |
|
AFH,BGD,GEB,HAC, Илья я в первом залпе заменил G на H, проверьте правильно
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #23 : Май 08, 2010, 06:49:49 � |
|
AFH,BGD,GEB,HAC, Илья я в первом залпе заменил G на H, проверьте правильно
Да, Мики все верно, кролику не спастись.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
|