08/08/07 12:55:38
>>422
A[n,m]は、
n = a_1 + a_2 + ... + a_r、a_iは正の整数、a_1≦a_2≦ ... ≦a_r
a_1, a_2, ... a_rの最小公倍数がm
を満たす有限数列の個数、ということになるな。
個別のn,mについて組み合わせ論的に計算することは可能だろうけど、
一般的に式で表すのは難しいんじゃね？
08/08/07 12:55:38
>>422
A[n,m]は、
n = a_1 + a_2 + ... + a_r、a_iは正の整数、a_1≦a_2≦ ... ≦a_r
a_1, a_2, ... a_rの最小公倍数がm
を満たす有限数列の個数、ということになるな。
個別のn,mについて組み合わせ論的に計算することは可能だろうけど、
一般的に式で表すのは難しいんじゃね？