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

   Решение

Найдите у чисел   а)  (6 + )¹⁹⁹⁹;   б)  (6 + )¹⁹⁹⁹;   в)  (6 + )²⁰⁰⁰   первые 1000 знаков после запятой.

   Решение

Король сказал королеве: «Сейчас мне вдвое больше лет, чем было Вам тогда, когда мне было столько лет, сколько Вам теперь. Когда же Вам будет столько лет, сколько мне теперь, нам вместе будет шестьдесят три года». Интересно, сколько лет каждому из них?

   Решение

Перечислить все возрастающие последовательности длины k из чисел 1..n в лексикографическом порядке. (Пример: при n=5, k=2 получаем: 12 13 14 15 23 24 25 34 35 45.)

   Решение

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

Перечислить все последовательности длины 2n, составленные из n единиц и n минус единиц, у которых сумма любого начального отрезка неотрицательна, --е число минус единиц в нём не превосходит числа единиц. (Число таких последовательностей называют числом Каталана)

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

Решение

(Число разбиений; предлагалась на Всесоюзной олимпиаде по программированию 1988 года) Пусть P(n) — число разбиений целого положительного n на целые положительные слагаемые (без учёта порядка, 1 + 2 и 2 + 1 — одно и то же разбиение). При n = 0 положим P(n) = 1 (единственное разбиение не содержит слагаемых). Построить алгоритм вычисления P(n) для заданного n.

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

Решение

В предложенном в предыдущей задаче алгоритме используется сравнение двух массивов (x <> last). Устранить его, добавив булевскую переменную l и включив в инвариант соотношение последовательность x - последняя.

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

Решение

Перечислить все возрастающие последовательности длины k из чисел 1..n в лексикографическом порядке. (Пример: при n=5, k=2 получаем: 12 13 14 15 23 24 25 34 35 45.)

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

Решение

Представляя по-прежнему разбиения как невозрастающие последовательности, перечислить их в порядке, обратном лексикографическому (для n=4, например, должно быть 4, 3+1, 2+2, 2+1+1, 1+1+1+1).

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

Решение

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