10.3969/j.issn.1005-6416.2014.05.007
高个子、矮个子及对策论
排方阵问题:
100个高矮不一的学生随机地排成一个10×10的方阵.今从每行学生中挑出个头最高的,再从每列学生中挑出个头最矮的.试问:每行高个学生中的最矮者与每列矮个学生中的最高者孰高?
让你马上回答,这似乎会有些难其所为.我们还是先从一种极端情形入手考虑.
1 一种极端情形
若100名学生全部一样高,答案不难给出所挑学生一样高.
若100名学生高矮不一,但10名每行的高个个头一样,10名每列矮个个头也一样.此时答案是:高个中的最矮者高于矮个中的最高者.
综上,高个中最矮者不低于矮个中的最高者.
此结论对一般情形成立吗?答案是肯定的.
学生、方阵
O225(运筹学)
2014-07-15(万方平台首次上网日期,不代表论文的发表时间)
共2页
20-21