Страница:
<< 3258 3259 3260 3261
3262 3263 3264 >> [Всего задач: 21755]
|
|
|
Сложность: 4 Классы: 8,9,10
|
Марсианские
амебы II. При помощи ним-сумм (смотри задачу
5.76) можно исследовать самые разные
игры и процессы. Например, можно получить еще одно решение
задачи
4.20.
Постройте на множестве марсианских амеб
{
A,
B,
C} функцию
f, для которой выполнялись бы равенства
f (
A)
f (
B) =
f (
C),
f (
A)
f (
C) =
f (
B),
f (
B)
f (
C) =
f (
A).
Какие рассуждения остается провести, чтобы решить задачу про амеб?
|
|
|
Сложность: 4 Классы: 8,9,10,11
|
Проанализируйте при помощи ним-сумм игру
``Йога''
из
задачи
4.21.
|
[Китайская теорема об остатках для многочленов]
|
|
Сложность: 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
|
Пусть (P(x), Q(x)) = D(x).
Докажите, что существуют такие многочлены U(x) и V(x), что degU (x) < deg Q(x), deg V(x) < deg P(x) и
P(x)U(x) + Q(x)V(x) = D(x).
|
|
|
Сложность: 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).
Страница:
<< 3258 3259 3260 3261
3262 3263 3264 >> [Всего задач: 21755]