№34662.
ПОМОГИТЕ!!!!!!!! ПОЖАЛУЙСТА!!!!!!!!7.Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу 1 камень или 5 камней . Например , имея кучу из 10 камней , за один ход можно получить кучу из 11 или 15 камней. У каждого игрока , чтобы делать ходы , есть неограниченное количество камней . Игра завершается в тот момент когда количество камней в куче становится не менее 47. Победителем считается игрок , сделавший последний ход , т.е. первым получивший кучу , в которой будет 47 или больше камней . В начальный момент в куче было S камней , 1 <=s<= 46 . Выполните следующие задания , в каждом случае обосновывая свой ответ . 1 ) Укажите все такие значения числа S , при которых Петя может выиграть в один ход . Обоснуйте , что найдены все нужные значения s , и укажите выигрывающие ходы 2 ) Укажите такое значение S , при котором Петя не может выиграть за один ход , но при любом ходе Пети Ваня может выиграть своим первым ходом . Опишите выигрышную стратегию Вани . 3 ) укажите два значения , при которых у Пети есть выигрышная стратегия , причем Петя не может выиграть за один ход , но может выиграть своим вторым ходом независимо от того , как будет ходить Ваня Для указанных значений S опишите выигрышную стратегию Пети 4 ) укажите значение S , при котором у Вани есть выигрышная стратегия , позволяющая ему вы играть первым или вторым ходом при любой игре Пети , однако у Вани нет стратегии , которая позволит ему гарантированно выиграть первым ходом . Для указанного значения S опишите выигрышную стратегию Вани . Постройте дерево всех партий возможных при этой выигрышной стратегии Вани
просмотры: 1664 | информатика 10-11