[理工] 103台科資工 數學

看板Grad-ProbAsk作者 (chiahua)時間10年前 (2014/02/14 01:00), 編輯推噓7(7推 0噓 10→)
留言17則, 7人參與, 最新討論串1/2 (看更多)
題目大意是 有19個學生參加夏令營 每天晚上圍著圓桌吃飯 而每天必須跟不一樣的人坐在隔壁 請問根據這種座位方法 可以吃幾天的飯 我以為是排列組合的問題 但問同學他說是complete graph K19的問題 有人可以指點一下嗎? 感激不盡 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.94.112
→
02/14 01:08, , 1F
錯 那是亂數問題 我的想法
02/14 01:08, 1F
→
02/14 01:12, , 2F
亂數問題是甚麼問題
02/14 01:12, 2F
推
02/14 01:18, , 3F
你離散世上谁ㄉ 所謂的亂數問題 比方說有n個人 n個位子
02/14 01:18, 3F
→
02/14 01:19, , 4F
第一個人 不可以做低一個位子 其他位子皆可做 有公式可帶
02/14 01:19, 4F
→
02/14 01:21, , 5F
用牌榮可以證明
02/14 01:21, 5F
→
02/14 01:24, , 6F
喔喔所以是rearrangement的意思 但這題好像不是
02/14 01:24, 6F
→
02/14 01:24, , 7F
因為做不同位置還是可能跟同樣的人做一起
02/14 01:24, 7F
→
02/14 01:25, , 8F
例如 12345 21453Y
02/14 01:25, 8F
→
02/14 01:51, , 9F
那我就不知道 我是這樣子掰的 離散好難寫
02/14 01:51, 9F
推
02/14 08:56, , 10F
我也覺得是K19耶
02/14 08:56, 10F
推
02/14 09:05, , 11F
這題應該就(19-1)/2而已，題目剛好接在ham後面
02/14 09:05, 11F
推
02/14 09:09, , 12F
和樓上一樣
02/14 09:09, 12F
推
02/14 10:29, , 13F
我是覺得 (人數-1)/2 取下界
02/14 10:29, 13F
→
02/14 11:49, , 14F
我賭這次尚科的正取 總分不會過120 南ㄉ跟鬼依樣
02/14 11:49, 14F
推
02/14 16:23, , 15F
每次座你旁邊的兩個都不一樣 (19-1)2
02/14 16:23, 15F
推
02/14 16:39, , 16F
(19-1)/2
02/14 16:39, 16F
→
02/14 18:11, , 17F
原來這樣就好了=口= 謝謝大家
02/14 18:11, 17F
‣ 更多 entryword 的文章
文章代碼(AID): #1I_FePc- (Grad-ProbAsk)
‣ 更多 entryword 的文章
文章代碼(AID): #1I_FePc- (Grad-ProbAsk)