|
Search: id:A125762
|
|
|
| A125762 |
|
Number of planar Langford sequences. |
|
+0
2
|
|
| 0, 0, 1, 0, 0, 0, 0, 4, 0, 0, 16, 40, 0, 0, 194, 274, 0, 0, 2384, 4719, 0, 0, 31856, 62124, 0, 0, 426502, 817717, 0, 0
(list; graph; listen)
|
|
|
OFFSET
|
1,8
|
|
|
COMMENT
|
Enumerates the Langford sequences (counted by A014552) that have the additional property that we can draw noncrossing lines to connect the two 1s, the two 2s, ..., the two ns. For example, the four solutions for n=8 are 8642752468357131, 8613175368425724, 5286235743681417, 7528623574368141.
|
|
REFERENCES
|
D. E. Knuth, TAOCP, Vol. 4, in preparation.
|
|
CROSSREFS
|
Adjacent sequences: A125759 A125760 A125761 this_sequence A125763 A125764 A125765
Sequence in context: A028699 A019259 A019218 this_sequence A060784 A054376 A071608
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
D. E. Knuth, Feb 03 2007
|
|
|
Search completed in 0.002 seconds
|
