2017研替面試 (m/M/HTC/新代/群暉/華碩) - 面試

※ 引述《shan1470 (ShanLin)》之銘言：
: 1. 假設現在有200個學生，一起寫6道題目，每道題目都至少有120人答對，那請證明:
: 我們必定能夠找出一個組合(兩個學生)
: 他們在這六題裡面，不會有兩個人都錯同一題的情況發生
: 這邊其實後兩題就比較經典題 第一題我最後還是沒證出來...求強者解題
claim. 至少有一個人對4題以上
<proof> 假設大家都只對3題以下，那最多只會有600題被答對與題目
說每道題目都至少有120人答對→至少有720題被答對相矛盾

分下列case討論
case 1. 存在一個人(甲)全對
那就沒什麼好講的…因為隨便另一個人一定不會錯同一題
case 2. 存在一個人(乙)對五題，其他沒人全對
ＸＯＯＯＯ
↑
這題一定要有120以上個人答對，假設叫Ａ好了，Ａ答題如下
Ｏ？？？？…問號是什麼也不重要了，因為甲和Ａ絕對不會錯同一題
case 3. 存在一個人(丙)對四題，其他沒人對5題以上
ＸＸＯＯＯ
↑
這題一定要有120以上個人答對，假設叫B1, B2, ... B120好了，
Ｏ□？？？...B1
Ｏ□？？？...B2
Ｏ□？？？...B3
Ｏ□？？？...
Ｏ□？？？...B120
↑上述方格中最多只能有79個Ｘ→不然第二題就少於120個人答對了

ＯＯ？？？...Bn與丙相比果然也沒錯同一題

不會證明只會窮舉...寫的醜請多見諒

--
夫兵者不祥之器物或惡之故有道者不處君子居則貴左用兵則貴右兵者不祥之器非君子
之器不得已而用之恬淡為上勝而不美而美之者是樂殺人夫樂殺人者則不可得志於天下
矣吉事尚左凶事尚右偏將軍居左上將軍居右言以喪禮處之殺人wretch.twbbs.org勝以
喪禮處之道常無名樸雖小天下莫能臣侯王若能守之萬物將自賓天地相合以降甘露民莫
之令而自均始制有名名亦既有夫亦將知止知止可以不殆qllvv.Dorm12.NCTU.edu.tw海

--