一个五位数,由数字1,2,3组成的(其中数学可以没用上),不能出现连续两位都是2有几个数?

如题所述

第1个回答  2019-12-08
排列组合很难算,递推法:
先看1位数字,都可以,共3种,其中首位(高位)是2的1种,不是2的2种,记作
a1=2+1=3(+号前数字代表首位不是2)
再看2位数字,也按首位分,首位是2的只能与1位数中首位不是2的搭配,有2种;首位不是2可以与全部1位数搭配,有2*a1种,记作
a2=2*a1+2(+号前数字代表首位不是2)
3位数字同理,首位是2的只能与2位数中首位不是2的搭配,有2*a1种;首位不是2可以与全部2位数搭配,有2*a2种,记作
a3=2*a2+2*a1(+号前数字代表首位不是2)
以此类推a(n)=2*[a(n-1)+a(n-2)]
数列为:3,8,22,60,164,448……
5位数有164个。
第2个回答  2019-03-22
这题目要用到排列与组合 说下思路 四位数切2、2要连续 先排2.2 连续的有3种 在排1.3应该是A四二 答案就是3乘A四二本回答被网友采纳
相似回答