zoukankan      html  css  js  c++  java
  • 钱学森做过的趣题

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

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

    ·

    ·

    ·

    ·

    ·

    ·

    ·

    ·

    ·

    ·

    ·

    ·

    ·

    ·

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

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

  • 相关阅读:
    HDU 1058 Humble Numbers
    HDU 1421 搬寝室
    HDU 1176 免费馅饼
    七种排序算法的实现和总结
    算法纲要
    UVa401 回文词
    UVa 10361 Automatic Poetry
    UVa 537 Artificial Intelligence?
    UVa 409 Excuses, Excuses!
    UVa 10878 Decode the tape
  • 原文地址:https://www.cnblogs.com/lau1997/p/13753273.html
Copyright © 2011-2022 走看看