用123组成5位数,有的数字可以不用,可重复,但不能有相邻的两个1出现,一共有多少组?

题目

用123组成5位数,有的数字可以不用,可重复,但不能有相邻的两个1出现,一共有多少组?
答案是164但答案用的是传球发我不会请大家指教

答案

楼上一开始的算法有重复,所以比答案多了,嘿嘿
这样算 不能让相邻的一出现,那么五个数种 最多只能有三个一
1.三个1,即1—1—1,横杠是空哈哈 有2*2=4个
2.两个1,即—1—1— 或1—1— —或1— —1—1或1— — —1或—1— —1或——1—1 有6×2×2×2=48个
3.一个1.有5×2×2×2×2=80个
4.0个一,有2^5=32个
总共4+48+80+32=164个