← RoseCode

ROSECODE 267

Vectors Sums

Philippe_57721 · Math ·

V is a vector {1,1}n

We define the following n sums: Sj=i=1jVii=j+1nVi for 1jn 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.