Сколькими способами можно разбить 14 человек на пары?

   Решение

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

   Решение

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

   Решение

а) Докажите, что в последовательности чисел Фибоначчи при  m ≥ 2  встречается не менее четырёх и не более пяти m-значных чисел.
б) Докажите, что число F_5n+2  (n ≥ 0)  содержит в своей десятичной записи не менее  n + 1  цифры.

   Решение

Определение. Последовательность чисел Люка
{L₀, L₁, L₂, ...} = {2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, ...}
задается равенствами L₀=2, L₁=1, L_n=L_n-1+ L_n-2 при n>1.
Докажите, что числа Люка связаны с числами Фибоначчи соотношениями:
а) L_n = F_{n - 1} + F_{n + 1};
б) 5 F_n = L_{n - 1} + L_{n + 1};
в) F_2n = L_n ^. F_n;
г) L_{n + 1}² + L_n² = 5F_{2n + 1};
д) F_{n + 2} + F_{n - 2} = 3F_n.

   Решение

Сколькими способами можно поставить на шахматную доску так, чтобы они не били друг друга
  а) две ладьи;   б) двух королей;  в) двух слонов;   г) двух коней;   д) двух ферзей?
Все фигуры одного цвета.

   Решение

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

   Решение

Рассмотрим алгоритм Евклида из задачи 60488, состоящий из k шагов.
Докажите, что начальные числа m₀ и m₁ должны удовлетворять неравенствам  m₁ ≥ F_k+1,  m₀ ≥ F_k+2.

   Решение

Шесть ящиков занумерованы числами от 1 до 6. Сколькими способами можно разложить по этим ящикам 20 одинаковых шаров
  а) так, чтобы ни один ящик не оказался пустым?
  б) если некоторые ящики могут оказаться пустыми)?

   Решение

Сколькими способами можно разрезать ожерелье, состоящее из 30 различных бусин на 8 частей (резать можно только между бусинами)?

   Решение

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

   Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 55]      

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

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

Решение

Сколькими способами можно разрезать ожерелье, состоящее из 30 различных бусин на 8 частей (резать можно только между бусинами)?

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 55]