Чемпионат России по шахматам проводится в один круг. Сколько играется партий, если участвуют 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 команд? (Является важным, кто хозяин поля.)

   Решение

а) Сколькими способами 28 учеников могут выстроиться в очередь в столовую?
б) Как изменится это число, если Петю Иванова и Колю Васина нельзя ставить друг за другом?

   Решение

а) Из класса, в котором учатся 30 человек, нужно выбрать двоих школьников для участия в математической олимпиаде. Сколькими способами это можно сделать?
б) Сколькими способами можно выбрать команду из трех школьников в том же классе?

   Решение

Разложите функции     и     (n ≥ 1)  в цепные дроби.
Определения многочленов Фибоначчи F_n(x) и Люка L_n(x) смотри, например, здесь.

   Решение

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

   Решение

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

   Решение

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

Найдите число всех диаграмм Юнга с весом s, если
а)  s = 4;   б)  s = 5;   в)  s = 6;   г)  s = 7.
Определение диаграмм Юнга смотри в справочнике.

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

Решение

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

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

Решение

Переплетчик должен переплести 12 одинаковых книг в красный, зелёный или синий переплеты. Сколькими способами он может это сделать?

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

Решение

В почтовом отделении продаются открытки 10 видов. Сколькими способами можно купить в нём
  а) 12 открыток;
  б) 8 открыток;
  в) 8 различных открыток?

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

Решение

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

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

Решение

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