gdz.top
Номер 4, страница 160 - гдз по информатике 11 класс учебник Босова, Босова
Авторы: Босова Л. Л., Босова А. Ю.
Тип: Учебник
Издательство: Просвещение
Год издания: 2020 - 2025
Уровень обучения: базовый
Цвет обложки: синий, голубой с роботом
ISBN: 978-5-09-103612-1
Допущено Министерством просвещения Российской Федерации
Популярные ГДЗ в 11 классе
Глава 3. Информационное моделирование. Параграф 11. Моделирование на графах - номер 4, страница 160.
№3
№4 (с. 160)
Условие. №4 (с. 160)
4. На столе лежит 25 спичек. Играют двое. Игроки по очереди могут взять от одной до четырёх спичек. Кто не может сделать ход (т. к. спичек не осталось), проигрывает. Другими словами, выигрывает взявший последнюю спичку. Выясните, у кого из игроков есть выигрышная стратегия.
Решение. №4 (с. 160)
Пусть дано 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 предметов.
Другие задания:
Помогло решение? Оставьте отзыв в комментариях ниже.
Мы подготовили для вас ответ c подробным объяснением домашего задания по информатике за 11 класс, для упражнения номер 4 расположенного на странице 160 к учебнику 2020 года издания для учащихся школ и гимназий.
Теперь на нашем сайте ГДЗ.ТОП вы всегда легко и бесплатно найдёте условие с правильным ответом на вопрос «Как решить ДЗ» и «Как сделать» задание по информатике к упражнению №4 (с. 160), авторов: Босова (Людмила Леонидовна), Босова (Анна Юрьевна), ФГОС (старый) базовый уровень обучения учебного пособия издательства Просвещение.