Страница:
<< 40 41 42 43
44 45 46 >> [Всего задач: 606]
|
|
|
Сложность: 4-
Классы: 10,11
|
Укажите все целые числа x, удовлетворяющие системам:
а) x ≡ 3 (mod 5),
x ≡ 7 (mod 17);
б) x ≡ 2 (mod 13),
x ≡ 4 (mod 19).
|
[Больное войско]
|
|
Сложность: 4-
Классы: 10,11
|
Генерал хочет построить для парада своих солдат в одинаковые квадратные каре (конечно, в каре должно быть более одного человека), но он не знает сколько солдат (от 1 до 37) находится в лазарете. Докажите, что у генерала может быть такое количество солдат, что он, независимо от заполнения лазарета, сумеет выполнить свое намерение. Например войско из 9 человек можно поставить в виде квадрата 3×3, а если один человек болен, то в виде двух квадратов
2×2.
|
[Алгоритм Евклида для многочленов]
|
|
Сложность: 4-
Классы: 8,9,10,11
|
Пусть P(x) и Q(x) – многочлены, причём Q(x) не равен нулю тождественно и P(x) не делится на Q(x). Докажите, что при некотором s ≥ 1 существуют такие многочлены A0(x), A1(x), ..., As(x) и R1(x), ..., Rs(x), что degQ(x) > degR1(x) > degR2(x) > ... > degRs(x) ≥ 0,
P(x) = Q(x)A0(x) + R1(x),
Q(x) = R1(x)A1(x) + R2(x),
R1(x) = R2(x)A2(x) + R3(x),
...
Rs–2(x) = Rs–1(x)As–1(x) + Rs(x),
Rs–1(x) = Rs(x)As(x)
и (P(x), Q(x)) = Rs(x).
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Докажите, что при всех натуральных n число f (n) = 22n–1 – 9n² + 21n – 14 делится на 27.
|
|
|
Сложность: 4-
Классы: 8,9,10,11
|
У продавца и покупателя в сумме 1999 рублей монетами и купюрами в 1, 5, 10, 50, 100, 500 и 1000 рублей. Кот в мешке стоит целое число рублей, причём денег у покупателя достаточно. Докажите, что покупатель сможет купить кота, получив причитающуюся сдачу.
Страница:
<< 40 41 42 43
44 45 46 >> [Всего задач: 606]
Тема:
Все темы
>>
Алгебра и арифметика
>>
Теория чисел. Делимость
>>
Деление с остатком. Арифметика остатков
