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