不对号入座问题的一个递推公式

在高中数学排列组合问题中,有一类不对 号入座问题,其讨论解法相当复杂.例如:现有 1、2、3、4、5五个编了号的小球和五个编了号的 小箱.现要将五个球放入五个箱中,且1号球不 能放在1号箱中,2号球不能放在2号箱中 ……5号球不能放在5号箱中,每个箱中只能 放一个小球.问有多少种不同解法?答案是44     

对首尾相接型涂色问题的研究

在高中的排列组合问题中,经常会遇到关于涂色的问题,而其中两两相连的首尾相接型涂色问题是比较麻烦的.对于此类题型,我做了一些研究.