0822132人目の素数さん
2020/06/12(金) 03:57:36.53ID:tX9D9+ik(a,b,c)の組合せ
q_3(n) = [(nn+6)/12] (通り)
このうち c=(n+3)/2 となるものは
0 (n:偶数)
[ (c-1)/2 ] = [ (n+1)/4 ] (n:奇数)
(d,e) の組合せ
[n/2] +1 組あり、1,2, 〜 n+2 を1度ずつ含む。
但し、nが奇数のときはの中央の (n+3)/2 が抜ける。
各(a,b,c) に対し、重複しない (d,e) は
c=(n+3)/2 のとき (n-3)/2 (通り)
c≠(n+3)/2 のとき [n/2] -2 (通り)
以上から、求めるものは
12( [ (nn+6)/12 ](n-5)/2 + [ (n+1)/4 ] ) (n:奇数)
例)
n=9 のとき 12(14+2) = 192
(上記 c=(n+3)/2 を考慮しなければ 168組)