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

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

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

   Решение

Задачи

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



Задача 105117

Темы:   [ Целочисленные и целозначные многочлены ]
[ Простые числа и их свойства ]
[ Итерации ]
Сложность: 4-
Классы: 8,9,10

Докажите, что не существует многочлена степени не ниже двух с целыми неотрицательными коэффициентами, значение которого при любом простом p является простым числом.

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

Задача 109515

Темы:   [ Целочисленные треугольники ]
[ Простые числа и их свойства ]
[ Формула Герона ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 8,9,10

Автор: Митькин Д.

Длины сторон треугольника – простые числа. Докажите, что его площадь не может быть целым числом.

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

Задача 110100

Темы:   [ Целочисленные и целозначные многочлены ]
[ Простые числа и их свойства ]
[ Исследование квадратного трехчлена ]
[ Симметрия помогает решить задачу ]
Сложность: 4-
Классы: 8,9,10

Приведённый квадратный трёхчлен с целыми коэффициентами в трёх последовательных целых точках принимает простые значения.
Докажите, что он принимает простое значение по крайней мере еще в одной целой точке.

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

Задача 116979

Темы:   [ Делимость чисел. Общие свойства ]
[ Простые числа и их свойства ]
[ Алгебраические неравенства (прочее) ]
Сложность: 4-
Классы: 5,6,7

Найдите все пары простых чисел p и q, обладающие следующим свойством:  7p + 1  делится на q, а  7q + 1  делится на p.

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

Задача 32890

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

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

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

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



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