整数序列杂志, 第13卷(2010),第10.6.5条

平铺、组成和泛化


拉尔夫·格里马尔迪
数学系
罗斯霍曼理工学院
印第安纳州特雷豪特47803
美国

摘要:

对于n个≥1,让n个数数一个人可以采取的方式平铺a 1×n个棋盘使用1×1方形瓷砖,其中进来w个颜色,和1×2矩形瓷砖t吨颜色。的结果n个推广斐波那契并提供了所满足的许多属性的泛化斐波那契数和卢卡斯数。我们计算1×1的总数出现在n个瓷砖1 ×n个棋盘。此外,对于这些n个瓷砖,我们还确定:(i)层数,其中两个连续瓷砖的尺寸相同;(ii)上升次数,如果1×1方形瓷砖后面是1×2矩形瓷砖;和,(iii)下降数,其中1×2矩形瓷砖后面是一块1×1的正方形瓷砖。包裹1×n个棋盘周围,以便n个第个方块后面是第一个正方形、1×1正方形瓷砖的数量和1×2矩形瓷砖,以及水平、上升和下降的数量,然后计算这些圆形瓷砖的数量。


完整版本:pdf格式,   数字视频接口,   ,   乳胶   


(与序列有关A000032号 A000045号 A000129号 A001045号.)


收到日期:2009年8月13日;2010年6月15日收到修订版。发布于整数序列杂志2010年6月16日。


返回到 整数序列杂志主页