看板 Grad-ProbAsk 關於我們 聯絡資訊
consider the problem of scheduling 13 examinations in 13 days so that two examinations given by the same instructor are not scheduled on consecutive days it is always possible to schedule the examinations if no instructor gives more than 7 examinations 請問這題要怎麼解呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.166.118.17
hswayne:解HP 01/27 01:39
killersky:我不知道我對題目意思有沒有誤會 我也看過黃子嘉的解法 01/27 09:30
killersky:不過我跟同學討論 想到一種證明 也許不嚴謹 你可以參考 01/27 09:31
killersky:假設某位instructor開了八門課 但他無法監考八門課 01/27 09:31
killersky:舉例 我把監考排在第1,3,5,7,9,11,13共七天 01/27 09:32
killersky:當第八門課排進去 就與題目矛盾(和連續天數矛盾) 01/27 09:32
christianSK:樓上 你這樣是證明超過7門課沒辦法排 01/27 10:52
christianSK:沒有證明到小於等於7一定可以排吧 01/27 10:52
dy957:請問這題要怎麼解呀@@ 01/27 11:33
killersky:沒有一個instructor能排超過7門 所以允許排7門呀 01/27 13:02
killersky:還是說我誤解題目的意思= = 01/27 13:12
killersky:想了一下 我懂C大說的意思了 那還是用小黃的HP證明 01/27 13:18
sneak: 我不知道我對題目意思有 https://daxiv.com 09/11 14:10