#蟻本「分割数」考察
概要
通称蟻本、「プログラミングコンテストチャレンジブック」を読んでいるのだがp.66の分割数のところで直に理解できない部分があったので少し考えてみた。備忘録的に記録。
直に理解できなかった部分
Kindel版でP.66の以下の部分がなぜそうなるのかすぐにわからず、悩んだ。
理解した結果
どこで躓いていたか。。
だいぶ悩んだあげく理解できた。$a_i$に0を許容することでm未満の分割数になる場合も含んで表現していることがぱっと理解できなくて「あれ何で0を許容してるのか?」と悩み、時間がかかってしまった。。。
うーん。「n個の互いに区別できない品物を、m個以下に分割する方法の総数」って書いてあるのに。。反省するべき。