この組み合わせについての考え方

質問

数学はあまり得意な方ではなく、特に組み合わせ的考え方に至っては
かなりきついので、質問というか教えていただけたらと思い書かせていただきました。
EXCELを使って出そうとしているのでEXCEL的(.VBA可)に教えていただけると幸いです。

6セル(6枠)あって、AとBを使用します。A・B共に0個～6個使用した時の組み合わせの通りは
多分32通り(書き出してみただけなので自信は無いです・・・)だと思うのですが、考え方・計算式
共に浮かんできません。そこら辺のところを(1)EXCEL的かつ(2)考え方的に、なるべく初心者にも
わかりやすく教えていただけたら助かります。宜しく御願い致します。
1通り A A A A A A
2通り A A A A A B
3通り A A A A B A
4通り A A A B A A
5通り A A B A A A
6通り A B A A A A
7通り B A A A A A
8通り A A A A B B
9通り A A A B B A
10通り A A B B A A
11通り A B B A A A
12通り B B A A A A
13通り A A A B B B
14通り A A B B B A
15通り A B B B A A
16通り B B B A A A
17通り A A B B B B
18通り A B B B B A
19通り B B B B A A
20通り A B B B B B
21通り B B B B B A
22通り B B B B B B
23通り B B B B A B
24通り B B B A B B
25通り B B A B B B
26通り B A B B B B
27通り B B B A A B
28通り B B A A B B
29通り B A A B B B
30通り B B A A A B
31通り B A A A B B
32通り B A A A A B

回答No.1

aokii · ベストアンサー

AAABAB等が無いようです。
Aが０で、Bが１と考え、２進数と同じと考えられますので、
６桁の各セルに０又は１が入りますので、2*2*2*2*2*2=64
エクセルでは、64(=2^6)通りになるのでは。

お礼

全くイメージがつかめなかったので、2進数といわれて
なるほど！と納得しました。通りとか何乗などのイメージ
しにくい計算は今までほとんど手をつけてこなかったので
aokii様の回答を参考に色々勉強して行こうと思います。
自分の中でかなりな取っ掛かりになり、大変参考に
なりました！aokii様有難う御座いました。

補足

先ほど自分でやっていて気付いたのですが、aokii様のおっしゃるとおりで、確実に32通り以上有りました＾＾；失礼致しました。
BBBABA等、かなり抜けてましたね！ごめんなさい。