Re: [心得] 2017研替面試 (m/M/HTC/新代/群暉/華碩)

看板Tech_Job作者qllvv (百事檸檬可樂兒)時間9年前 (2016/10/12 23:07)推噓5(5推 0噓 8→)

留言13則, 7人參與討論串2/3 (看更多)

※ 引述《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海 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.128.228.181 ※ 文章網址: https://www.ptt.cc/bbs/Tech_Job/M.1476284862.A.960.html ※ 編輯: qllvv (220.128.228.181), 10/12/2016 23:08:45 ※ 編輯: qllvv (220.128.228.181), 10/12/2016 23:09:04

→

qllvv

10/12 23:09, , 1^F

10/12 23:09, 1^F

推

Hikkiaholic

10/13 00:24, , 2^F

10/13 00:24, 2^F

推

shan1470

10/13 00:29, , 3^F

10/13 00:29, 3^F