https://i.imgur.com/j0z9UHt.jpg
例题９想不通 觉得怪怪的
这题是要求偶数个０有几种(没有０的状况也算进去)
老师先把仅含2,3的求出来=2^n
但为什么(2)那里包含0,1,2,3就是(4^2-2^n)/2
老师说除2是把奇数的给扣掉留偶数
可是......为什么 (4^2-2^n)这里把仅含2,3的数字给扣掉就是代表数字都包含0,1,2,3？
那仅含1,3仅含1,2仅含........呢？
我无法理解
另外就是解答可以拆成(4^n)/2+(2^n)/2
所以我还想请问这题的解答是不是能另外解释成比较容易理解的想法？

可以用指数生成函数的方式算这题

用递回解也挺好玩的，An=3*A(n-1)+4^(n-1)-A(n-1)=2*A(n-1)+4^(n-1) 初始值设A1=3

仅含1,2仅含1,3......不是包含于4^n里面吗？