Размещено 2 года назад по предмету
Информатика
от peresoso
В игре участвуют два игрока, назовём их Петя (он ходит первый) и Ваня (второй). Вначале перед игроками лежит куча из некоторого количества камней (обозначим его S). За один ход игрок может добавить в кучу один камень (ход «+1») или увеличить количество камней в куче в два раза (ход «*2»). Например, имея кучу из 5 камней, за один ход можно получить кучу из 6 или 10 камней. У каждого игрока есть неограниченное количество камней. Победителем считается игрок, первым получивший кучу, в которой 14 камней или больше.
Определите, при каких значениях S Петя может выиграть первым ходом.
Ответ: при S =
2. Для игры из предыдущего задания определите, при каких значениях S Петя не может выиграть первым ходом, а Ваня выигрывает своим первым ходом.
Ответ: при S =
Заполните таблицу выигрышных и проигрышных позиций для всех значений S от 1 до 13.
3. Для игры из предыдущих заданий определите, при каких значениях S Ваня не всегда может выиграть первым ходом, но у него есть стратегия, следуя которой он выигрывает своим первым или вторым ходом.