|
| |
|
|
A054421
|
|
Number of disconnected 3 X n binary matrices.
|
|
5
| |
|
|
0, 1, 11, 102, 882, 7295, 58533, 459484, 3547860, 27043405, 204016879, 1526141666, 11336059046, 83703379691, 614911337833, 4497505562616, 32769214114664, 237956784843737, 1722809101653651, 12440161483566494
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,3
|
|
|
COMMENTS
| A connected (0,1) matrix is one where you can get from any black square, i.e. 1, to any other by chess king moves.
|
|
|
REFERENCES
| R. Levy and J. Shapiro, Uniqueness in paint-by-numbers puzzles, preprint, 2000.
|
|
|
CROSSREFS
| Cf. A054417-A054420. 4*A054421(n) + 2*A054419(n) + A054420(n) = 7^n.
Sequence in context: A180280 A100580 A087744 * A037700 A037609 A055150
Adjacent sequences: A054418 A054419 A054420 * A054422 A054423 A054424
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com), May 22 2000
|
|
|
EXTENSIONS
| More terms from James A. Sellers (sellersj(AT)math.psu.edu), May 23 2000
|
| |
|
|