2021-09-20から1日間の記事一覧

典型90問 015 - Don't be too close(★6)

(k-1)個のボールを(a-1)回挿入する。挿入した後、ボールの合計がNより大きくなってはいけないので、N-(k-1)(a-1)からa個選ぶパターンを考える。それぞれのパターンで、(1, 2, ...a)番目のボールの内、(2,...a)番目のボールの添字にk-1を加算する。これは全部…