- 190 名前：１３２人目の素数さん [2016/02/14(日) 12:30:43.58 ID:eGynap/5.net]
- １０人の部下がおり、１０個の仕事がある。各部下と各仕事に対し、その仕事に対する
その部下の熱意および能力とよばれる２つの実数が定まっている。部長であるあなた
は、各部下に１つずつ仕事を割り当てたい。
もし部下Ａは仕事uよりも仕事vに対して熱意が高く、しかも仕事vに対しては部下Ｂ
よりも能力が高いにも関わらずＡにuを、Ｂにvを割り当てると、Ａは不満を抱く。
また、もしあなたによる割り当て方とは別の割り当て方をすることで、どの仕事もそ
れに対する能力がより高い人に割り当てられるようにできるならば、あなたは社長に怒
られる。
どの部下も不満を抱かず、社長にも怒られないような割り当て方が存在することを
示せ。
