Материалы по этой теме:
Подтемы:
Подтемы:
-
Классическая комбинаторика
(506 задач)
Треугольник Паскаля и бином Ньютона
(107 задач)
Производящие функции
(20 задач)
Числа Каталана
(12 задач)
Теория графов
(389 задач)
Комбинаторика (прочее)
(53 задачи)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Докажите, что произвольная последовательность Qn, заданная условиями
Решение
Убрать все задачи
Докажите, что произвольная последовательность Qn, заданная условиями
Q0 = 
, Q1 = 
, Qn + 2 = Qn + 1 + Qn (n 
0),
может быть выражена через числа
Фибоначчи Fn и числа Люка Ln
(определение чисел Люка смотри в задаче
3.133).
Решение
Задачи
Страница: << 98 99 100 101 102 103 104 >> [Всего задач: 1023]
На совместный симпозиум лжецов (всегда лгут) и правдолюбов (всегда говорят правду) собрались 100 участников, среди которых не все лжецы и не все правдолюбы. Каждые два участника либо знакомы, либо незнакомы друг с другом. Каждый ответил «да» или «нет» на вопрос «Знакомы ли вы?» про каждого из остальных. Какое наименьшее
количество ответов «да» могло быть получено?
Даны 6 цифр: 0, 1, 2, 3, 4, 5. Найти сумму всех четырёхзначных чётных чисел,
которые можно написать этими цифрами (одна и та же цифра в числе может
повторяться).
Страница: << 98 99 100 101 102 103 104 >> [Всего задач: 1023]
Задача 67459 |
|
|
|
|
Решение |
Задача 73608 |
|
|
На лотерейном билете требуется отметить 8 клеточек из 64. Какова вероятность того, что после розыгрыша, в котором также будет выбрано 8 каких-то клеток из 64 (все такие возможности равновероятны), окажется, что угаданы
а) ровно 4 клетки? б) ровно 5 клеток? в) все 8 клеток?
|
|
|
Решение |
Задача 73613 |
|
|
Каждое неотрицательное целое число представимо, причём единственным образом, в виде
где x и y – целые неотрицательные числа. Докажите это.
|
|
|
Решение |
Задача 76433 |
|
|
Сколькими различными способами можно разложить натуральное число n на сумму трёх натуральных слагаемых? Два разложения, отличающиеся порядком слагаемых, считаются различными.
|
|
|
Решение |
Задача 76510 |
|
|
|
|
|
Решение |
Страница: << 98 99 100 101 102 103 104 >> [Всего задач: 1023]
