作者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