方格圈覆盖问题与优集合研究.pdfVIP

1、正整数n,k1，如果在nn的正方形中有k个单元格a,a,...,a,aa，使得对于

12kk+11

1ik，a,a有公共边，则我们称这k个单元格构成一个圈。X由正方形中若干个单元

ii+1

格组成，如果每个圈都至少包含一个X中的单元格，则称X是一个好集。求所有正实数C，

使得对于任意n1，都有一个好集都至多包含Cn2个单元格。

2、整数n3，将若干个12,21的地砖不地放入nn的正方形，每个地砖恰好覆盖

2个单元格。如果存在一个正整数k，使得每行、每列都恰好有k个地砖覆盖了此行（列）

中的单元格，则称之为一个好的覆盖。①求证：对于任意n，都存在好的覆盖。

②求好的覆盖最少需要多少个地砖？

3、求所有实系数多项式P(x)，使得存在一个实系数多项式q(x)，对于任意正整数n，都有

P(1)+P(2)+...+P(n)P(n)q(n)。