login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A253947 a(n) = 6*binomial(n+1,7). 1
6, 48, 216, 720, 1980, 4752, 10296, 20592, 38610, 68640, 116688, 190944, 302328, 465120, 697680, 1023264, 1470942, 2076624, 2884200, 3946800, 5328180, 7104240, 9364680, 12214800, 15777450, 20195136, 25632288, 32277696, 40347120, 50086080, 61772832, 75721536 (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 3 smallest elements of each subset with 6 elements, which is 6*binomial(n+1,7) (for n>=6), hence a(n) = 6*binomial(n+1,7) = 6*A000580(n+1).

LINKS

Colin Barker, Table of n, a(n) for n = 6..1000

Serhat Bulut, 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) = 6*binomial(n+1,7) = 6*A000580(n+1).

G.f.: 6*x^6 / (1-x)^8. - Colin Barker, Apr 03 2015

EXAMPLE

For A={1,2,3,4,5,6,7}, the 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}, and {2,3,4,5,6,7}.

Sum of 3 smallest elements of each subset: a(7) = (1+2+3) + (1+2+3) + (1+2+3) + (1+2+3) + (1+2+4) + (1+3+4) + (2+3+4) = 48 = 6*binomial(7+1,7) = 6*A000580(7+1).

MATHEMATICA

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

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

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

PROG

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

(PARI) Vec(6*x^6/(1-x)^8 + O(x^100)) \\ Colin Barker, Apr 03 2015

CROSSREFS

Cf. A000580 (binomial(n, 7)).

Sequence in context: A254832 A026695 A208536 * A260344 A353247 A262354

Adjacent sequences:  A253944 A253945 A253946 * A253948 A253949 A253950

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 | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 13 14:01 EDT 2022. Contains 356091 sequences. (Running on oeis4.)