Главная arrow icon Вопросы arrow icon Учеба и наука arrow icon Информатика arrow icon игра начинается с числа 1. За…

игра начинается с числа 1. За ход разрешается умножить имеющееся число на любое натуральное число от 2 до 9. Выигрывает тот, кто первым получит число больше 2015. кто выигрывает при правильной игре? - вопрос №1711562

Кристина
15.11.15
Учеба и наука / Информатика
1 ответ
Информатика

Ответы

Рейтинг: 16 375
ВСЕ! числа разбиваются на две группы + и — по таким правилам:
1) «победные» числа [2016… ] — это +
2) из любого минуса за один ход МОЖНО попасть в +
3) из любого плюса за один ход попадаешь ТОЛЬКО в -
Тогда выигрышная стратегия — ходить по +
плюсы [7..12], [112...223], [2016...]
минусы [1..6], [13..111], [224...2015].
Выигрывает первый при стратегии, которая получается анализом «с конца»:
1 ход — *7,8 или9
тогда второй вынужден получить число [13..111]
тогда 1 должен (и сможет) получить число [112...223]
тогда второй вынужден получить число [224...2015]
умножив на 9, первый получает число, большее 2015.
15.11.15

Еva
Рейтинг: 121 998
6-й в Учебе и науке
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Информатика
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store
  • карты visa
  • карты master card
  • карты maestro
  • карты МИР
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее