一试训练题

解答

设 $T_s$ 为数码和s的字符串数，约定 $T_0=1$、负下标为0。按首位为1、2、3，得 $T_s=T_{s-1}+T_{s-2}+T_{s-3}$。从 $T_1,T_2,T_3=1,2,4$ 依次得7、13、24、44，所以答案44。 所求为 $\boxed{44}$。