Автор | Сообщение |
|
Отправлено: 22.06.21 13:23. Заголовок: 20 №85
Условие: Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит одна куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может а) убрать из кучи половину камней, если количество камней в куче делится на 2; иначе убрать из кучи два камня; б) убрать из кучи две трети камней, если количество камней в куче делится на 3; иначе убрать из кучи три камня. Найдите минимальное и максимальное значение S, при котором Петя выигрывает вторым хо-дом при любом ходе Вани. Я решал через Excel, создал вертикальные пары вариантов ходов из предыдущего состояния. В этих парах описаны условия делимости на 2 и 3 и последующих операций с числом. Так вот, минимальный порог у меня сошёлся - 7, а вот максимальный 18 не выходит, вручную та же ситуация(как за 3 хода из 18 сделать 1). Итого у меня получился только макс. порог 12, где полное преобразование числа 12-6-(3, 4)-(1, 1) [П-В-П]. Скриншоты результатов. Помогите с поиском ошибки, пожалуйста.
|
|
|
Новых ответов нет
[см. все]
|
|
|
Отправлено: 22.06.21 17:17. Заголовок: 18 / 3 => 6 / 3 ..
18 / 3 => 6 / 3 => 2 / 2 => 1
|
|
|
|
Отправлено: 23.06.21 18:57. Заголовок: Danov Спасибо, я в ..
Danov Спасибо, я в Excel использовал умножение на 2/3, а не на 1/3
|
|
|
|