Автор | Сообщение |
|
Отправлено: 23.05.21 22:14. Заголовок: тип 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
[только новые]
|
|
|
| Администратор
|
Сообщение: 2817
|
|
Отправлено: 23.05.21 22:21. Заголовок: Обратите внимание: б..
Обратите внимание: цитата: | б) добавить в любую кучу столько камней, сколько их в данный момент в другой куче. |
|
|
|
|
|
Отправлено: 23.05.21 23:46. Заголовок: Да, я это прочитала...
Да, я это прочитала. Например, позиция (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 меньше. Либо я что-то не поняла в описании условия задачи?
|
|
|
|
| Администратор
|
Сообщение: 2819
|
|
Отправлено: 24.05.21 10:04. Заголовок: Агаркова пишет: Чтоб..
Агаркова пишет: цитата: | Чтобы получить кучу в 28 камней, надо Игроку из позиции (8, 10) сделать +10 в кучу 8. |
|
Но при этом он получит (18, 10). И второму одним ходом не выиграть.
|
|
|
|
| Администратор
|
Сообщение: 2818
|
|
Отправлено: 24.05.21 09:31. Заголовок: Агаркова пишет: Как ..
Агаркова пишет: Петя ходит (8,15) -> (23,15). В ответ Ваня никаким своим ходом выиграть не может, а Петя выиграет вторым ходом.
|
|
|
|