Автор | Сообщение |
|
Отправлено: 13.02.22 21:25. Заголовок: Не сходится ответ к задаче № 4733
Здравствуйте. Думаю, что ответ к вопросу 3 задачи 4733 неверный. В ответе указано минимальное значение S = 4, а должно быть S = 7, максимальное значение верное S = 47. Перепроверил разными способами несколько раз. При значении S = 4 второй игрок не сможет выиграть первым ходом, поскольку максимальные суммы значений после первого хода второго игрока равна 88, а требуется не менее 91 камня в двух кучах.
|
|
|
Новых ответов нет
[см. все]
|
|
|
Отправлено: 15.02.22 17:59. Заголовок: Здравствуйте. Правил..
Здравствуйте. Правильно ли я понимаю, что Вы считаете значение S=4 неподходящим потому, что при таком значении второй игрок имеет выигрышную стратегию только для второго хода, но не первого?
|
|
|
|
Отправлено: 16.02.22 21:14. Заголовок: Да. Я так думал, но ..
Да. Я так думал, но при S = 4 получается, что Второй игрок может выиграть только своим вторым ходом (или за счет проигрыша Первого игрока его вторым ходом). Я так понимаю, что условие "первым или вторым ходом" не обязательное, так как "ИЛИ", а не "И". Я понял, о чем речь. Привыкли просто решать задачи, где есть оба варианта (1 и 2), не учитывая этой особенности. Все верно. Минимальное значение S = 4.
|
|
|
|