smoking186 https://blog.hatena.ne.jp/smoking186/ 186 @ hatenablog https://186.hatenablog.com/ math 格子点の個数がわからない 僕は組合せの話は知らない／分からないのですが、なぜか次のタイプの問題にしばしば遭遇します； R^nの第1象限 {(x_1, ..., x_n)∈R^n | x_1≧0, ..., x_n≧0 } の範囲で、非負整数kに対して、 方程式 x_1 + ... + x_n = k 不等式 x_1 + ... + x_n ≦ k を考えます。この方程式／不等式の整数解（格子点）は何個あるんでしょう？ アルゴリズムとか近似とか評価とか漸化式とか母関数とかじゃなくて、nとkによるズバリあからさまな初等的表示が欲しいんですけど。そんなのないのかな？ どなたかご存知でしょうか。 上は… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20090512%2F1242133940" title=" 単純な場合の格子点の個数 - 186 @ hatenablog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://ecx.images-amazon.com/images/I/41wjbP6kL2L.jpg Hatena Blog https://hatena.blog 2009-05-12 22:12:20 rich https://186.hatenablog.com/entry/20090512/1242133940 1.0 100%