第 59 届国小组随便挑一题
题目为“标好标满”
探讨平面上条直线,每两条相交出一个交点,但不三线共点,并在每个交点上标上数字
1 至 n-1,使任何一条直线上恰好出现 1 至 n-1 各一次。得到奇数条直线无法、偶数条
直线可以。
推广至三维空间,探讨个平面,每三个相交出一个交点,但不四面共点,发现到三维空间
有两种推广方式:
一、在每个交点上标上数字,使每条直线上的数字都不重复
二、在每个交点上标上数字,使每个平面上的数字都不重复
在此两种情况下,可见当有三个平面时皆可以。
探讨第二种推广后发现在六个平面时亦可以给出构造。而后又发现其等价于 Baranyai's
theorem 故得到平面个数为三的倍数皆可以,再根据文献构造出三维度空间 9 个平面的
一种方法。
Introduction 到此为止,不知道多少人看懂了
用了几种工具譬如拉丁矩阵,大量使用数学归纳法证明,谈了几篇论文内的相关定理
譬如 Banayai`s theorem 和 Narsingh Deo and Paulius Micikevicius 的
complete 3-uniform hypergraph one-factorization
不知道多少人碰过还是看得懂
我是觉得不知为不知啦
不要丢理组的脸好吗