りきのblog

単純定員（容量制約）と属性定員 応用で重要となる, 単純定員（容量制約）と属性定員を紹介します. 研究室配属を考えてみましょう. 同じ学科の全ての人が希望する研究室にいけるでしょうか. また高校受験を考えてみましょう. 希望する学校に全ての学生が入ることができるでしょうか. 直感では無理そうですよね. それはなぜ…