回复：南斯拉夫奥赛题：还是2009（2.5星）

来源: 于 2009-05-12 14:36:36 [旧帖] [给我悄悄话] 本文已被阅读：次

可以考虑

对任意两个不同的i,j 选a_{i, j} 不属于|Si U Sj|。。。

a_{i, j} 一定存在

如果 a_{i, j} = a_{l,m}, 那么一定有 {i， j} = {l, m}

这样一来我们有

n*(n-1)
n最大是63。。。

根据上面的思路，不难构造例子使得n=63...