|
|
A280984
|
|
Minimum number of dominoes on an n X n chessboard needed to prevent placement of another domino.
|
|
1
|
|
|
0, 2, 3, 6, 9, 12, 17, 22, 27, 34, 41, 48, 57, 66, 75, 86, 97, 108, 122, 134, 147, 163, 178, 192, 210, 227, 243, 263, 282, 300, 322, 343, 363
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
Each domino must cover exactly two adjacent squares of a row or column. Sequence inspired by question for 8 X 8 case in "Minimum Guard Problem" link.
|
|
LINKS
|
|
|
FORMULA
|
a(n) > n^2/3 + n/111 for large n not congruent to 0 (mod 3) [from Gyárfás, Lehel, Tuza]. - Peter Kagey, May 22 2019
|
|
CROSSREFS
|
Cf. A008810 (maximum number of L-shaped trominoes with the same orientation in an n X n square).
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|