Рассмотрим . Назовем проекцией на . дробится (split up) с помощью , если . Что из перечисленного является определением размерности Вапника-Червоненкиса?

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

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