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

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

Страница: << 242 243 244 245 246 247 248 >> [Всего задач: 2468]      



Задача 60829

Темы:   [ Арифметика остатков (прочее) ]
[ Произведения и факториалы ]
Сложность: 4
Классы: 8,9,10

Найдите остаток от деления числа 1000! на 10250.

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

Задача 60831

Темы:   [ Китайская теорема об остатках ]
[ Арифметика остатков (прочее) ]
Сложность: 4
Классы: 9,10,11

Пусть натуральные числа m1, m2, ..., mn попарно взаимно просты. Докажите, что если числа x1, x2, ..., xn пробегают полные системы вычетов по модулям m1, m2, ..., mn соответственно, то число  x = x1m2...mn + m1x2m3...mn + ... + m1m2...mn–1xn  пробегает полную систему вычетов по модулю m1m2...mn. Выведите отсюда китайскую теорему об остатках (см. задачу 60825).

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

Задача 60836

 [Числа-автоморфы]
Темы:   [ Арифметика остатков (прочее) ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 9,10,11

а) Трёхзначное число 625 обладает своеобразным свойством самовоспроизводимости, как то:  625² = 390625. БикЮ Сколько четырёхзначных чисел удовлетворяют уравнению  x² ≡ x (mod 10000)?
б) Докажите, что при любом k существует ровно четыре набора из k цифр – 0...0, 0...01 и ещё два, оканчивающиеся пятеркой и шестёркой, – обладающие таким свойством: если натуральное число оканчивается одним из этих наборов цифр, то его квадрат оканчивается тем же набором цифр.

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

Задача 60974

 [Китайская теорема об остатках для многочленов]
Темы:   [ Китайская теорема об остатках ]
[ Многочлены (прочее) ]
Сложность: 4
Классы: 9,10,11

Пусть m1(x), ..., mn(x) – попарно взаимно простые многочлены, a1(x), ..., an(x) – произвольные многочлены.
Докажите, что существует ровно один такой многочлен p(x), что
    p(x) ≡ a1(x) (mod m1(x)),
      ...
    p(x) ≡ an(x) (mod mn(x))
и  deg p(x) < deg m1(x) + ... + deg mn(x).

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

Задача 61535

 [Черная пятница]
Темы:   [ Деление с остатком ]
[ Периодичность и непериодичность ]
[ Теория вероятностей (прочее) ]
[ Перебор случаев ]
Сложность: 4
Классы: 8,9,10,11

Докажите, что 13-е число месяца с большей вероятностью приходится на пятницу, чем на другие дни недели. Предполагается, что мы живем по Григорианскому стилю.

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

Страница: << 242 243 244 245 246 247 248 >> [Всего задач: 2468]      



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