Вопрос по информатике:
Два игрока играют в следующую игру. перед ними лежат три кучки камней, в первый 2 камня, во второй - 3, в третьей - 4. у каждого игрока неограниченное кол-во камней. игроки ходят по очереди. ход состоит в том, что игрок или удваивает число камней в какой-либо куче, или добавляет по два камня в каждую из куч. выигрывает тот игрок, после хода которого либо в одной из куч становится не менее 15 камней, либо общее число камней во всех трёх кучах становится не менее 25. кто выигрывает при безошибочной игре обоих игроков?
а) игрок, делающий первых ход
б) игрок, делающий второй ход
в) каждый игрок имеет одинаковый шанс на победу
г) для этой игры нет выигрышной стратегии
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 07.09.2016 18:39
- Информатика
- remove_red_eye 15815
- thumb_up 15
Ответы и объяснения 1
Если игроков два, то первый может выиграть, если своим ходом добавит в каждую кучу по 2 камня. любой ход второго игрока в этом случае ведет к победе первого. Так что ответ а) игрок, делающий первый ход.
начало : 2к. 3к. 4к.
1 ход 1-го игрока +2 камня к каждой куче
стало: 4 5 6 (всего 15)
максимально увеличить это количество любым способом можно только на 6 камней. 15+6=21, а это меньше 25. т.о. второй игрок выиграть этим ходом не может никак.
минимально увеличить камни можно удвоив первую кучу, тогда в ней станет 8 камней, и следующий (первый) игрок удваивает ее до 16 и выигрывает
- 08.09.2016 12:43
- thumb_up 37
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.