Сколькими способами можно разбить 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 одинаковых книг в красный, зелёный или синий переплеты. Сколькими способами он может это сделать?

   Решение

Докажите, что каждое число a в треугольнике Паскаля, уменьшенное на 1, равно сумме всех чисел, заполняющих параллелограмм, ограниченный теми правой и левой диагоналями, на пересечении которых стоит число a (сами эти диагонали в рассматриваемый параллелограмм не включаются).

   Решение

а) Дан кусок проволоки длиной 120 см. Можно ли, не ломая проволоки, изготовить каркас куба с ребром 10 см?
б) Какое наименьшее число раз придется ломать проволоку, чтобы всё же изготовить требуемый каркас?

   Решение

Докажите, что каждое число a в треугольнике Паскаля равно
  а) сумме чисел предыдущей правой диагонали, начиная с самого левого вплоть до стоящего справа над числом a.
  б) сумме чисел предыдущей левой диагонали, начиная с самого правого вплоть до стоящего слева над числом a.

   Решение

На танцплощадке собрались N юношей и N девушек. Сколькими способами они могут разбиться на пары для участия в очередном танце?

   Решение

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

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

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

Решение

На танцплощадке собрались N юношей и N девушек. Сколькими способами они могут разбиться на пары для участия в очередном танце?

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

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