Чемпионат России по шахматам проводится в один круг. Сколько играется партий, если участвуют 18 шахматистов?

   Решение

Сколькими способами можно выбрать из 15 различных слов набор, состоящий не более чем из пяти слов?

   Решение

Найдите производящие функции последовательности многочленов Фибоначчи  F(x, z) = F₀(x) + F₁(x)z + F₂(x)z² + ... + F_n(x)zⁿ + ...
и последовательности многочленов Люка   L(x, z) = L₀(x) + L₁(x)z + L₂(x)z² + ... + L_n(x)zⁿ + ...
Определения многочленов Фибоначчи и Люка можно найти в справочнике.

   Решение

Докажите, что у многочлена 2T_n(^x/₂) старший коэффициент равен единице, а все остальные коэффициенты – целые числа.
Здесь T_n – многочлен Чебышёва, смотри задачу 61099.

   Решение

Вычислите несколько первых многочленов Фибоначчи и Люка (определения многочленов Фибоначчи и Люка смотри здесь). Какие значения эти многочлены принимают при x = 1? Докажите, что многочлены Люка связаны с многочлены Фибоначчи соотношениями:
  а)  L_n(x) = F_n–1(x) + F_n+1(x)  (n ≥ 1);
  б)  F_n(x)(x² + 4) = L_n–1(x) + L_n+1(x)  (n ≥ 1);
  в)  F_2n(x) = L_n(x)F_n(x)  (n ≥ 0);
  г)  (L_n(x))² + (L_n+1(x))² = (x² + 4)F_2n+1(x)  (n ≥ 0);
  д)  F_n+2(x) + F_n–2(x) = (x² + 2)F_n(x).

   Решение

Найти все такие натуральные числа p, что p и  5p + 1  – простые.

   Решение

Получите формулу для многочленов Фибоначчи и Люка, аналогичную формуле Бине (см. задачи 60578 и 60587).
Определения многочленов Фибоначчи и Люка смотри здесь.

   Решение

Сколькими способами можно составить расписание первого тура чемпионата России по футболу, в котором играет 16 команд? (Является важным, кто хозяин поля.)

   Решение

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

Сколькими способами можно выбрать из 15 различных слов набор, состоящий не более чем из пяти слов?

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

Решение

В классе, в котором учатся Петя и Ваня – 31 человек. Сколькими способами можно выбрать из класса футбольную команду (11 человек) так, чтобы Петя и Ваня не входили в команду одновременно?

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

Решение

Сколькими способами можно составить расписание первого тура чемпионата России по футболу, в котором играет 16 команд? (Является важным, кто хозяин поля.)

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

Решение

Сколько четырёхзначных чисел можно составить, используя цифры 1, 2, 3, 4 и 5, если:
  а) никакая цифра не повторяется более одного раза;
  б) повторения цифр допустимы;
  в) числа должны быть нечётными и повторений цифр быть не должно?

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

Решение

Сколько существует пятизначных чисел, получаемых из числа 12345 перестановкой цифр и у которых чётные цифры не стоят рядом?

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

Решение

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