1.a[n]=2*(a[n-2]+a[n-3]+...+a[1]+a[0]+1)+a[n-1] ;a[0]=1,a[1]=3
这个过程说不清楚,我只能提示当下一个为c是,它将出现a[n-1]种情况,最后一个c,就是a[0]=1这种.
a[n-1]=2*(a[n-3]+a[n-4]+...+a[1]+a[0]+1)+a[n-2]
a[n]-a[n-1]=2a[n-2]+a[n-1]-a[n-2]
a[n]=2a[n-1]+a[n-2]
2.这里有一种特殊情况,就是一种邮票是3×5的倍数的时候
先算单种的组合 50+30-10
0到150之间15的倍数有150/15=10种,这10种有重复要减去.
再算混合的,50×30-10×9/2
随便混合有50×30种情况,其中在一种里面随便取一个特殊情况,和在另一种里面随便取一个非本身的特殊情况,这种情况出现两次,要减去一次
再减去10种特殊情况,是在单种和混合时都出现的
得答案 1515种