排列组合中相同元素不相邻的问题有n个位置放数字1和2,要求相-查字典问答网
分类选择

来自刘宪的问题

  排列组合中相同元素不相邻的问题有n个位置放数字1和2,要求相邻的位置不能同时有数字1(数字2可以相邻),有多少种排法?我的想法是对数字1插空,根据含有1的个数分类讨论,而且n也得分奇偶

  排列组合中相同元素不相邻的问题

  有n个位置放数字1和2,要求相邻的位置不能同时有数字1(数字2可以相邻),有多少种排法?我的想法是对数字1插空,根据含有1的个数分类讨论,而且n也得分奇偶数

1回答
2020-02-0618:51
我要回答
提示:回答问题需要登录哦!
刘峡壁

  你的想法很正确,构造序列的思路是:(1)先把[2]摆放好;(全是[2],只有1种排列)(2)把每个[1]逐个查到2的空隙中;1个[1]只能占1个空隙,所以,选择空隙的[组合数],就是我们所求的[排列数].要求组合数,我们需要知道[1...

2020-02-06 18:54:52
大家都在问
最新问答