作者Dawsen (好友名单不见了啦...)
看板IMO_Taiwan
标题Re: [问题] 难题
时间Tue Mar 29 21:02:35 2005
将点编号
1~19一组A1
20~38一组A2...
172~190一组A10
191~200一组A11
考虑下列190个集合
B1,1~B10,19
其中,Bi,j包含下列元素:
Ak中对19的余数为j+ki的元素 对所有k=1~11
(所以|Bi,j|=10or11)
将Bi,j中的点两两着上颜色Ci
即可满足条件
※ 引述《darkseer (进入无限期公假)》之铭言：
: 有一个两百个点构成的完全图以及十种颜色, 问是否可将其中的每个边着一种颜色
: 使得不论如何将全部的点着色, 都存在两个点A,B, A的颜色=B的颜色=AB的颜色
: 这次环球高级卷的最後一题
: 据说叶教授做过没做出来, 考的时候我也没做出来
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.174.250.169
※ 编辑: Dawsen 来自: 218.174.250.169 (03/29 21:02)
※ 编辑: Dawsen 来自: 218.174.250.169 (03/29 21:03)
※ 编辑: Dawsen 来自: 218.174.250.169 (03/29 21:06)
1F：推 darkseer:跟我的几乎一样~ 163.32.78.42 03/31