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

---

Имеется три кучи камней. Сизиф таскает по одному камню из кучи в кучу. За каждое перетаскивание он получает от Зевса количество монет, равное разности числа камней в куче, в которую он кладёт камень, и числа камней в куче, из которой он берёт камень (сам перетаскиваемый камень при этом не учитывается). Если указанная разность отрицательна, то Сизиф возвращает Зевсу соответствующую сумму. (Если Сизиф не может расплатиться, то великодушный Зевс позволяет ему совершать перетаскивание в долг.) В некоторый момент оказалось, что все камни лежат в тех же кучах, в которых лежали первоначально. Каков наибольший суммарный заработок Сизифа на этот момент?

   Решение

Страница: << 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   с решениями