整数序列杂志, 第21卷(2018),第18.4.2条

非图中无用提示序列的渐近性


丹尼尔·贝伦德
数学和计算机科学系
Ben-Gurion大学
比尔·谢娃84105
以色列

希拉·祖克
计算机科学系
萨皮尔学院
M.P.Hof Ashkelon M.P.霍夫·阿什克伦79165
以色列

摘要:

在本文中,我们考虑了马伦提出的关于非四边形拼图。谜题的一个实例由第页×n个网格,根据一些提示,它们的细胞将被染成黑色或白色。这些提示指定连续黑色块的长度每行和每列中的单元格。马伦研究了随机提示序列的渐近概率唯一确定中至少一个单元格的颜色并给出了该概率的上下限。在这个我们收紧了他的界限。


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


(与顺序有关A304179型.)


2017年1月17日收到;2018年4月18日收到修订版。发布于整数序列杂志2018年5月7日。


返回到 整数序列杂志主页