记忆博弈中的多米诺匹配数
多诺万·杨
赫特福德郡圣奥尔本
AL1 4SZ公司
大不列颠联合王国
摘要：
当多集合{1，1，2，2，3，3，…的所有元素，n个,n个}随机放置在的单元格米×k个矩形阵列（其中百万= 2n个)，概率是多少对m、 k(第页)确实如此第页∈ [0,n个]其中的一对被发现与其配对的伴侣就在旁边排成一行或一列，从而形成一个1×2的多米诺骨牌？对于这个案例第页=n个，这就解决了domino平铺枚举问题由Kastelyn创建，它为众所周知的案例米= 2. 在本文中，我们得到了第一个完全通用阵列的概率分布矩，并给出了0-domino数的包含排除公式配置。如果是2×k个矩形阵列，我们在(k个−1）-多米诺配置和斐波那契顺序树的节点k个，从而发现这种配置的数量等于树木；其次，我们给出了(k个−l）-多米诺配置我≤ 2和对的推测结果我≤ 5. 这些生成函数与斐波那契数列。
完整版本：pdf格式, 数字视频接口, 秒, 乳胶
（与序列有关A000045号
A001883号
A046741号
A079267美元
A178523号
A265167型
A318243型
A318244型
318267英镑
A318268型
A318269型
A318270型.)
2018年8月2日收到；修订版于2018年8月24日收到。发布于整数序列杂志2018年9月30日。
返回到
整数序列杂志主页
