Домашние задания: Математика

Два игрока по очереди называют натуральные числа, не превышающие 100!.

Причем нельзя называть числа, являющиеся делителями уже названных ранее. Кто имеет выигрышную стратегию?
Slon X Whyt
Slon X Whyt
96 935
Предположим, есть некая стратегия для второго игрока. Тогда рассмотрим такие действия первого игрока. Первым ходом он назовёт число 1. Второй игрок, в соответствии со своей стратегией, ответит каким-то числом, обозначим его "k". Дальше первый игрок будет действовать так, как будто он - второй. А первым ходом было названо число "k". В соответствии с правилами игры, после первого хода "k" число "1" назвать уже нельзя. И то, что оно было уже названо, никак не меняет ход игры. И действуя по стратегии второго игрока, наш изначальный первый обеспечит себе победу.

Получили противоречие: из существования стратегии для второго следует существование стратегии для первого. Допущение было неверно. Стратегии для второго игрока не существует.

Игра конечная и не предусматривает ничьи. Следовательно, выигрышная стратегия за одного из игроков существует. Раз её нет для второго игрока, то она есть для первого. Всё.

На всякий случай замечу, что саму стратегию для первого мы не искали, по условию задачи это не нужно. Первым ходом вовсе не обязательно должна быть единица - так делали только при допущении про стратегию второго игрока.
НЯ
Никита Ядыкин
9 861
Лучший ответ
Slon X Whyt Спасибо за ответ! Мне он показался подозрительно простым, и я искал подвох. Но вроде бы всё чисто. Ситуации "названы 1 и k" и "названо k" идентичны в плане множества допустимых ходов, а вот игроки меняются ролями. Красиво!
Я думаю, что выигрышная стратегия у 1 игрока.
И начать он должен с чисел, имеющих максимально количество делителей.
Тогда у противника будет меньше возможностей для хода.
Например, если они играют до 100, а не до 100!, то имеет смысл начать с 96.
Тогда сразу отсекаются числа: 1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48.
А потом назвать 60 и отсечь: 5, 10, 15, 20, 30.
Ну и так далее.
В конце концов игра сводится к тому, что игроки называют простые числа.
Slon X Whyt Каким образом посчитать, на каком игроке исчерпаются ходы?
Дормидонт Воскобойников Этого я не знаю. По-любому надо посчитать количество простых чисел, а вот сколько там еще ходов будет с составными - бог весть!
Наоборот, если я назвала 10, то нельзя называть числа 1, 2 и 5

Выигрышную стратегию имеет первый игрок..
При безошибочной игре второго игрока выигрывает первый игрок, называя число 100!
Потому что остальные числа являются его делителями..
Сразу не поняла, так как не увидела факториал..
Slon X Whyt Вот так новость! И 101 его делитель?
Кирилл Тафинцев А, стоп, числа же не до 100,а до 100!
Неправильно решила..
Т.е. если я например называю 2, то следующее моё число не должно делится на 2?
Если это так, то выигрышная стратегия заключается в использовании простых чисел. Их делитель это они сами.
Rafaello Sedrakovic
Rafaello Sedrakovic
42 222
Slon X Whyt Вы не правы. Следующее число не должно быть ДЕЛИТЕЛЕМ, а не кратным.
Условия выигрыша не заданы. Предположим, по условию выигрывает игрок с фамилией ""Эйлер".

Тогда он ходит первым и выигрывает - сводя задачу к предыдущей. Если он в предыдущей задаче, ходя первым, проигрыват, то первым ходом тянет единицу, в противном случае тянет выигрышное число из предыдущей задачи.

Предыдущая задача
Аналогична задаче из условия, только с доп. ограничением - нельзя тащить единицу. Выигрывает кто-то там... То ли вытянувший последнее число, то ли предпоследнее, это несущественно.

PS. Извините, пред. ответы не сразу до конца прочитал)
Slon X Whyt Проигрывает тот, кто не может назвать число. Я уж не стал писать. Причем здесь Эйлер и каким образом задача сводится к Предыдущей, не понял.
Роман Бирюков вниз влево или вверх вправо - не важно, это одна и та же точка
Простые числа?
Slon X Whyt Любые
Ну, смотри, я, ты + эти 2 игрока = 4, можно уже в блот играть
GB
Gyuszi Bendig
3 434
Slon X Whyt Зря я вопрос утром задал.
Михаил Пылов https://otvet.mail.ru/question/230295754 - заканчивай пить, неуч. Скоро первое сентября, тебе в школу.