Домашние задания: Математика
Два игрока по очереди называют натуральные числа, не превышающие 100!.
Причем нельзя называть числа, являющиеся делителями уже названных ранее. Кто имеет выигрышную стратегию?
Предположим, есть некая стратегия для второго игрока. Тогда рассмотрим такие действия первого игрока. Первым ходом он назовёт число 1. Второй игрок, в соответствии со своей стратегией, ответит каким-то числом, обозначим его "k". Дальше первый игрок будет действовать так, как будто он - второй. А первым ходом было названо число "k". В соответствии с правилами игры, после первого хода "k" число "1" назвать уже нельзя. И то, что оно было уже названо, никак не меняет ход игры. И действуя по стратегии второго игрока, наш изначальный первый обеспечит себе победу.
Получили противоречие: из существования стратегии для второго следует существование стратегии для первого. Допущение было неверно. Стратегии для второго игрока не существует.
Игра конечная и не предусматривает ничьи. Следовательно, выигрышная стратегия за одного из игроков существует. Раз её нет для второго игрока, то она есть для первого. Всё.
На всякий случай замечу, что саму стратегию для первого мы не искали, по условию задачи это не нужно. Первым ходом вовсе не обязательно должна быть единица - так делали только при допущении про стратегию второго игрока.
Получили противоречие: из существования стратегии для второго следует существование стратегии для первого. Допущение было неверно. Стратегии для второго игрока не существует.
Игра конечная и не предусматривает ничьи. Следовательно, выигрышная стратегия за одного из игроков существует. Раз её нет для второго игрока, то она есть для первого. Всё.
На всякий случай замечу, что саму стратегию для первого мы не искали, по условию задачи это не нужно. Первым ходом вовсе не обязательно должна быть единица - так делали только при допущении про стратегию второго игрока.
Александр Doc
щ(ʘ╻ʘ)щ
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.
Ну и так далее.
В конце концов игра сводится к тому, что игроки называют простые числа.
И начать он должен с чисел, имеющих максимально количество делителей.
Тогда у противника будет меньше возможностей для хода.
Например, если они играют до 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!
Потому что остальные числа являются его делителями..
Сразу не поняла, так как не увидела факториал..
Выигрышную стратегию имеет первый игрок..
При безошибочной игре второго игрока выигрывает первый игрок, называя число 100!
Потому что остальные числа являются его делителями..
Сразу не поняла, так как не увидела факториал..
Slon X Whyt
Вот так новость! И 101 его делитель?
Кирилл Тафинцев
А, стоп, числа же не до 100,а до 100!
Неправильно решила..
Неправильно решила..
Т.е. если я например называю 2, то следующее моё число не должно делится на 2?
Если это так, то выигрышная стратегия заключается в использовании простых чисел. Их делитель это они сами.
Если это так, то выигрышная стратегия заключается в использовании простых чисел. Их делитель это они сами.
Slon X Whyt
Вы не правы. Следующее число не должно быть ДЕЛИТЕЛЕМ, а не кратным.
Условия выигрыша не заданы. Предположим, по условию выигрывает игрок с фамилией ""Эйлер".
Тогда он ходит первым и выигрывает - сводя задачу к предыдущей. Если он в предыдущей задаче, ходя первым, проигрыват, то первым ходом тянет единицу, в противном случае тянет выигрышное число из предыдущей задачи.
Предыдущая задача
Аналогична задаче из условия, только с доп. ограничением - нельзя тащить единицу. Выигрывает кто-то там... То ли вытянувший последнее число, то ли предпоследнее, это несущественно.
PS. Извините, пред. ответы не сразу до конца прочитал)
Тогда он ходит первым и выигрывает - сводя задачу к предыдущей. Если он в предыдущей задаче, ходя первым, проигрыват, то первым ходом тянет единицу, в противном случае тянет выигрышное число из предыдущей задачи.
Предыдущая задача
Аналогична задаче из условия, только с доп. ограничением - нельзя тащить единицу. Выигрывает кто-то там... То ли вытянувший последнее число, то ли предпоследнее, это несущественно.
PS. Извините, пред. ответы не сразу до конца прочитал)
Slon X Whyt
Проигрывает тот, кто не может назвать число. Я уж не стал писать. Причем здесь Эйлер и каким образом задача сводится к Предыдущей, не понял.
Роман Бирюков
вниз влево или вверх вправо - не важно, это одна и та же точка
Простые числа?
Slon X Whyt
Любые
Ну, смотри, я, ты + эти 2 игрока = 4, можно уже в блот играть
Slon X Whyt
Зря я вопрос утром задал.
Михаил Пылов
https://otvet.mail.ru/question/230295754 - заканчивай пить, неуч. Скоро первое сентября, тебе в школу.
Похожие вопросы
- Решите уравнение: Сколько есть решений уравнения x + y + z = 100 в натуральных числах от 1 до 60?
- Найдите наименьшее натуральное число z, для которого и z, и сумма всех чисел делятся на 2, 3 и 5.
- Сумма натуральных чисел оказывается отрицательна!
- Число в пределах 100 которое делится на наибольшее количество чисел
- Сколько натуральных чисел от одного до 2015(включительно)
- найти все натуральные числа p q r не являющиеся составными такие что p^2+q^2=r^2+6p
- Пусть n наименьшее натуральное число, остатки от деления на 2,3,4,5 и 6 различны. Какрй остаток оно дает при делении на 5?
- Верно ли, что среди любых шести натуральных чисел найдутся три, сумма которых делится на 3?
- Помогите уже с уравнением в натуральных числах
- Предложите оригинальное решение данного уравнения в натуральных числах