回答

Pを使う時は「順列」つまり並び方一つ一つを区別して数えます。
Cを使う時は「組み合わせ」つまり並び方などの順番を区別せずに数えます。
この問題では並び方の総数を求めているのでPを用います。

この回答にコメントする
疑問は解決しましたか?