Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 609]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 60821

Темы:   [ Китайская теорема об остатках ] [ Малая теорема Ферма ] [ Теорема Эйлера ]

Сложность: 4- Классы: 9,10,11

Найдите остатки от деления:  а) 19¹⁰ на 6;   б) 19¹⁴ на 70;   в) 17⁹ на 48;   г) 14¹⁴¹⁴ на 100.

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

Решение

---

Задача 60826

Тема:   [ Китайская теорема об остатках ]

Сложность: 4- Классы: 10,11

Укажите все целые числа x, удовлетворяющие системам:
  а)   x ≡ 3 (mod 5),
        x ≡ 7 (mod 17);
  б)   x ≡ 2 (mod 13),
        x ≡ 4 (mod 19).

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

Решение

---

Задача 60830

Темы:   [ Деление с остатком ] [ Китайская теорема об остатках ]

Сложность: 4- Классы: 8,9,10

Найдите такое наименьшее чётное натуральное число a, что  a + 1  делится на 3,  a + 2  – на 5,  a + 3  – на 7,  a + 4  – на 11,  a + 5  – на 13.

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

Решение

---

Задача 60837  [Больное войско]

Тема:   [ Китайская теорема об остатках ]

Сложность: 4- Классы: 10,11

Генерал хочет построить для парада своих солдат в одинаковые квадратные каре (конечно, в каре должно быть более одного человека), но он не знает сколько солдат (от 1 до 37) находится в лазарете. Докажите, что у генерала может быть такое количество солдат, что он, независимо от заполнения лазарета, сумеет выполнить свое намерение. Например войско из 9 человек можно поставить в виде квадрата 3×3, а если один человек болен, то в виде двух квадратов 2×2.

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

Решение

---

Задача 60989  [Алгоритм Евклида для многочленов]

Темы:   [ Алгоритм Евклида ] [ Деление многочленов с остатком. НОД и НОК многочленов ]

Сложность: 4- Классы: 8,9,10,11

Пусть P(x) и Q(x) – многочлены, причём Q(x) не равен нулю тождественно и P(x) не делится на Q(x). Докажите, что при некотором  s ≥ 1  существуют такие многочлены  A₀(x), A₁(x), ..., A_s(x)  и  R₁(x), ..., R_s(x),  что  degQ(x) > degR₁(x) > degR₂(x) > ... > degR_s(x) ≥ 0,
    P(x) = Q(x)A₀(x) + R₁(x),
    Q(x) = R₁(x)A₁(x) + R₂(x),
    R₁(x) = R₂(x)A₂(x) + R₃(x),
      ...
    R_s–2(x) = R_s–1(x)A_s–1(x) + R_s(x),
    R_s–1(x) = R_s(x)A_s(x)
и  (P(x), Q(x)) = R_s(x).

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

Решение

---

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 609]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями