id:A117870 - OEIS Search Results

Search: id:A117870

Displaying 1-1 of 1 results found.

page 1

Square board sizes for which the lights-out problem does not have a unique solution (counting solutions differing only by rotation and reflection as distinct).

+0
5

4, 5, 9, 11, 14, 16, 17, 19, 23, 24, 29, 30, 32, 33, 34, 35, 39, 41, 44, 47, 49, 50, 53, 54, 59, 61, 62, 64, 65, 67, 69, 71, 74, 77, 79, 83, 84, 89, 92, 94, 95, 98, 99, 101, 104, 107, 109, 113, 114, 118, 119, 123, 124, 125, 126, 128, 129, 131, 134, 135, 137 (list; graph; listen)

	OFFSET	`1,1`
	COMMENT	`Numbers n such that an n X n parity pattern exists (see A118141). - D. E. Knuth, May 11 2006`
	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`
	CROSSREFS	`Cf. A075462, A076437, A117872. Complement of A076436. Equals A093614 - 1.` `Sequence in context: A110603 A010416 A134921 this_sequence A031363 A118142 A024821` `Adjacent sequences: A117867 A117868 A117869 this_sequence A117871 A117872 A117873`
	KEYWORD	`nonn`
	AUTHOR	`njas, May 14 2006`

page 1

Search completed in 0.002 seconds

Last modified November 18 20:14 EST 2008. Contains 147244 sequences.

AT&T Labs Research