OFFSET
0,8
REFERENCES
D. E. Knuth: The Art of Computer Programming, Volume 4, Pre-fascicle 5C, Dancing Links, 2018.
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..3000
D. E. Knuth, Dancing Links, 24th Annual Christmas Lecture, Stanfordonline video (2018)
D. E. Knuth, Dancing Links, arXiv:cs/0011047 [cs.DS], 2000.
Wikipedia, Dancing Links
FORMULA
a(n) > 0 for n >= 11.
a(n) == 0 (mod 2) for n >= 1.
EXAMPLE
a(7) = 2:
.
1234567 1234567
+-----------+-----------+
1 : ABAACAD : DACAABA :
2 : EFGFFHF : FHFFGFE :
3 : IBIICID : DICIIBI :
4 : EBGJCHD : DHCJGBE :
5 : EKGKKHK : KHKKGKE :
6 : LBMJCND : DNCJMBL :
7 : EOGJPHQ : QHPJGOE :
8 : LRMRRNR : RNRRMRL :
9 : LOMJPNQ : QNPJMOL :
10 : SOSSPSQ : QSPSSOS :
11 : LTMTTNT : TNTTMTL :
12 : UOUUPUQ : QUPUUOU :
.
CROSSREFS
KEYWORD
nonn
AUTHOR
Alois P. Heinz, Jan 08 2019
STATUS
approved