|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Ссылки по теме:
Статья Н. Виленкина "Комбинаторика" Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи Определение. Последовательность чисел a0, a1,...,an,..., которая удовлетворяет с заданными p и q соотношению
называется линейной рекуррентной (возвратной) последовательностью второго порядка. Уравнение
называется характеристическим уравнением последовательности (a n). Докажите, что если числа a0, a1 фиксированы, то все остальные члены последовательности {an} определяются однозначно. Для зашифровки телеграфных сообщений требуется разбить всевозможные десятизначные "слова" – наборы из десяти точек и тире – на две группы так, чтобы каждые два слова одной группы отличались не менее чем в трёх разрядах. Указать способ такого разбиения или доказать, что его не существует. Монету бросают трижды. Сколько разных последовательностей орлов и решек можно при этом получить? |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 506]
Монету бросают трижды. Сколько разных последовательностей орлов и решек можно при этом получить?
Каждую клетку квадратной таблицы 2×2 можно покрасить в чёрный или белый цвет. Сколько существует различных раскрасок этой таблицы?
Сколькими способами можно заполнить одну карточку в лотерее "Спортпрогноз"? (В этой лотерее нужно предсказать итог тринадцати спортивных матчей. Итог каждого матча – победа одной из команд либо ничья; счёт роли не играет).
В футбольной команде (11 человек) нужно выбрать капитана и его заместителя. Сколькими способами это можно сделать?
На танцплощадке собрались N юношей и N девушек. Сколькими способами они могут разбиться на пары для участия в очередном танце?
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 506] |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|