В параллелограмм P₁ вписан параллелограмм P₂, а в параллелограмм P₂ вписан параллелограмм P₃, стороны которого параллельны сторонам P₁. Докажите, что длина хотя бы одной из сторон P₁ не превосходит удвоенной длины параллельной ей стороны P₃.

   Решение

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

   Решение

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 78]      

Дополнить алгоритм предыдущей задачи поиском x и y, для которых ax + by = НОД(a,b).

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

Решение

Перечислить все вложения (функции, переводящие разные элементы в разные) множества {1..k} в {1..n} (предполагается, что kn). Порождение очередного элемента должно требовать не более C ^. k действий.

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 78]