Имеется множество натуральных чисел от 1 до . И определены следуюшие подмножества , ,...,,..., . Обозначим . Рассмотрим - совокупность независимых множеств вершин Кнезеровского графа . Что верно относительно ?

вопрос

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

Оставить комментарий

Отправить

• # Какая формула определяет количество сочетаний из элементов по без повторений?
• # Какой тип сходимости фигурирует в теореме Муавра-Лапласа?
• # Пусть и . Чему равен коэффициент перед формального степенного ряда ?
• # Числом Рамсея называется минимальное число такое, что при любой раскраске полного графа в два цвета - красный и синий, либо существует подграф , у которого все ребра красные, либо существует подграф , у которого все ребра синие. Чему равен ?
• # Рассмотрим 30 шестиэлементных множеств , зафиксированных в 50 элементном множестве. Рассмотрим случайную раскраску в два цвета на 50 элементном множестве. Пусть событие означает, что множество одноцветно. Чему равна ?