数学吧 关注:888,823贴子:8,749,439
  • 13回复贴,共1

高三党 模拟题求帮忙

只看楼主收藏回复

已知A,B,C,D,E,F这六个人都有互联网账户,他们中的一些人(并非所有人)彼此之间是网友,并且他们都没有以上名单之外的网友,若他们每个人都有一样数量的朋友,则以上情况发生的可能性有几种?
答案是170种
但是完全不会排
求好心人帮忙 谢谢


IP属地:辽宁1楼2014-04-06 22:03回复
    求大神出现


    IP属地:辽宁2楼2014-04-06 22:12
    回复
      这是我见过最难的排列组合了、、学渣飘过


      来自Android客户端3楼2014-04-06 22:21
      收起回复
        \("▔□▔)/继续求大神


        IP属地:辽宁4楼2014-04-06 22:37
        回复

          画个图放着……只是示意图
          若两个人是网友,则连一条边,
          并非所有人是网友,可知每个人最多有4个朋友,
          ①若每个人均有1个朋友,则图中只有3条没有公共顶点的边,
          共有C(6,2)*C(4,2)*C(2,2)/3!=15种选法,
          ②若每个人均有2个朋友,则每一个顶点均发出2条边,显然可以构成一个无向圈,
          则有(6!/6)/2=60种选法(项链排列),
          ③若每个人均有3个朋友,则每一个顶点均发出3条边,
          即每一个顶点均不和某2个顶点相连,此时结果同②,
          ④若每个人均有4个朋友,则每一个顶点均发出4条边,
          即每一个顶点均不和某1个顶点相连,此时结果同①,
          于是有15+60+60+15=150种,
          还真的算不出170种,不知道有没有理解错题意?


          IP属地:北京5楼2014-04-06 23:09
          收起回复
            好吧想到了,
            ②中可以不只是一个圈,还可以有两个长度为3的圈,那么还要加上C(6,3)/2种,
            结合③同②,所以总共是150+C(6,3)=170种.


            IP属地:北京6楼2014-04-06 23:33
            收起回复
              高一求助


              来自Android客户端7楼2014-04-07 19:46
              回复