login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A253944 a(n) = 3*binomial(n+1,7). 0
3, 24, 108, 360, 990, 2376, 5148, 10296, 19305, 34320, 58344, 95472, 151164, 232560, 348840, 511632, 735471, 1038312, 1442100, 1973400, 2664090, 3552120, 4682340, 6107400, 7888725, 10097568, 12816144, 16138848, 20173560, 25043040, 30886416, 37860768 (list; graph; refs; listen; history; text; internal format)
OFFSET

6,1

COMMENTS

For a set of integers {1,2,...,n}, a(n) is the sum of the 2 smallest elements of each subset with 6 elements, which is 3*C(n+1,7) (for n>=6), hence a(n) = 3*C(n+1,7) = 3*A000580(n+1).

LINKS

Table of n, a(n) for n=6..37.

Serhat Bulut and Oktay Erkan Temizkan, Subset Sum Problem

Index entries for linear recurrences with constant coefficients, signature (8,-28,56,-70,56,-28,8,-1).

FORMULA

a(n) = 3*C(n+1,7) = 3*A000580(n+1).

a(n) = 3*C(n+1,7) = (n^7 - 14n^6 + 70n^5 - 140n^4 + 49n^3 + 154n^2 - 120n)/1680.

EXAMPLE

For A={1,2,3,4,5,6,7}, subsets with 6 elements are {1,2,3,4,5,6}, {1,2,3,4,5,7}, {1,2,3,4,6,7}, {1,2,3,5,6,7}, {1,2,4,5,6,7}, {1,3,4,5,6,7}, {2,3,4,5,6,7}.

Sum of 2 smallest elements of each subset:

a(7) = (1+2)+(1+2)+(1+2)+(1+2)+(1+2)+(1+3)+(2+3) = 24 = 3*C(7+1,7) = 3*A000580(7+1).

MATHEMATICA

Drop[Plus @@ Flatten[Part[#, 1 ;; 2] & /@ Subsets[Range@ #, {6}]] & /@

  Range@ 28, 5] (* Michael De Vlieger, Jan 20 2015 *)

3 Binomial[Range[7, 29], 7] (* Michael De Vlieger, Feb 13 2015, after Alonso del Arte at A253946 *)

PROG

(PARI) a(n)=3*binomial(n+1, 7) \\ Charles R Greathouse IV, Feb 04 2015

(MAGMA) [3*Binomial(n+1, 7): n in [6..40]]; // Vincenzo Librandi, Feb 13 2015

CROSSREFS

Sequence in context: A320976 A164938 A050545 * A139031 A065692 A127520

Adjacent sequences:  A253941 A253942 A253943 * A253945 A253946 A253947

KEYWORD

nonn,easy

AUTHOR

Serhat Bulut, Jan 20 2015

EXTENSIONS

More terms from Vincenzo Librandi, Feb 13 2015

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 12 07:16 EST 2019. Contains 329052 sequences. (Running on oeis4.)