作者:
mathtsai (mathtsai)
2020-12-29 01:20:00提供一點看法(a)3個人happy 最極端的例子就是剩下7個都喜歡那3個喜歡的人至少有4個,所以剩下7人還有19個人沒被喜歡用鴿籠就知道一定有人會被3人喜歡 所以至少4人happyabc同樣意思 (e)可以用構造的說明他是錯的一開始先加入一個人,沒人喜歡他之後每加入一個人 就讓之前所有的人都喜歡他等等 e選項我再重想一次e應該是對的 構造出一個喜歡人數分別為0,1,...,9的圖被9個人喜歡的那個人也必須喜歡4個人所以前面0,1,2,..,8的圖一定不存在抱歉 我發現我a證錯了剩下7個都喜歡那3個,並且那3個互相喜歡剩下7個人還有13個人沒被喜歡 可以滿足剩下7個unhappy所以ab是錯的 c是對的(簡單證明)e的話 0~9總共有45人被喜歡 沒辦法用鴿籠說明不存在所以應該有辦法夠造出一個0,1,...,9的圖 e應該也是錯的我認為reach a conclusion代表得到結論應該不是造出符合條件就能選 因為那並非由前提所得到