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


排列组合中相同元素不相邻的问题有n个位置放数字1和2,要求相邻的位置不能同时有数字1(数字2可以相邻),有多少种排法?我的想法是对数字1插空,根据含有1的个数分类讨论,而且n也得分奇偶
排列组合中相同元素不相邻的问题
有n个位置放数字1和2,要求相邻的位置不能同时有数字1(数字2可以相邻),有多少种排法?我的想法是对数字1插空,根据含有1的个数分类讨论,而且n也得分奇偶数
你的想法很正确,构造序列的思路是:(1)先把[2]摆放好;(全是[2],只有1种排列)(2)把每个[1]逐个查到2的空隙中;1个[1]只能占1个空隙,所以,选择空隙的[组合数],就是我们所求的[排列数].要求组合数,我们需要知道[1...