номер 4 (страница 160) гдз по информатике 11 класс учебник Босова, Босова
- информатика 11 класс
- Издательство: Просвещение
- Тип книги: учебник
- Авторы: Босова Л.Л., Босова А.Ю.
- Год издания: 2020-2023
- Страна учебника: Россия
- Уровень обучения: базовый
- Цвет обложки: Голубой
- Москва, 5-е издание, стереотипное
Условие
№4 (страница 160)
4. На столе лежит 25 спичек. Играют двое. Игроки по очереди могут взять от одной до четырёх спичек. Кто не может сделать ход (т. к. спичек не осталось), проигрывает. Другими словами, выигрывает взявший последнюю спичку. Выясните, у кого из игроков есть выигрышная стратегия.
решение 1
Пусть дано P предметов и за ход можно брать от 1 до n предметов.
Вычисляем "магическое число" М = n+1.
Находим остаток целочисленного деления P на M - он покажет, сколько спичек надо взять при первом ходе для выигрыша. Если 0 - то игрок, делающий ход первым, проигрывает. Выигрышная стратегия проста. Если противник взял k предметов, мы берем M-k.
Рассмотрим задачу:
P=25, n=4
М=n+1=5, P/M дает в остатке 0 - игрок, делающий ход первым, проигрывает. Выигрышная стратегия: брать 5-k предметов, оставляя противнику 20, 15, 10 и 5 предметов.
информатика 11 класс - учебник, страница 160 номер 4
Мы подготовили для вас ответ c подробным объяснением домашего задания по информатике за 11 класс, для упражнения номер 4 расположенного на странице 160 к учебнику 2020-2023 года издания для учащихся школ и гимназий.
Теперь на нашем сайте ГДЗ.ТОП вы всегда легко и бесплатно найдёте условие с правильным ответом на вопрос «Как решить ДЗ» и «Как сделать» задание по информатике к упражнению № 4 (с. 160), авторы: Босова Л.Л., Босова А.Ю., базовый уровень обучения учебного пособия издательства Просвещение.