このサイトはお使いのブラウザでは正常に動作しません。Google Chromeなど、別のブラウザを使用してください。
大学 離散数学 証明
この画像の問題が全くわかりません、答えがあればそれをもとに考えるので、詳しい解説が無くても問題ありません。
回答
問題の前提等が不明なので、何を使ってよいか分かりません。
この問題の証明は、有限集合の組み合わせ論で有名な LYM不等式(Lubell-Yamamoto-Meshalkin不等式)の証明です。
この証明は、検索すれば出てきます。