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

  Пусть f_k,l(x) – производящая функция последовательности P_k,l(n) из задачи 61525:   f_k,l(x) = P_k,l(0) + xP_k,l(1) + ... + x^klP_k,l(kl).

  а) Докажите равенства:  f_k,l(x) = f_k–1,l(x) + x^kf_k,l–1(x) = f_k,l–1(x) + x^lf_k–1,l(x).

  б) Докажите, что функции f_k,l(x) совпадают с многочленами Гаусса g_k,l(x) (определение многочленов Гаусса смотри здесь).

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

Решение

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

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

Решение

Имеется резинка и стеклянные шарики-бусины: четыре одинаковых красных, две одинаковых синих и две одинаковых зелёных. Нужно все восемь бусин нанизать на резинку последовательно, чтобы получился браслет. Сколько различных браслетов можно составить так, чтобы бусины одного цвета не оказались рядом? (Считайте, что застёжки нет, а узелок на резинке незаметен.)

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

Решение

Двадцать городов соединены 172 авиалиниями.
Доказать, что, используя эти авиалинии, можно из любого города перелететь в любой другой (быть может, делая пересадки).

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

Решение

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

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

Решение

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