20/03/06 14:46:10 kLdlq8Gi.net
次に、
t + u + v = n
となるような 1 以上の整数の組 (t, u, v) の個数を求める。
その個数は、
(t + 1) + (u + 1) + (v + 1) = n
となるような 0 以上の整数の組 (t, u, v) の個数に等しい。
t + u + v = n - 3
となるような 0 以上の整数の組 (t, u, v) の個数は、
>>463
より、
(n - 2) * (n - 1) / 2 個である。
20/03/06 14:46:10 kLdlq8Gi.net
次に、
t + u + v = n
となるような 1 以上の整数の組 (t, u, v) の個数を求める。
その個数は、
(t + 1) + (u + 1) + (v + 1) = n
となるような 0 以上の整数の組 (t, u, v) の個数に等しい。
t + u + v = n - 3
となるような 0 以上の整数の組 (t, u, v) の個数は、
>>463
より、
(n - 2) * (n - 1) / 2 個である。