Question

たく

答えと解説お願いします。

例えばBCADCのように, 4種類の文字A, B, C, Dでできた5文字の列を考える。
ただしBBABAのように, A~Dのうちで使われない文字があってもよい。
(1)このような5文字の列は, 全部で何通りあるか。
(2)同じ種類の文字が少なくとも一ヶ所は隣り合っている5文字の列は, 全部で何通り
あるか。
(慶鷹義塾志木)

場合の数