Пусть
.Пусть
-элементные подмножества какого-то множества, причем каждый элемент этого множества принадлежит не более чем
множествам
, тогда существует одноцветная раскраска данного
-элементного подмножества. Пусть событие
состоит в том, что
множество одноцветно. Чему равна вероятность
?