Версия для печати
Убрать все задачи

---

Назовём тройку чисел триплетом, если одно из них равно среднему арифметическому двух других. Последовательность $(a_n)$ строится следующим образом: $a_0 = 0$, $a_1 = 1$ и при $n > 1$ число $a_n$ — такое минимальное натуральное число, большее $a_{n-1}$, что среди чисел $a_0$, $a_1$, ..., $a_n$ нет трёх, образующих триплет. Докажите, что $a_{2023} \leqslant 100\,000$.

   Решение

---

Мачеха, уезжая на бал, дала Золушке мешок, в котором были перемешаны мак и просо, и велела перебрать их. Когда Золушка уезжала на бал, она оставила три мешка: в одном было просо, в другом  — мак, а в третьем  — ещё не разобранная смесь. Чтобы не перепутать мешки, Золушка к каждому из них прикрепила по табличке: "Мак", "Просо" и "Смесь". Мачеха вернулась с бала первой и нарочно поменяла местами все таблички так, чтобы на каждом мешке оказалась неправильная надпись. Ученик Феи успел предупредить Золушку, что теперь ни одна надпись на мешках не соответствует действительности. Тогда Золушка достала только одно-единственное зёрнышко из одного мешка и, посмотрев на него, сразу догадалась, где что лежит. Как она это сделала?

   Решение

Страница: << 22 23 24 25 26 27 28 >> [Всего задач: 209]      

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

---

Задача 60749  (#04.123)

Темы:   [ Малая теорема Ферма ] [ Разложение на множители ]

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

Пусть n – натуральное число, не кратное 17. Докажите, что либо  n⁸ + 1,  либо  n⁸ – 1  делится на 17.

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

Решение

---

Задача 60750  (#04.124)

Темы:   [ Простые числа и их свойства ] [ Малая теорема Ферма ] [ Арифметика остатков (прочее) ] [ Признаки делимости на 3 и 9 ]

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

Докажите, что при любом простом  p     делится на p.

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

Решение

---

Задача 60751  (#04.125)

Тема:   [ Малая теорема Ферма ]

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

Пусть для простого числа  p > 2  и целого a, не кратного p, выполнено сравнение  x² ≡ a (mod p).  Докажите, что  a^(p–1)/2 ≡ 1 (mod p).

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

Решение

---

Задача 60752  (#04.126)

Темы:   [ Простые числа и их свойства ] [ Малая теорема Ферма ] [ Арифметика остатков (прочее) ]

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

Докажите, что если  x² + 1  (x – целое) делится на нечётное простое p, то  p = 4k + 1.

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

Решение

---

Задача 60753  (#04.127)

Темы:   [ Простые числа и их свойства ] [ Доказательство от противного ]

Сложность: 3+ Классы: 9,10

При помощи задачи 60752 докажите, что существует бесконечно много простых чисел вида  p = 4k + 1.

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

Решение

---

Страница: << 22 23 24 25 26 27 28 >> [Всего задач: 209]      

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