>>410
a[k]=(k日目に初日のメニューが出る確率)とすると
a[k+1]=(k日目に初日と違うメニューがでて、かつk+1日目に初日のメニューが選ばれる確率)
=(k日目に初日のメニューが出ない確率)×(n-1種類のメニューから1つが選ばれる確率)