Автор | Сообщение |
|
Отправлено: 08.01.13 10:47. Заголовок: C3
Константин Юрьевич!Нет ли заданий С3, где проигрывает тот, кто делает последний ход?
|
|
|
Ответов - 20
, стр:
1
2
All
[только новые]
|
|
|
| постоянный участник
|
Сообщение: 181
|
|
Отправлено: 18.03.13 11:54. Заголовок: 3. Укажите значение ..
цитата: | 3. Укажите значение S, при котором: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. |
| S, при котором Ваня выигрывает первым ходом, находим в 1б, вторая часть вопроса зачем??? например №17 из 17 выигрыш Вани на 2ом ходу, а из 24 либо на первом либо на втором 24 можно не рассматривать?
|
|
|
|
| постоянный участник
|
Сообщение: 182
|
|
Отправлено: 18.03.13 12:07. Заголовок: вернее не так, ответ..
вернее не так, ответ на первый вопрос 24, а на второй 17 рисуем два дерева, правильно?
|
|
|
|
| Администратор
|
Сообщение: 504
|
|
Отправлено: 18.03.13 12:20. Заголовок: oval пишет: ответ на..
oval пишет: цитата: | ответ на первый вопрос 24, а на второй 17 |
|
Нет. В данной задаче и 17, и 24 удовлетворяют обоим условиям. Стратегии гарантированного выигрыша в 1 ход из этих позиций у Вани нет. Если Петя сделает ошибку, Ваня может выиграть за 1 ход, а если не сделает - за 2. цитата: | рисуем два дерева, правильно? |
|
Я уже писал, что в реальных вариантах, вероятнее всего, будет одно дерево. Или единственное решение, или "приведите одну позицию из...".
|
|
|
|
| постоянный участник
|
Сообщение: 183
|
|
Отправлено: 18.03.13 12:38. Заголовок: и все таки, зачем ну..
и все таки, зачем нужна вторая часть вопроса? только для отсечения вариантов, найденных в 1б?
|
|
|
|
| Администратор
|
Сообщение: 505
|
|
Отправлено: 18.03.13 12:42. Заголовок: oval пишет: ачем нуж..
oval пишет: цитата: | зачем нужна вторая часть вопроса? только для отсечения вариантов, найденных в 1б? |
|
Да.
|
|
|
Ответов - 20
, стр:
1
2
All
[только новые]
|
|