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

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

Отрезок длиной 1 покрыт несколькими лежащими на нем отрезками. Докажите, что среди них можно выбрать несколько попарно непересекающихся отрезков, сумма длин которых не меньше 0,5.

Вниз   Решение


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

Вверх   Решение

Задачи

Страница: 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-... МЦНМО (о копирайте)
Пишите нам

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