2009-05-12から1日間の記事一覧

単純な場合の格子点の個数

格子点の個数がわからない 僕は組合せの話は知らない/分からないのですが、なぜか次のタイプの問題にしばしば遭遇します; R^nの第1象限 {(x_1, ..., x_n)∈R^n | x_1≧0, ..., x_n≧0 } の範囲で、非負整数kに対して、 方程式 x_1 + ... + x_n = k 不等式 x_1…