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

 

Logo

Please make a donation to keep the OEIS running. We are now in our 55th year. In the past year we added 12000 new sequences and reached 8000 citations (which often say "discovered thanks to the OEIS"). We need to raise money to hire someone to manage submissions, which would reduce the load on our editors and speed up editing.
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A047992 Number of distinct permutations generated by shuffling n cards with "clump size" <= 2. 3
2, 5, 10, 16, 26, 42, 68, 110, 178, 288, 466, 754, 1220, 1974, 3194 (list; graph; refs; listen; history; text; internal format)
OFFSET

2,1

COMMENTS

Take a deck of n cards, cut into two nonempty piles, then do a riffle-shuffle in which no more than 2 consecutive cards fall from the same half. Sequence gives number of distinct n-permutations that result.

LINKS

Table of n, a(n) for n=2..16.

FORMULA

For n>3, a(n) = 2 * F(n+1), with F(n) = A000045(n).

EXAMPLE

a(4)=10 because we can split the deck as 1|234 then shuffle to get 2134 or 2314, or split as 12|34 and get 3421 1324 1342 3124 3142 or split 123|4 and get 1243, 1423. These plus the identity (1234) give 10 permutations in all.

CROSSREFS

Essentially the same as A006355.

Sequence in context: A011903 A078435 A049815 * A079984 A027613 A192701

Adjacent sequences:  A047989 A047990 A047991 * A047993 A047994 A047995

KEYWORD

nonn

AUTHOR

Mike Keith (domnei(AT)aol.com)

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 December 6 04:14 EST 2019. Contains 329784 sequences. (Running on oeis4.)