Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

AtCoder Beginner Contest 225 A 問題 Distinct Strings

AtCoder ABC ABC225 A問題 100 pts

問題

提出解答

問題の概要

長さ $3$ の文字列が与えられる. $S$ を並び替えてできうる文字列は何種類か?

制約

$S$ は長さ $3$ の英小文字からなる文字列

解法

$S$ に含まれている文字列の種類数を $m$ とする.

$m=1$ ならば, $S=aaa$ という形なので, $S$ 自身しかない. よって, 1種類.
$m=2$ ならば, $S=aab, aba, baa$ のいずれかの形で, 並び替えによって, この $3$ 種類が実現可能である.
$m=3$ ならば, 並び替えの結果が異なると, 完成する文字列は全て異なる. よって, $3!=6$ 種類である.