数学吧 关注:929,572贴子:8,907,174
  • 10回复贴,共1

请教,研究生写论文的时候涉及到的一个组合数问题

只看楼主收藏回复

该题目的意思是从n个里面选择k个数有很多种可能,如果把n分为n1+n2,k分为k1+k2,然后从n1里面选k1,n2里面选k2,是不是能够更容易找到这k个数?建模为上图的数学问题,通过MTLAB仿真已经验证了P>P1*P2,但是还需要证明一下,好多年没学数学了,请大家帮帮忙,多谢!


1楼2017-03-13 10:38回复
    为什么我感觉就是Vandermonde 恒等式


    IP属地:江西2楼2017-03-13 11:38
    收起回复
      2025-11-28 11:08:44
      广告
      不感兴趣
      开通SVIP免广告
      结论错了,应该是大于等于


      IP属地:山东来自Android客户端3楼2017-03-14 08:24
      回复
        理由如下,从定义来讲,假如把n分成两拨,从两拨里面各拿几个凑出k只是原来的直接拿k的子情况,但我不一定要这波拿这些,那波拿那些。这是通常情况,还有种特殊情况让他们相等


        IP属地:山东来自Android客户端4楼2017-03-14 08:27
        收起回复
          因为我不会打角标,所以前面的话说的有点乱七八糟,举个例子譬如n=9=3+6 , k=6=1+5,从9选6本来就包括了从其中3个拿一个,其中6个拿5个的情况。但是,我还可以那3个全拿,拿6个拿3个等等,这时候乘法体现不出来。


          IP属地:山东来自Android客户端5楼2017-03-14 08:42
          回复
            特殊值法


            IP属地:重庆来自Android客户端8楼2018-04-13 11:37
            回复