login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A136279 Number of n X n Life configurations that are "flip-flops" (Life cycles of period 2). 3
0, 0, 1, 12, 43, 163, 8424, 582769, 40292074 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,4

COMMENTS

These counts have not been reduced to take account of the symmetries of the board.

REFERENCES

E. R. Berlekamp, J. H. Conway and R. K. Guy, Winning Ways, Academic Press, NY, 2 vols., 1982; see Chapter 25.

D. E. Knuth, The Art of Computer Programming, Vol. 4A, Section 7.1.4.

LINKS

Table of n, a(n) for n=1..9.

EXAMPLE

The 12 solutions for n=4 belong to four isomorphism classes under symmetry:

The blinker, four cases:

..State 1. ..State 2.

.......... ....*.....

...***.... ....*.....

.......... ....*.....

.......... ..........

The toad, four cases:

..State 1. ..State 2.

.....*.... ..........

...*..*... ....***...

...*..*... ...***....

....*..... ..........

The beacon, two cases:

..State 1. ..State 2.

.....**... .....**...

......*... .....**...

...*...... ...**.....

...**..... ...**.....

The clock, two cases:

..State 1. ..State 2.

.....*.... ....*.....

...*.*.... .....**...

....*.*... ...**.....

....*..... .....*....

CROSSREFS

Cf. A134963, A136278, A136280.

Sequence in context: A062749 A251929 A004636 * A012471 A116187 A009790

Adjacent sequences:  A136276 A136277 A136278 * A136280 A136281 A136282

KEYWORD

nonn

AUTHOR

Don Knuth, Mar 26 2008

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 16 05:13 EST 2018. Contains 317257 sequences. (Running on oeis4.)