已知组合求序号的算法有1,2,3,4,5,6个数选3进行组合-查字典问答网
分类选择

来自黄小波的问题

  已知组合求序号的算法有1,2,3,4,5,6个数选3进行组合可得:123124125126134135136145146156234235236245246256345346356456-------从上至下排序为1-20,例如:346的序为18

  已知组合求序号的算法

  有1,2,3,4,5,6个数选3进行组合可得:

  123

  124

  125

  126

  134

  135

  136

  145

  146

  156

  234

  235

  236

  245

  246

  256

  345

  346

  356

  456

  -------

  从上至下排序为1-20,例如:346的序为18

  那么请问:已知3,4,6,如何计算出序号?

  f(3,4,6)=18是如何算出来了.

  请注意,是组合,不是排列。

  6选3组合只有20种。

1回答
2020-02-0615:39
我要回答
提示:回答问题需要登录哦!
陈红缦

  定义函数f1(x)=1/6x(1+x)(2+x);f2(x)=1/2x(1+x);f3(x)=x;再定义函数gi(n)表示小于第i位n的所有数的个数,则g1(x,y,z)=(f1(6-2)-f1(6-1-x));g2(x,y,z)=(f2(6-1-x)-f2(6-y)...

2020-02-06 15:43:29
大家都在问
最新问答