Вопрос по информатике:
Два игрока играют в следующую игру. Перед ними лежит куча из 6 камней. Игроки берут камни по очереди. За один ход можно взять 1, 2 или 3 камня. Проигрывает тот, кто забирает последний камень. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте, построив дерево игры.
- 11.11.2017 00:04
- Информатика
- remove_red_eye 15305
- thumb_up 30
Ответы и объяснения 1
Первый ход - нужно взять количество камней такое, чтобы осталось в
куче кратное количество - максимальному ( 3 ) + 2
Т.е. на примере :
максимальное количество 3
3+2=5
6-5=1 нужно взять 1
противник берет 1 или 2 или 3 , мы берем 3 или 2 или 1
в куче остается 1 камень который и заберет противник
- 11.11.2017 03:19
- thumb_up 7
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.