При построении асимптотической оценки количества различных (как графы с занумерованными вершинами) унициклических графов с вершинами и циклом, построенным на вершинах, величина заменяется на сумму двух слагаемых .При указанном интервале суммирования для , что является нижней оценкой величины ?

Правильный ответ:

0

1

• # Имеется множество и множество – все размещения с повторениями из элементов множества по по . Известно, что . Рассмотрим свойство которым или обладает или не обладает каждый элемент из множества . Размещение обладает свойством , если элемент не принадлежит данному размещению. Сколько размещений не обладает ни одним из свойств ?
• # Журнал А читают 70% студентов, журнал В – 40% студентов, журнал С – 50% студентов; 30% студентов читают журналы А и В, 40% - журналы А и С, 20% - журналы В и С, 10% - журналы А, В и С. Чему равна ?
• # Найдите формальный степенной ряд , удовлетворяющий равенству .
• # Найдите наименьшее по модулю решение характеристическое уравнение для рекуррентного соотношения .
• # Для событий для любого и любого при выполнении некоторого ограничения на множество выполняется равенство . Какое условие накладывается на множество ?