← RoseCode

ROSECODE 267

Vectors Sums

Philippe_57721 · Math ·

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

We define the following n sums: Sj=∑i=1jVi−∑i=j+1nVi for 1≤j≤n For example if V=(−1,−1,1,1,1) then S=(−3,−5,−3,−1,1)

We define then Tj=1 if Sj>0 and 0 otherwise. Thus T=(0,0,0,0,1)

There are 2n possible vectors V.

How many different vectors T are there?

Give your answer for n = 50

Hint : there are 2728 possibilities for n = 15.