数学吧 关注:850,794贴子:8,605,814
  • 6回复贴,共1
求助

组合计数题

只看楼主收藏回复

简洁的组合计数题,求助8u


IP属地:广东来自Android客户端1楼2024-06-15 00:46回复
    网页链接


    IP属地:河北来自Android客户端2楼2024-06-15 05:23
    回复
      因为每次聚餐都有n对相邻组合,任意两次聚餐不可以出现同一对相邻组合,而n个人之间最多可以有n(n-1)/2对双人组,所以最多不超过[(n-1)/2]次聚餐
      相当于在完全图K_n中,最多只会有[(n-1)/2]条两两互不相交的长为n的圈C_n


      IP属地:安徽来自Android客户端3楼2024-06-15 07:07
      回复
        另外,当n是奇素数的时候是可以安排聚餐(n-1)/2次的,只要给每个人按1~n编号
        对1≤k≤(n-1)/2,第k次聚餐让编号之差同余于k (mod n)的每两人坐在一起
        这样每次恰好能安排n人处于圆排列,并且任意两人只会在某一次聚餐中位置相邻


        IP属地:安徽来自Android客户端4楼2024-06-15 07:07
        收起回复
          感谢各位佬,太强了


          IP属地:广东来自Android客户端5楼2024-06-16 00:43
          回复