显然n>=m
第1个格有m种选择
第2，3,.....，n-1各格有m-1种选择
第n格有m-1种选择(当n是偶数）、或者m-2（当n是奇数）
结果＝m(m-1)^(n-1) 当n是偶数
m(m-1)^(n-2) *(m-2) 当n是奇数
1、若m=2，则当n为奇数时，方案数是1；当n为偶数时，方案数是0；
2、若m>2，则首位涂色有A(2,m)中，中间涂色方案有：2^(n－2)，此时总的方法有A(2,m)×2^(n－2)种
m+n-mn
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024