✨ ベストアンサー ✨
一の位を1桁目として、10^n-1の位をn桁目とします。
まずn桁目の数を考えます。0が来てしまうとn-1桁の数となってしまうので不適となります。よって1〜9の9通りとなります。
次にn-1桁目の数を考えます。0〜9の10通りの数が考えられますが、同じ数が隣り合わないようにするにはn桁目の数と違う数を選ばなくてはなりません。n桁目の数を選択肢から消すと10通りから9通りになります。
次にn-2桁目も同様にn-1桁目と被らないようにすれば9通りとなります。
これを一の位まで繰り返すと9通りがn回あるので
9^n通りとなります。
ありがとうございます!