把从1到2n的连续自然数放到一个n长度的数列中,按升序排列,有多少组合比如把12345678任选4个按升序排列,有多少种可能
问题描述:
把从1到2n的连续自然数放到一个n长度的数列中,按升序排列,有多少组合
比如把12345678任选4个按升序排列,有多少种可能
答
当n=4时就是你举得例子的情况,这时按升序排列的可能数为:在8个中选择4数字,即排列组合中的组合,数量为C(8,4)=(8!)/(4!)²=70
∴2n个数选n个的可能为C(2n,n)
不知道这个写法你看的懂不,其实就是组合
答
从1到2n的连续自然数选n个数出来,他们的大小关系就唯一确定了
于是只要考虑从1到2n的连续自然数中选出n个数有多少种就是了
就是C(2n,n)种
例如把12345678任选4个就有C(8,4)=8*7*6*5/(4*3*2*1)=70种