摘要：
题意： 一行长度为n的方格，只能使用三种颜色R、P、G来填充，且满足相邻方块不能同色，首尾方块不能同色。给出n，输出满足条件的着色方案数。 思路： 简单递推，由n-1个方块推导出n个方块的情况，有以下两种情况： 1.第n-1个方块与第1个方块不同色，满足条件。直接在n-1的满足基础上添加第n个，且第 阅读全文
摘要：
错排问题 错排问题是组合数学中的问题之一。一个含有n个元素的排列，若这个排列中所有的元素都不在自己原来的位置上，那么这样的一个排列就是原排列的一个错排。 求解方法 对于情况较少的排列，可以使用枚举法。 当n=1时，只有一种排列情况且不是错排，D1=0； 当n=2时，全排列有两种，1、2和2、1，后者 阅读全文