← RoseCode

ROSECODE 267

向量和

Vectors Sums

Philippe_57721 · 数学 ·

V is a vector ∈{−1,1}n

我们定义以下 n 总和: Sj=∑i=1jVi−∑i=j+1nVi for 1≤j≤n 例如,如果 V=(−1,−1,1,1,1) then S=(−3,−5,−3,−1,1)

然后我们定义Tj=1 if Sj>0 and 0 otherwise. Thus T=(0,0,0,0,1)

有2n possible vectors V.

T 有多少种不同的向量?

给出 n = 50 的答案

提示:对于 n = 15,有 2728 的可能性。