Форум » Теория игр » тип 19-21_задание 70 » Ответить
тип 19-21_задание 70
Агаркова: Здравствуйте. Подскажите в чем ошибаюсь. в задаче есть две операции: а) добавить в любую кучу один камень; б) добавить в любую кучу столько камней, сколько их в данный момент в другой куче. По сути операция (б) - это удвоение одной кучи плюс вторая. Ищем максимум между двумя значениями: МАКС(2*$А2+B$1;$A2+2*B$1). После размножения этой формулы по нужному диапазону получается, что уже при 27 камнях во второй куче текущий игрок выигрывает своим первым ходом. В нее минимально можно попасть из S=10, а в ответе S=16. Вопрос 20 вообще вызывает затруднение, так как всего одно значение во второй куче приводит ход Пети в проигрышную ситуацию для Вани - это S=26. Удваивание первой кучи не приводит в проигрышную ситуацию ни при каком S. Поэтому второго значения такого не могу найти. Соответственно, ответ только 26. Как здесь получается 15? Вопрос 21. Ответ 25.
Ответов - 4
Поляков: Обратите внимание: б) добавить в любую кучу столько камней, сколько их в данный момент в другой куче.
Агаркова: Да, я это прочитала. Например, позиция (8, 10) по команде (б) получит (8, 18) или (18,10), а в сумме в первом случае будет 26, т.е. 8*2+10 и 28, т.е 10*2+8. Только поэтому я и использовала операцию удваивания одной из куч для заполнения таблицы в экселе. Выигрыш текущего игрока в один ход начинается с 27. Чтобы получить кучу в 28 камней, надо Игроку из позиции (8, 10) сделать +10 в кучу 8. А из s=16 игроку надо сделать ход (8, 16+8) это будет 32. Но ведь 28 меньше. Либо я что-то не поняла в описании условия задачи?
Поляков: Агаркова пишет: Чтобы получить кучу в 28 камней, надо Игроку из позиции (8, 10) сделать +10 в кучу 8. Но при этом он получит (18, 10). И второму одним ходом не выиграть.
Поляков: Агаркова пишет: Как здесь получается 15? Петя ходит (8,15) -> (23,15). В ответ Ваня никаким своим ходом выиграть не может, а Петя выиграет вторым ходом.
полная версия страницы