用 种不同的动物图案制作成一些动物卡片,使得每张卡片上都有其中的 种不同的动物图案, 且制作过程中要求任取的两张卡片有且仅有一种动物是相同的,则最多能制作的卡片数量为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先独立尝试,再展开工具说明与想法来源。
这里的有限仿射平面可直接理解为模3方程 :不同斜率的方程可唯一消元求交,同斜率异截距无交。无需把完整有限几何理论作为前提。
想法从哪来:两张卡片恰有一个共同动物,适合把卡片对按这个唯一公共动物归类。 先记每种动物出现次数 ,关联总数给出一次和,卡片对总数给出二次和;柯西把它们接起来就能限制卡片数。等号要求每种动物出现次数相同,提示寻找高度对称的小模板。 十二种动物可拆成九个平面点与三个额外标记。试模3的三种斜率、三种截距,共九条线:异斜率恰交一点;同斜率本来不交,便补上各自斜率的同一个额外标记。这样把两类交集都统一成恰好一个。
把动物看作点、卡片看作四元子集。先由每种动物的出现次数作双计数,再给出达到上界的有限域构造。
设共有 张卡片,第 种动物出现在 张卡片上。数卡片与动物的关联数以及卡片对的唯一公共动物,分别得到
因而
由柯西不等式,
故 。
下面构造 张卡片。把九种动物标为 ,另三种标为 。对每个 ,制作卡片
同一 、不同 的两张卡片恰好共有 ;不同 的两张卡片所对应的两个一次方程 在 中恰有一个公共解,且所含的 不同。因此任意两张卡片恰有一种公共动物。 所以最多能制作
张卡片。
构造共使用 种动物,每张卡片恰有 种;上界取等时各 ,与构造一致。
“定长子集两两交于一点”先数关联与子集对,再用柯西限制子集数;有限仿射平面可提供取等构造。
上界需由每种动物的出现次数统计卡片对;达到9张则需另发现3乘3点阵加三个方向标记的非标准集合构造,并逐类验证唯一交集,构造承担核心困难。
已记下,谢谢!