从1到N数中选K个数不能有两数相邻,一共有多少种选法?
题目
从1到N数中选K个数不能有两数相邻,一共有多少种选法?
从1到N数中选K个数不能有两数相邻,一共有多少种选法?
答案
问题可以转化为:N-K个无差异的苹果(也就是1到N中没被选中的数)分到K+1个编了号的盒子里头(起到隔开数字的作用),其中第2个到第K个盒子里必须有苹果.
显然的,当N=2K-1时,可先将第二至第N个盒子每个放进一苹果,还剩下(N-K)-(K-1)=N-2K+1个.将剩下的N-2K+1个苹果放进K+1个盒子,也就是讨论方程X1+X2+...+X(k+1)=N-2K+1有多少组整数解!
亦即讨论方程[(X1)+1]+...+[X(k+1)+1]=N-K+2有多少组正整数解,下采用隔板法:用K块隔板把N-K+2个排成直线的鸡蛋隔开,即从N-K+1个空隙中选出K个,共有(组合符号C,上标为K,下标为N-K+1)种方法.
不好意思,不知道数学符号怎么打,但答案绝对正确!
我是一名数学与应用数学专业学生
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 设集合A={y|y=x的平方+1},则下列元素属于集合A的是
- 如图:在梯形纸片ABCD中,AD//BC,E为AB中点,DE平分∠ADC,求EC平分∠BCD 快,现在就要
- "速率是速度的大小"对吗?为什么?
- 英语翻译
- 一箱伊利牛奶8袋共24.80元,一袋牛奶的单价是多少?现在超市搞促销 买一箱送两袋 世纪一代多少?比原来便宜
- 已知函数f(x)满足2f(x)-f(1/x)=3/x²,求f(x)的表达式
- 星火农场去年粮食亩产1200千克,今年粮食平均亩产比去年增加240千克,今年比去年平均亩产增加百分之几,
- 恒温摇床如何正确使用?
- 汉译英:吵闹(附加比较级)
- the lattle mermaid的英文 the princess and the pea