|
Search: id:A059107
|
|
|
| A059107 |
|
Number of solutions to triples version of Langford (or Langford-Skolem) problem. |
|
+0 4
|
|
| 0, 0, 0, 0, 0, 0, 0, 0, 3, 5, 0, 0, 0, 0, 0, 0, 13440, 54947, 249280, 0
(list; graph; listen)
|
|
|
OFFSET
|
1,9
|
|
|
COMMENT
|
How many ways are of arranging the numbers 1,1,1,2,2,2,3,3,3,...,n,n,n so that there is one number between the first and second 1's and one number between the second and third 1's; two numbers between the first and second 2's and two numbers between the second and third 2's; ... n numbers between the first and second n's and n numbers between the second and third n's?
|
|
REFERENCES
|
Gillespie and Utz, A generalized Langford Problem, Fibonacci Quart., 1966, v4, 184-186.
|
|
LINKS
|
J. E. Miller, Langford's Problem
|
|
EXAMPLE
|
For n=9 a solution is 3 4 7 9 3 6 4 8 3 5 7 4 6 9 2 5 8 2 7 6 2 5 1 9 1 8 1.
|
|
CROSSREFS
|
Cf. A014552, A050998, A059106, A059108.
Sequence in context: A042711 A069970 A094396 this_sequence A025115 A113037 A063866
Adjacent sequences: A059104 A059105 A059106 this_sequence A059108 A059109 A059110
|
|
KEYWORD
|
nonn,nice,hard
|
|
AUTHOR
|
njas, Feb 14 2001
|
|
|
Search completed in 0.002 seconds
|