Страница:
<< 242 243 244 245
246 247 248 >> [Всего задач: 2468]
|
|
|
Сложность: 4 Классы: 8,9,10
|
Найдите остаток от деления числа 1000! на 10250.
|
|
|
Сложность: 4 Классы: 9,10,11
|
Пусть натуральные числа m1, m2, ...,
mn попарно взаимно просты. Докажите, что если числа x1, x2, ..., xn пробегают полные системы вычетов по модулям m1, m2, ..., mn соответственно, то число x = x1m2...mn + m1x2m3...mn + ... + m1m2...mn–1xn пробегает полную систему вычетов по модулю m1m2...mn. Выведите отсюда китайскую теорему об остатках (см. задачу 60825).
|
[Числа-автоморфы]
|
|
Сложность: 4 Классы: 9,10,11
|
а) Трёхзначное число 625 обладает своеобразным свойством самовоспроизводимости, как то: 625² = 390625. БикЮ
Сколько четырёхзначных чисел удовлетворяют уравнению x² ≡ x (mod 10000)?
б) Докажите, что при любом k существует ровно четыре набора из k
цифр – 0...0, 0...01 и ещё два, оканчивающиеся пятеркой и шестёркой, – обладающие таким свойством: если натуральное число оканчивается одним из этих наборов цифр, то его квадрат оканчивается тем же набором цифр.
|
[Китайская теорема об остатках для многочленов]
|
|
Сложность: 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).
|
[Черная пятница]
|
|
Сложность: 4 Классы: 8,9,10,11
|
Докажите, что 13-е число месяца с большей вероятностью приходится на пятницу, чем на другие дни недели. Предполагается, что мы живем по Григорианскому стилю.
Страница:
<< 242 243 244 245
246 247 248 >> [Всего задач: 2468]