数学吧 关注:878,325贴子:8,697,117
  • 9回复贴,共1

求大神解答啊,这个题怎么证明比较严谨?

只看楼主收藏回复

在九个人的人群中,有一个人认识另外两个人,有两个人每人认识另外四个人,有四个人每人认识另外五个人,余下的两个人每人认识另外六个人。证明:有三个人他们全都互相认识。


IP属地:美国1楼2017-05-30 19:26回复
    这道题隐藏了一个条件就是不知道每个人具体了解哪个人 如果要求具体知道哪个人条件不够 数学问题嘛 都是考你数感的 感觉到了不可能具体求到每人知道哪个人之后 隐藏条件变成了有且有三人互相认识 其他人互相不认识 先考虑他们互相不认识的情况 那有个等差数列 8+7+。。。+0 得36 而题中1*2 2*4 4*5 2*6 得42 发现相差为6 则如果有三人互相认识 即3*2 得6 证明了猜想 其实数学问题都是这样的 会有隐藏条件 这道题的隐藏条件在数字。。。。


    IP属地:四川5楼2017-05-31 10:48
    回复
      可以直接画出来,不难的,这是个类抽屉原则的题。


      6楼2017-05-31 11:50
      收起回复
        楼上正解


        IP属地:湖北来自iPhone客户端7楼2017-05-31 12:42
        收起回复
          已经解决了。证明有点困难,图论里面比较后面的知识了


          IP属地:美国来自Android客户端8楼2017-06-15 17:51
          回复
            看看


            IP属地:广东来自Android客户端9楼2018-07-21 12:59
            回复
              画不出来吧


              10楼2019-05-12 10:49
              回复