login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

a(n) is the number of domino towers with n bricks up to horizontal flipping.
3

%I #50 Mar 12 2021 15:55:42

%S 1,2,6,15,44,126,374,1106,3307,9877,29599,88675,265932,797453,2392089,

%T 7175294,21525097,64572513,193715253,581137787,1743406694,5230197111,

%U 15690571861,47071649170,141214890563,423644479136,1270933270658,3812799252359,11438397268254,34315190174990

%N a(n) is the number of domino towers with n bricks up to horizontal flipping.

%C A domino tower is a stack of bricks, where (1) each row is offset from the preceding row by half of a brick, (2) the bottom row is contiguous, and (3) each brick is supported from below by at least half of a brick.

%C The number of domino towers with n bricks is given by 3^(n-1).

%H Andrew Howroyd, <a href="/A264746/b264746.txt">Table of n, a(n) for n = 1..1000</a>

%F a(n) = (3^(n-1) + A320314(n))/2

%e For n=3, the a(3) = 6 domino towers are:

%e +-------+-------+-------+-------+

%e | | | | |

%e +-------+-------+-------+-------+

%e +-------+

%e | |

%e +---+---+---+---+

%e | | |

%e +-------+-------+

%e +-------+-------+

%e | | |

%e +---+---+---+---+

%e | |

%e +-------+

%e +-------+

%e | |

%e +-------+---+---+---+

%e | | |

%e +-------+-------+

%e +-------+

%e | |

%e +---+---+---+

%e | |

%e +---+---+---+

%e | |

%e +-------+

%e +-------+

%e | |

%e +---+---+---+

%e | |

%e +---+---+---+

%e | |

%e +-------+

%Y Cf. A000244, A168368, A320314.

%K nonn

%O 1,2

%A _Peter Kagey_, Oct 10 2018

%E Terms a(20) and beyond from _Andrew Howroyd_, Mar 12 2021