从1到N数中选K个数不能有两数相邻,一共有多少种选法?

从1到N数中选K个数不能有两数相邻,一共有多少种选法?
从1到N数中选K个数不能有两数相邻,一共有多少种选法?
sisu1234 1年前 已收到2个回答 举报

xuyaofang86 幼苗

共回答了20个问题采纳率:95% 举报

问题可以转化为:N-K个无差异的苹果(也就是1到N中没被选中的数)分到K+1个编了号的盒子里头(起到隔开数字的作用),其中第2个到第K个盒子里必须有苹果.显然的,当N=2K-1时,可先将第二至第N个盒子每个放进一苹果,还...

1年前

4

luoxiaoguo 幼苗

共回答了2个问题 举报

不好意思 我不会打数学符号
问题可以简化为
从1到N/2数中选K个数,一共有多少种选法?
即组合符号C上标为k下标为n/2.

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 1.737 s. - webmaster@yulucn.com