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

题目

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

答案

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