gdz.top
Номер 5, страница 160 - гдз по информатике 11 класс учебник Босова, Босова
Авторы: Босова Л. Л., Босова А. Ю.
Тип: Учебник
Издательство: Просвещение
Год издания: 2020 - 2025
Уровень обучения: базовый
Цвет обложки: синий, голубой с роботом
ISBN: 978-5-09-103612-1
Допущено Министерством просвещения Российской Федерации
Популярные ГДЗ в 11 классе
Глава 3. Информационное моделирование. Параграф 11. Моделирование на графах - номер 5, страница 160.
№4
№5 (с. 160)
Условие. №5 (с. 160)
5. Выясните, у кого из двух игроков есть выигрышная стратегия в такой игре: начальная позиция — на столе лежит 107 спичек, за один ход можно брать 1 или 2 спички. Выигрывает тот, кто взял последнюю спичку.
Решение. №5 (с. 160)
Пусть дано P предметов и за ход можно брать от 1 до n предметов.
Вычисляем "магическое число" М = n+1.
Находим остаток целочисленного деления P на M - он покажет, сколько спичек надо взять при первом ходе для выигрыша. Если 0 - то игрок, делающий ход первым, проигрывает. Выигрышная стратегия проста. Если противник взял k предметов, мы берем M-k.
Рассмотрим задачу:
P=107, n=2
M=n+1=3, P/M дает в остатке 2 - игрок, делающий ход первым, берет 2 предмета и выигрывает.
Выигрышная стратегия: брать 3-k предметов, оставляя противнику 105, 102, 99, 96, ... предметов.
Другие задания:
Помогло решение? Оставьте отзыв в комментариях ниже.
Мы подготовили для вас ответ c подробным объяснением домашего задания по информатике за 11 класс, для упражнения номер 5 расположенного на странице 160 к учебнику 2020 года издания для учащихся школ и гимназий.
Теперь на нашем сайте ГДЗ.ТОП вы всегда легко и бесплатно найдёте условие с правильным ответом на вопрос «Как решить ДЗ» и «Как сделать» задание по информатике к упражнению №5 (с. 160), авторов: Босова (Людмила Леонидовна), Босова (Анна Юрьевна), ФГОС (старый) базовый уровень обучения учебного пособия издательства Просвещение.