Re: [問題] 將正整數著色

作者: ddtddt (得)   2015-10-24 10:12:47
感謝大家熱情的回應
先針對兩色的部分回答一個我覺得還算漂亮的證明
用以下幾點可很快做出結論
1) 2a,3a 不同色
否則 a,a,a為解
2) 2,a+1,a+2 不全同色
否則 a,1,1為解
3) 3,a+1,a+2,a+3 不全同色
否則 a,1,2為解
4) 4,a+2,a+4 不全同色
否則 a,2,2為解
WLOG 假設2是黑 3必須是白.
如果4是白,
6必須是黑,因為
作者: kirimaru73 (霧丸)   2015-10-24 11:49:00
直覺是不管N>3色或是N>3個數字組合都有解但紙筆解法的難度可能...超出"業餘"的難度
作者: DreamYeh (天使)   2015-10-24 20:42:00
以版上高手如雲但都沒給出證明來看 那個測驗應該會死不少人XD
作者: nobrother (nono)   2015-10-24 20:53:00
什麼電影啊
作者: ddtddt (得)   2015-10-24 21:45:00
X+Y愛情方程式 片中英國在徵選IMO選手的第一題
作者: kirimaru73 (霧丸)   2015-10-24 21:55:00
我現在覺得無限趨近0那個論點 可能真的是可以用的不過還要經過一些變化才能成為數學上能作為證明的形式
作者: AlexCYW (AlexCYW)   2015-10-24 22:21:00
肯定是要用到infinite的特性 只是要怎麼用
作者: ddtddt (得)   2015-10-24 23:37:00
Van der Waerden's theorem 給大家參考 :)
作者: AlexCYW (AlexCYW)   2015-10-25 00:10:00
可是那個是等差數列 應該跟這題不同
作者: ddtddt (得)   2015-10-25 10:47:00
不同 可是可以用得上:)
作者: nobrother (nono)   2015-10-25 17:08:00
Kiri大說的是我提的那個方法嗎
作者: kirimaru73 (霧丸)   2015-10-25 19:04:00
對,因為我懷疑不管幾種(有限)顏色 這題都有解
作者: AlexCYW (AlexCYW)   2015-10-25 21:15:00
不僅是幾個顏色 a b c 甚至排到z都會有解其實就是folkman theorem中r=3 m=3的情況

Links booklink

Contact Us: admin [ a t ] ucptt.com