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