login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A242323 Number of binary words of length n that contain all 32 5-bit words as (possibly overlapping) contiguous subwords. 4
65536, 352256, 1442816, 5313536, 18323520, 60481632, 192562808, 593792608, 1782459992, 5221699004, 14967607810, 42060446246, 116067269324 (list; graph; refs; listen; history; text; internal format)
OFFSET

36,1

LINKS

Table of n, a(n) for n=36..48.

Eric Weisstein's World of Mathematics, Coin Tossing

EXAMPLE

a(36) = 65536: 000001000110010100111010110111110000, ... .

MAPLE

b:= proc(n, t, s) option remember; `if`(s={}, 2^n,

      `if`(nops(s)>n, 0, b(n-1, irem(2*t, 16), s minus {2*t})

        +b(n-1, irem(2*t+1, 16), s minus {2*t+1})))

    end:

a:= n-> add(b(n-4, j, {$0..31}), j=0..15):

seq(a(n), n=36..37);

CROSSREFS

Cf. A001146, A052944, A242167, A242206, A242257.

Sequence in context: A202932 A258737 A255667 * A016784 A016808 A175924

Adjacent sequences:  A242320 A242321 A242322 * A242324 A242325 A242326

KEYWORD

nonn,more

AUTHOR

Alois P. Heinz, May 10 2014

EXTENSIONS

a(44)-a(48) from Alois P. Heinz, Feb 27 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 July 25 13:05 EDT 2021. Contains 346290 sequences. (Running on oeis4.)