二項係数の不等式 を代数的方法、全単射的方法、非交差経路を使う方法により証明します。続きはpdfで。drive.google.com

ある会社では社員が７人いて，それぞれの社員に「窓際＜新人＜係長＜課長＜部長＜社長＜会長」の順番でエラさに差があるポストが割り振られるそうである． ある時この会社は人事刷新をして，全員でポストを決め直すことになった．ただし，元々エラかったひと…