MathLabs

第3問

正の整数 nn に対し、nn 人がパーティーに参加する。各二人は知り合いであるか、そうでない。知り合いではないが参加者の中に共通の知人をもつ組の最大数を求めよ。
ステップ 6/6: この手順の論証
前のステップ次のステップ
(n−1)(n−2)/2\boxed{(n-1)(n-2)/2}
詳しい解説

星型構成が上界を達成するので最大値は (n−1)(n−2)/2(n-1)(n-2)/2.