(2) r23とする。
(r, S) = (r, r+1)(1:整数,0sI<7)のとき
点
eいぶさH会
X」+x2+…+x,=r+1 (1SxxS8, k=1, 2, …, r)
Y=X&-1 (1<ksr) とおくと
ityz+…+y,=1 (0Sy,S7, k=1, 2,… ) (*)()
0SIS7より,(*)をみたす整数 (y1, …, y) の組は0<yS7をみたし,
その個数は、異なるヶ個のものから,重複を許して1個取る組合せの総数
に等しいから
HD/a0
通り
ア+!-1C,=
5 会
1=0
31
金が で
(i)(r, S) = (r, r) のとき
P(r, r) =
1
(答) 除 さ出
ニ
ニ
(rー1)!0! 8 2