題目大意是
有19個學生參加夏令營
每天晚上圍著圓桌吃飯
而每天必須跟不一樣的人坐在隔壁
請問根據這種座位方法
可以吃幾天的飯
我以為是排列組合的問題
但問同學他說是complete graph K19的問題
有人可以指點一下嗎?
感激不盡
作者:
longted2 (LONGTED)
2014-02-14 01:08:00錯 那是亂數問題 我的想法
作者:
longted2 (LONGTED)
2014-02-14 01:18:00你離散世上谁ㄉ 所謂的亂數問題 比方說有n個人 n個位子第一個人 不可以做低一個位子 其他位子皆可做 有公式可帶用牌榮可以證明
喔喔所以是rearrangement的意思 但這題好像不是因為做不同位置還是可能跟同樣的人做一起例如 12345 21453Y
作者:
longted2 (LONGTED)
2014-02-14 01:51:00那我就不知道 我是這樣子掰的 離散好難寫
這題應該就(19-1)/2而已，題目剛好接在ham後面
作者:
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