個から個取る組合せの総数をと表記する。 個のうちから、ある1つのものを決めて、それが個の中に含まれる場合とそうでない場合に分ければ、2つの事象は同時に起こらないので、次の性質を導くことが出来る。 この性質を利用すれば、DPによって、効率的にの値…