Вопрос по информатике:
Дано N палочек. Два игрока ходят по очереди. за один ход игрок может либо добавить в кучу 1 палочку, либо удвоить количество палочек. Выигрывает тот, кто своим ходом сделает в куче N палочек или больше (N взять свое).
Вопрос 1: Сколько палочек может быть в куче, чтобы своим первым ходом гарантированно выиграл 1-й игрок, 2-й игрок.
*Вопрос 2: Сколько палочек может быть в куче, чтобы 1-й игрок выиграл не первым ходом, а ровно вторым
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 03.12.2015 11:50
- Информатика
- remove_red_eye 11235
- thumb_up 6
Ответы и объяснения 1
ОТВЕТ1: ходы А=+1, Б=х2. для 1 игрока: >=N/2 ( ходит Б) для 2 игрока: >=(N/2)-1, если первый сходит А. N/4 <= x < N/2, если первый сходит Б. Объединяем промежутки: (N/2)-1 ( ходит Б) ОТВЕТ2: например (N/2)-2
- 04.12.2015 02:55
- thumb_up 43
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.