Re: [问题] 难题

楼主: Dawsen (好友名单不见了啦...)   2005-03-29 21:02:35
将点编号
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的颜色
: 这次环球高级卷的最后一题
: 据说叶教授做过没做出来, 考的时候我也没做出来

Links booklink

Contact Us: admin [ a t ] ucptt.com