|
|
A344902
|
|
Number of open tours by a biased rook on a specific f(n) X 1 board, where f(n) = A070941(n) and cells are colored white or black according to the binary representation of 2n.
|
|
3
|
|
|
1, 2, 4, 6, 8, 18, 18, 24, 16, 54, 54, 96, 54, 96, 96, 120, 32, 162, 162, 384, 162, 384, 384, 600, 162, 384, 384, 600, 384, 600, 600, 720, 64, 486, 486, 1536, 486, 1536, 1536, 3000, 486, 1536, 1536, 3000, 1536, 3000, 3000, 4320, 486, 1536, 1536, 3000, 1536
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
A cell is colored white if the binary digit is 0 and a cell is colored black if the binary digit is 1. A biased rook on a white cell moves to the left to any cell or to the right only to a black cell. A biased rook on a black cell moves in any direction.
|
|
LINKS
|
|
|
FORMULA
|
a(2n) = (1 + A000120(n))*a(n) for n > 0 with a(0)=1.
Conjecture: a(n) = A284005(A073138(n)) for n >= 0 (noticed by Sequence Machine).
Proof: note that A073138(n) in binary is A000120(n) of ones followed by A023416(n) zeros. Then use the formula from "Comments on A284005". (End) [verification needed]
|
|
MATHEMATICA
|
a[n_] := With[{s = DigitCount[n, 2]}, s[[1]]! * (1 + s[[1]])^(1 + s[[2]])]; a[0] = 1; Array[a, 50, 0] (* Amiram Eldar, Aug 03 2023 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,base
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|