[理工] 103台科資工數學 entryword PTT批踢踢實業坊

作者: entryword (chiahua) 2014-02-14 01:00:07

題目大意是
有19個學生參加夏令營
每天晚上圍著圓桌吃飯
而每天必須跟不一樣的人坐在隔壁
請問根據這種座位方法
可以吃幾天的飯
我以為是排列組合的問題
但問同學他說是complete graph K19的問題
有人可以指點一下嗎?
感激不盡

作者: longted2 (LONGTED) 2014-02-14 01:08:00

錯那是亂數問題我的想法

作者: entryword (chiahua) 2014-02-14 01:12:00

亂數問題是甚麼問題

作者: longted2 (LONGTED) 2014-02-14 01:18:00

你離散世上谁ㄉ所謂的亂數問題比方說有n個人 n個位子第一個人不可以做低一個位子其他位子皆可做有公式可帶用牌榮可以證明

作者: entryword (chiahua) 2014-02-14 01:24:00

喔喔所以是rearrangement的意思但這題好像不是因為做不同位置還是可能跟同樣的人做一起例如 12345 21453Y

作者: longted2 (LONGTED) 2014-02-14 01:51:00

那我就不知道我是這樣子掰的離散好難寫

作者: justbearcry (justbearcry) 2014-02-14 08:56:00

我也覺得是K19耶

作者: jordanforme (jordan) 2014-02-14 09:05:00

這題應該就(19-1)/2而已，題目剛好接在ham後面

作者: bruce523 (白頭) 2014-02-14 09:09:00

和樓上一樣

作者: sp3me (扌斤口哲) 2014-02-14 10:29:00

我是覺得 (人數-1)/2 取下界

作者: longted2 (LONGTED) 2014-02-14 11:49:00

我賭這次尚科的正取總分不會過120 南ㄉ跟鬼依樣

作者: skybee (斯蓋比) 2014-02-14 16:23:00

每次座你旁邊的兩個都不一樣 (19-1)2(19-1)/2

作者: entryword (chiahua) 2014-02-14 18:11:00

原來這樣就好了=口= 謝謝大家

繼續閱讀