|
Search: id:A076436
|
|
|
| A076436 |
|
Square board sizes for which the lights-out problem has a unique solution (counting solutions differing only by rotation and reflection as distinct). |
|
+0
9
|
|
| 1, 2, 3, 6, 7, 8, 10, 12, 13, 15, 18, 20, 21, 22, 25, 26, 27, 28, 31, 36, 37, 38, 40, 42, 43, 45, 46, 48, 51, 52, 55, 56, 57, 58, 60, 63, 66, 68, 70, 72, 73, 75, 76, 78, 80, 81, 82, 85, 86, 87, 88, 90, 91, 93, 96, 97, 100, 102, 103, 105, 106, 108, 110, 111, 112, 115, 116, 117, 120
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
These are also the boards where any starting configuration can be turned off. - Robert Cowen (robert.cowen(AT)gmail.com), Jan 06 2007. [Comment corrected by Sune Kristian Jakobsen (sunejakobsen(AT)hotmail.com), Feb 04 2008]
|
|
REFERENCES
|
K. Sutner, Linear cellular automata and the Garden-of-Eden, Math. Intelligencer, 11 (No. 2, 1989), 49-53.
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Lights Out Puzzle
|
|
FORMULA
|
Positive integer n is in this sequence iff A159257(n)=0. [From Max Alekseyev (maxale(AT)gmail.com), Sep 25 2009]
|
|
CROSSREFS
|
Cf. A075462, A076437, A117872. Complement of A117870.
Sequence in context: A028757 A047560 A032899 this_sequence A028768 A064528 A001162
Adjacent sequences: A076433 A076434 A076435 this_sequence A076437 A076438 A076439
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Eric Weisstein (eric(AT)weisstein.com), Oct 11, 2002
|
|
EXTENSIONS
|
More terms from N. J. A. Sloane (njas(AT)research.att.com) (based on A117870), May 14 2006
|
|
|
Search completed in 0.002 seconds
|
