[理工] [離散] 圖論

看板Grad-ProbAsk作者 (無法顯示)時間15年前 (2011/01/26 20:16), 編輯推噓4(4推 0噓 9→)
留言13則, 5人參與, 最新討論串3/3 (看更多)
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
推
01/27 01:39, , 1F
解HP
01/27 01:39, 1F
→
01/27 09:30, , 2F
我不知道我對題目意思有沒有誤會 我也看過黃子嘉的解法
01/27 09:30, 2F
→
01/27 09:31, , 3F
不過我跟同學討論 想到一種證明 也許不嚴謹 你可以參考
01/27 09:31, 3F
→
01/27 09:31, , 4F
假設某位instructor開了八門課 但他無法監考八門課
01/27 09:31, 4F
→
01/27 09:32, , 5F
舉例 我把監考排在第1,3,5,7,9,11,13共七天
01/27 09:32, 5F
→
01/27 09:32, , 6F
當第八門課排進去 就與題目矛盾(和連續天數矛盾)
01/27 09:32, 6F
推
01/27 10:52, , 7F
樓上 你這樣是證明超過7門課沒辦法排
01/27 10:52, 7F
→
01/27 10:52, , 8F
沒有證明到小於等於7一定可以排吧
01/27 10:52, 8F
→
01/27 11:33, , 9F
請問這題要怎麼解呀@@
01/27 11:33, 9F
推
01/27 13:02, , 10F
沒有一個instructor能排超過7門 所以允許排7門呀
01/27 13:02, 10F
→
01/27 13:12, , 11F
還是說我誤解題目的意思= =
01/27 13:12, 11F
推
01/27 13:18, , 12F
想了一下 我懂C大說的意思了 那還是用小黃的HP證明
01/27 13:18, 12F
→
09/11 14:10, , 13F
我不知道我對題目意思有 https://daxiv.com
09/11 14:10, 13F
‣ 更多 mqazz1 的文章
文章代碼(AID): #1DG12rMC (Grad-ProbAsk)
‣ 更多 mqazz1 的文章
文章代碼(AID): #1DG12rMC (Grad-ProbAsk)