Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A138379
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A138379 Number of embedded coalitions in an n-person game where the position of the individual player is important. +0
5
1, 6, 60, 888, 18120, 485280, 16445520, 685722240, 34411184640, 2041544736000, 141106965753600, 11223409849344000, 1016591564596608000, 103921686070339737600, 11896153817325313536000 (list; graph; listen)
OFFSET

1,2

COMMENT

See A138378 for references and links.

FORMULA

a(1) = 1 * SUM(i=0 to 0)combination(1,i) = 1, a(2) = 2 * SUM(i=0 to 1)combination(2,i) = 6, a(n) = n![SUM(i=2 to n-1) combination(n,i) * {SUM(j=1 to i-1) * a(j)/j! } + SUM(i=0 to n-1) combination(n,i)], for n > 2.

EXAMPLE

a(1) = 1 * SUM(i=0 to 0)combination(1,i) = 1,

a(2) = 2 * SUM(i=0 to 1)combination(2,i) = 6,

a(3) = 3![combination(3,2) * a(1)/1! + combination(3,2) + combination(3,1) + combination(3,0)] = 60,

a(4) = 4![combination(4,3) * {a(2)/2! + a(1)/1!} + combination(4,2) * a(1)/1! + combination(4,3) + combination(4,2) + combination(4,1) + combination(4,0)] = 888,

a(5) = 5![combination(5,4) * {a(3)/3! + a(2)/2! + a(1)/1!} + combination(5,3) * {a(2)/2! + a(1)/1!} + combination(5,2) * a(1)/1! + combination(5,4) + combination(5,3) + combination(5,2) + combination(5,1) + combination(5,0)] = 18120.

CROSSREFS

Cf. A138378.

Sequence in context: A000407 A099708 A010040 this_sequence A064815 A126574 A061573

Adjacent sequences: A138376 A138377 A138378 this_sequence A138380 A138381 A138382

KEYWORD

nonn

AUTHOR

David Yeung (wkyeung(AT)hkbu.edu.hk), May 08 2008

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified September 5 01:44 EDT 2008. Contains 143476 sequences.


AT&T Labs Research