钱学森做过的趣题

班里有30个男同学和30个女同学,有一次男女分成前后两排,发现每个男同学都比前面的女同学高。

现在各排同学按照从左到右,从高到低的顺序调整,会出现某个男同学不高于前面的女同学吗?·

·

·

·

·

·

·

·

·

·

·

·

·

·

·

不会。经分析易知,最高的男生比最高的女生高,最矮的男生也比最矮的女生高,因此可以画出以下图形,这个图形也是重排后的站位情况:

假设存在重组之后的男生不高于前排的女生,不妨令男生A是不高于前排女生B的最矮的男生,那么比男生A矮的男生群体C都比前排的女生群体D高,C都比B矮,由于C在重排前都比前排女生高,重排前C前排的女生群体就是群体D。因为除去D以外的女生中最矮的就是B,且一个女生后面只能有一个男生,所以不存在重排前A的前排的女生,推出矛盾,所以假设不成立,即不存在重组之后的男生不高于前排的女生的情况。

原文地址:https://www.cnblogs.com/lau1997/p/13753273.html