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

---

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

   Решение

Страница: << 59 60 61 62 63 64 65 >> [Всего задач: 1255]      

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

---

Задача 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).

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

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

Решение

---

Задача 60594  (#03.142)

Темы:   [ Рекуррентные соотношения (прочее) ] [ НОД и НОК. Взаимная простота ] [ Уравнения в целых числах ]

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

Пусть a₁, a₂, ... – такая последовательность ненулевых чисел, что  (a_m, a_n) = a_{(m, n)}  (m, n ≥ 1).

Докажите, что все обобщенные биномиальные коэффициенты     являются целыми числами.

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

Решение

---

Страница: << 59 60 61 62 63 64 65 >> [Всего задач: 1255]      

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