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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 398 399 400 401 402 403 404 >> [Всего задач: 2468]      



Задача 60993

Темы:   [ Рекуррентные соотношения (прочее) ]
[ НОД и НОК. Взаимная простота ]
[ Алгоритм Евклида ]
Сложность: 4
Классы: 9,10,11

Последовательность a0, a1, a2, ... задана условиями  a0 = 0,  an+1 = P(an)  (n ≥ 0),  где P(x) – многочлен с целыми коэффициентами,  P(x) > 0  при  x ≥ 0.
Докажите, что для любых натуральных m и k  (am, ak) = a(m, k).

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

Задача 64452

Темы:   [ Вписанные и описанные многоугольники ]
[ Четность и нечетность ]
[ Соображения непрерывности ]
Сложность: 4
Классы: 8,9,10

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

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

Задача 64528

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Четность и нечетность ]
[ Процессы и операции ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 9,10,11

На каждой клетке доски 10×10 стоит фишка. Разрешается выбрать диагональ, на которой стоит чётное число фишек, и снять с неё любую фишку.
Какое наибольшее число фишек можно убрать с доски такими операциями?

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

Задача 64608

Темы:   [ Кооперативные алгоритмы ]
[ Четность и нечетность ]
[ Оценка + пример ]
Сложность: 4
Классы: 8,9,10

По кругу стоят 99 детей, изначально у каждого есть мячик. Ежеминутно каждый ребёнок с мячиком кидает свой мячик одному из двух соседей; при этом, если два мячика попадают к одному ребёнку, то один из этих мячиков теряется безвозвратно. Через какое наименьшее время у детей может остаться только один мячик?

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

Задача 64615

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

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

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

Страница: << 398 399 400 401 402 403 404 >> [Всего задач: 2468]      



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