Number of subsets of {1..n} such that some element can be written as a nonnegative linear combination of the others.

A364914

Number of subsets of {1..n} such that some element can be written as a nonnegative linear combination of the others.

Terms

    a(0) =0a(1) =0a(2) =1a(3) =3a(4) =9a(5) =20a(6) =48a(7) =101a(8) =219a(9) =454a(10) =944a(11) =1917a(12) =3925a(13) =7915a(14) =16004a(15) =32188a(16) =64751a(17) =129822a(18) =260489a(19) =521672a(20) =1045060a(21) =2091808a(22) =4187047a(23) =8377255a(24) =16762285a(25) =33531228a(26) =67077485a(27) =134170217a(28) =268371678a(29) =536772231

External references