ちと考えたんだが、これはどう？
確率では無いんですが…

ある学校に35人クラスが二つある。
いま、どの二人も知り合いでない70人の生徒がいる。
はじめにこの70人を二つのクラスに35人ずつ分ける。
同じクラスになった時点で“知り合いになる”と定義すると、
どの二人も知り合いになるためのクラス替えの数の最小値を求めよ。