ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

На доске записано целое положительное число N. Два игрока ходят по очереди. За ход разрешается либо заменить число на доске на один из его делителей (отличных от единицы и самого числа), либо уменьшить число на единицу (если при этом число остается положительным). Тот, кто не может сделать ход, проигрывает. При каких N первый игрок может выиграть, как бы ни играл соперник?

   Решение

Задачи

Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 201]      



Задача 32890

Темы:   [ Выигрышные и проигрышные позиции ]
[ Простые числа и их свойства ]
Сложность: 4
Классы: 7,8,9

На доске записано целое положительное число N. Два игрока ходят по очереди. За ход разрешается либо заменить число на доске на один из его делителей (отличных от единицы и самого числа), либо уменьшить число на единицу (если при этом число остается положительным). Тот, кто не может сделать ход, проигрывает. При каких N первый игрок может выиграть, как бы ни играл соперник?

Прислать комментарий     Решение

Задача 60669

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Простые числа и их свойства ]
Сложность: 4
Классы: 9,10,11

Докажите утверждение обратное тому, что было в задаче 60668:
     если    делится на n при всех  1 ≤ k ≤ n – 1,  то n – простое число.

Прислать комментарий     Решение

Задача 60670

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Простые числа и их свойства ]
Сложность: 4
Классы: 8,9,10,11

а) Докажите, что если p — простое число и  2 ≤ k ≤ p – 2,  то    делится на p.

б) Верно ли обратное утверждение?

Прислать комментарий     Решение

Задача 64615

Темы:   [ Последовательности (прочее) ]
[ Простые числа и их свойства ]
[ Произведения и факториалы ]
[ Примеры и контрпримеры. Конструкции ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 10,11

Все натуральные числа выписали в ряд в некотором порядке (каждое число по одному разу). Обязательно ли найдутся несколько (больше одного) чисел, выписанных подряд (начиная с какого-то места), сумма которых будет простым числом?

Прислать комментарий     Решение

Задача 65729

Темы:   [ Десятичная система счисления ]
[ Простые числа и их свойства ]
[ Делимость чисел. Общие свойства ]
Сложность: 4
Классы: 9,10,11

Пусть p – простое число, большее 10k. Взяли число, кратное p, и вставили между какими-то двумя его соседними цифрами k-значное число A. Получили число, кратное p. В него вставили k-значное число B – между двумя соседними цифрами числа A, – и результат снова оказался кратным p. Докажите, что число B получается из числа A перестановкой цифр.

Прислать комментарий     Решение

Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 201]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .