CSP-《有趣的数》-感悟

题目

做题过程

注：黄色高亮表示需要注意的地方，蓝色粗体表示代码思路

根据题意可以第一位数字为2，因此只需要考虑后面n-1位的排列，在这n-1位数字中，0和1的总数可能取2,3,……,n-2，当总数为 i 时，n-1个位置被0和1的组合所占用的情况有$C_{n-1}^i$种。我的第一个错误思路就直接将所有的$C_{n-1}^i$进行累加，这就忽略了组合内部的排序。在n-1位数字中，当0和1的总数为 i 时，对于每种对n-1个位置的占用情况，0出现的个数可能为1,2,……,i-1，因此共有 i-1 种排列。我的第二个错误思路将这考虑在内，但是却忽视了另一个组合2和3的组合中的内部排序。在n-1位数字中，当0和1的总数为 i 时，2和3的总数便为 n-1-i ，2出现的次数可能为0,1,2,……,n-2-i，共有 n-1-i 种情况。因此答案应该为