Страница: << 89 90 91 92 93 94 95 >> [Всего задач: 1029]      

а) Докажите, что производящая функция последовательности чисел Фибоначчи   F(x) = F₀ + F₁x + F₂x² + ... + F_nxⁿ + ...

может быть записана в виде     где   = ,  = .

б) Пользуясь результатом задачи 61490, получите формулу Бине (см. задачу 60578.

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

Решение

Выведите формулу для чисел Каталана, воспользовавшись результатом задачи 61519 и равенством     где
  – обобщенные биномиальные коэффициенты.
Определение чисел Каталана можно найти в справочнике.

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

Решение

Докажите, что  
Числа P_kl(n) определены в задаче 61525.

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

Решение

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

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

Решение

На соревнованиях по фигурному велосипедированию было 100 судей. Каждый судья упорядочил всех участников (от лучшего по его мнению – к худшему). Оказалось, что ни для каких трёх участников A, B, C не нашлось трёх судей, один из которых считает, что A – лучший из трёх, а B – худший, другой – что B лучший, а C худший, а третий – что C лучший, а A худший. Докажите, что можно составить общий рейтинг участников так, чтобы для каждых двух участников A и B тот, кто выше в рейтинге, был бы лучше другого по мнению хотя бы половины судей.

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

Решение

Страница: << 89 90 91 92 93 94 95 >> [Всего задач: 1029]