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