Вопрос по информатике:
Два игрока играют в следующую игру. Перед игроками лежит куча из S камней, игроки по очереди могут за ход провести над кучей следующую операцию: добавить 2 камня в кучу или увеличить вдвое количество камней в куче. Игра заканчивается в тот момент, когда в куче становится не менее 32 камней. Если при этом в куче не более 44 камней, игрок, сделавший последний ход, выигрывает, в противном случае – проигрывает. А) Укажите все значения S, при которых в правильной игре первый игрок может выиграть первым ходом. Б) Кто выиграет при S=14? Укажите выигрышную стратегию. В) Кто выиграет при S=11? Нарисуйте дерево игры, соответствующее этой выигрышной стратегии
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 20.02.2015 01:26
- Информатика
- remove_red_eye 9465
- thumb_up 15
Ответы и объяснения 1
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.