有趣

在第二步裏,去掉第一匹馬後的N元素集合,按照假定的確是同色的。同樣去掉最後一匹馬的話,按照假定也是同色的。但是這兩個同色不等同於兩個N元素的子集同色。這裏一個混淆是,不管去掉的是第一匹馬還是最後一匹馬,總有一匹馬保持在剩餘的集合裏並傳遞顏色的同一性,也就是說兩個子集的交集非空。這是錯誤的,當N=1時交集為空。就是說,從有兩匹馬的情況開始,就不存在傳遞顏色的馬(交集為空),就有可能有不同的顏色。


請您先登陸,再發跟帖!