Пусть отношение «… делитель…» определяет частичный порядок на множестве .Сколько элементов является непосредственными предшественниками элемента, равного 6?

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

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