ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Главы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Для каждого натурального n приведите пример прямоугольника, который разрезался бы ровно на n квадратов, среди которых должно быть не более двух одинаковых. ![]() |
Страница: << 60 61 62 63 64 65 66 >> [Всего задач: 1255]
Разложите в цепные дроби числа 147/13 и 129/111.
Пусть
Как связано разложение рационального числа в цепную дробь с алгоритмом Евклида?
Работу алгоритма Евклида (см. задачу 60488) можно представить следующим образом. В прямоугольник размерами m0×m1 (m1 ≤ m0) укладываем a0 квадратов размера m1×m1, в оставшийся прямоугольник размерами m1×m2 (m2 ≤ m1) укладываем a1 квадратов размера m2×m2, и т. д. до тех пор, пока весь прямоугольник не покроется квадратами. Выразите общее число квадратов через элементы цепной дроби числа m0/m1.
Для каждого натурального n приведите пример прямоугольника, который разрезался бы ровно на n квадратов, среди которых должно быть не более двух одинаковых.
Страница: << 60 61 62 63 64 65 66 >> [Всего задач: 1255] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |