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