確率の基本「同じものでも区別して考える」は順列では使われませんか？

練習261の回答を教えてください回答解説の本を紛失してしまいました・・・

順列と組み合わせの違いを教えてください🙇‍♂️

回答の本なくしちゃって分からないので、解説お願いします。

0の2乗は0ですが、0の0乗は１なのはどうしてですか。 例えば、2の0乗は1ですよね？

この確率漸化式の問題の解き方をわかりやすく教えてください！（１）ができれば（２）もできるのですが、 （２）にいつもたどり着けません......