ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

   Решение

Задачи

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 32]      



Задача 60595  (#03.143)

Тема:   [ Цепные (непрерывные) дроби ]
Сложность: 2+
Классы: 8,9,10,11

Разложите в цепные дроби числа 147/13 и 129/111.

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

Задача 60596  (#03.144)

Темы:   [ Цепные (непрерывные) дроби ]
[ Числа Фибоначчи ]
Сложность: 3
Классы: 8,9,10,11

Пусть     Чему равны Pn и Qn?

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

Задача 60597  (#03.145)

Темы:   [ Цепные (непрерывные) дроби ]
[ Алгоритм Евклида ]
Сложность: 3
Классы: 8,9,10,11

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

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

Задача 60598  (#03.146)

 [Геометрическая интерпретация алгоритма Евклида]
Темы:   [ Цепные (непрерывные) дроби ]
[ Разрезания на параллелограммы ]
Сложность: 3
Классы: 8,9,10,11

Работу алгоритма Евклида (см. задачу 60488) можно представить следующим образом. В прямоугольник размерами  m0×m1  (m1m0)  укладываем a0 квадратов размера   m1×m1,  в оставшийся прямоугольник размерами  m1×m2  (m2m1)  укладываем a1 квадратов размера  m2×m2,  и т. д. до тех пор, пока весь прямоугольник не покроется квадратами. Выразите общее число квадратов через элементы цепной дроби числа  m0/m1.

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

Задача 60599  (#03.147)

Темы:   [ Разрезания на части, обладающие специальными свойствами ]
[ Числа Фибоначчи ]
[ Алгоритм Евклида ]
Сложность: 3+
Классы: 9,10

Для каждого натурального n приведите пример прямоугольника, который разрезался бы ровно на n квадратов, среди которых должно быть не более двух одинаковых.

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

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 32]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .