0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 5 years have passed since last update.

蟻本「分割数」考察

Last updated at Posted at 2019-11-23

#蟻本「分割数」考察

概要

通称蟻本、「プログラミングコンテストチャレンジブック」を読んでいるのだがp.66の分割数のところで直に理解できない部分があったので少し考えてみた。備忘録的に記録。

直に理解できなかった部分

Kindel版でP.66の以下の部分がなぜそうなるのかすぐにわからず、悩んだ。
antbook-p066.png

理解した結果

(Overleafで書いたものをキャプチャ)
antbook-p066-001.png

antbook-p066-002.png

どこで躓いていたか。。

だいぶ悩んだあげく理解できた。$a_i$に0を許容することでm未満の分割数になる場合も含んで表現していることがぱっと理解できなくて「あれ何で0を許容してるのか?」と悩み、時間がかかってしまった。。。
うーん。「n個の互いに区別できない品物を、m個以下に分割する方法の総数」って書いてあるのに。。反省するべき。

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?