关于组合数

问题描述:

关于组合数
1、
A、B均不为0的的整数,且小于10.
现有A、A、A、B、B,求A、A、A、B、B能代表多少个不同的数.
例如:A、AB、BA、AA、AAB、BBAAA、ABABA……
一共有多少组.
请用算术表示!
能否写出完整过程,为何要用多少加多少。

一位数:2 (A,B)
两位数:2+2=4 (A开头有2种,B也一样)
三位数:4+4=8(A开头有4种,B也一样)
四位数:8+8=16 (A开头有8种,B也一样)
五位数:16+16=32 (A开头有16种,B也一样)
2+4+8+16+32=64-2=62