关键:找出前几项,推猜规律公式。技巧:当手动算前几项难算时,可以用递归(深搜)或循环表达出来!
hduoj2049,考新郎
错排规律公式,a[i]=(i-1)*(a[i-1]+a[i-2]);
(可手动,借助递归的话关键生成每个全排列对比)
hduoj2045,3种颜色染n个格子
方案规律公式,a[i]=a[i-1]+2*a[i-2];
(可手动找规律,借助递归的话每次2个数递归下去n次,最后-1的数量即可,因为首尾不同,所以-1的数量)
平面分割:
n条直线最多将平面分为:n*(n+1)/2+1
n条折线最多将平面分为:n*n*2-n+1