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

---

Работу алгоритма Евклида (см. задачу 60488) можно представить следующим образом. В прямоугольник размерами  m₀×m₁  (m₁ ≤ m₀)  укладываем a₀ квадратов размера   m₁×m₁,  в оставшийся прямоугольник размерами  m₁×m₂  (m₂ ≤ m₁)  укладываем a₁ квадратов размера  m₂×m₂,  и т. д. до тех пор, пока весь прямоугольник не покроется квадратами. Выразите общее число квадратов через элементы цепной дроби числа  ^m₀/_m1.

   Решение

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

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

---

Задача 60594  (#03.142)

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

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

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

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

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

Решение

---

Задача 60595  (#03.143)

Тема:   [ Цепные (непрерывные) дроби ]

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

Разложите в цепные дроби числа ¹⁴⁷/₁₃ и ¹²⁹/₁₁₁.

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

Решение

---

Задача 60596  (#03.144)

Темы:   [ Цепные (непрерывные) дроби ] [ Числа Фибоначчи ]

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

Пусть     Чему равны P_n и Q_n?

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

Решение

---

Задача 60597  (#03.145)

Темы:   [ Цепные (непрерывные) дроби ] [ Алгоритм Евклида ]

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

Как связано разложение рационального числа в цепную дробь с алгоритмом Евклида?

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

Решение

---

Задача 60598  (#03.146)  [Геометрическая интерпретация алгоритма Евклида]

Темы:   [ Цепные (непрерывные) дроби ] [ Разрезания на параллелограммы ]

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

Работу алгоритма Евклида (см. задачу 60488) можно представить следующим образом. В прямоугольник размерами  m₀×m₁  (m₁ ≤ m₀)  укладываем a₀ квадратов размера   m₁×m₁,  в оставшийся прямоугольник размерами  m₁×m₂  (m₂ ≤ m₁)  укладываем a₁ квадратов размера  m₂×m₂,  и т. д. до тех пор, пока весь прямоугольник не покроется квадратами. Выразите общее число квадратов через элементы цепной дроби числа  ^m₀/_m1.

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

Решение

---

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

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