组合多少中一类填充与覆盖问题的研究.pdfVIP

摘要： 2000年，H．L．Abbott和M．Kachalski在11】中讨论了一个关于用正方 形列覆盖正方形的问题：对于ozl，用，(z)表示能被正方形 列{玑}甚。所覆盖的最大正方形Q的边长，其中钒边长为扩且 其边与0的边平行放置．作者在【1]中确定了，㈤的界，并给出了 ，(z)在某些区间上的确定值．因填充与覆盖关系密切，且常常互为 对偶，故受【1】启发，本文中首先讨论了上述问题的对偶问题一一 用正方形列去填充正方形，给出填充函数的定义，得出相应的界及 相关结果．然后将此类覆盖与填充问题推广至正三角形情形． 关键词t覆盖，填充，正方形列，正三角形列 中图分类号：0157．3 Abstract： In and a on 2000，H．L．AbbottM．Kachalski[1]discussedproblem with 0茁1denote coveringsquaress(1uares：Fbr by，扛) the ofthesideofthe thatcanbe