分割数を考える
『プログラミングコンテストチャレンジブック』で挑戦した問題。 n個の互いに区別できない商品を、m個以下に分割するパターンの総数を求めよ。 一般に、m=nのとき、このパターン数をnの分割数と呼ぶらしい。 悩んで、悩んで2つ日目に分かった。(解説が天才的すぎて凡人の僕にはちょっと理解...