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

---

Иван-царевич имеет два волшебных меча, один из которых может отрубить Змею Горынычу 21 голову, а второй - 4 головы, но тогда у Змея Горыныча отрастает 1985 голов. Может ли Иван отрубить Змею Горынычу все головы, если в самом начале у него было 100 голов? (Примечание: если, например, у Змея Горыныча осталось лишь три головы, то рубить их ни тем, ни другим мечом нельзя).

   Решение

---

Пусть ABCD – выпуклый четырехугольник. Докажите, что  AB + CD < AC + BD.

   Решение

---

а) Докажите, что в последовательности чисел Фибоначчи при  m ≥ 2  встречается не менее четырёх и не более пяти m-значных чисел.
б) Докажите, что число F_5n+2  (n ≥ 0)  содержит в своей десятичной записи не менее  n + 1  цифры.

   Решение

Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 173]      

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

---

Задача 60589  (#03.137)

Темы:   [ Уравнения в целых числах ] [ Числа Фибоначчи ] [ Метод спуска ]

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

Решите в целых числах уравнения:   а)  x² – xy – y² = 1;   б)  x² – xy – y² = –1.

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

Решение

---

Задача 60590  (#03.138)

Темы:   [ Алгоритм Евклида ] [ Десятичная система счисления ] [ Числа Фибоначчи ]

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

а) Докажите, что в последовательности чисел Фибоначчи при  m ≥ 2  встречается не менее четырёх и не более пяти m-значных чисел.
б) Докажите, что число F_5n+2  (n ≥ 0)  содержит в своей десятичной записи не менее  n + 1  цифры.

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

Решение

---

Задача 60591  (#03.139)

Темы:   [ Алгоритм Евклида ] [ Числа Фибоначчи ]

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

Рассмотрим алгоритм Евклида из задачи 60488, состоящий из k шагов.
Докажите, что начальные числа m₀ и m₁ должны удовлетворять неравенствам  m₁ ≥ F_k+1,  m₀ ≥ F_k+2.

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

Решение

---

Задача 60592  (#03.140)  [Теорема Ламе]

Темы:   [ Алгоритм Евклида ] [ Числа Фибоначчи ]

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

Пусть число m₁ в десятичной системе счисления записывается при помощи n цифр.
Докажите, что при любом m₀ число шагов k в алгоритме Евклида для чисел m₀ и m₁ удовлетворяет неравенству  k ≤ 5n.

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

Решение

---

Задача 60593  (#03.141)  [Фибоначчиевы коэффициенты]

Темы:   [ Числа Фибоначчи ] [ Рекуррентные соотношения (прочее) ] [ Треугольник Паскаля и бином Ньютона ]

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

Данная таблица аналогична треугольнику Паскаля и состоит из фибоначчиевых коэффициентов     определяемых равенством

  а) Докажите, что фибоначчиевы коэффициенты обладают свойством симметрии  

  б) Найдите формулу, которая выражает коэффициент     через     и     (аналогичную равенству б) из задачи 60413).

  в) Объясните, почему все фибоначчиевы коэффициенты являются целыми числами.

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

Решение

---

Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 173]      

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