作者entryword (chiahua)
看板Prob_Solve
標題[問題] 不能跟一樣的人坐在一起的問題
時間Fri Feb 14 01:29:37 2014
題目大意是
有19個學生參加夏令營
每天晚上圍著圓桌吃飯
而每天必須跟不一樣的人坐在隔壁
請問根據這種座位方法
可以吃幾天的飯
我以為是排列組合的問題
但問同學他說是complete graph K19的問題
有人可以指點一下嗎?
感激不盡
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.94.112
1F：推 ckclark:一天跟兩個人坐隔壁 9天後就都當過鄰居了 02/14 01:45
2F：→ ckclark:編號p的學生 第i天跟編號為p+i和p-i的當鄰居 這樣就是一解 02/14 01:47
3F：推 ckclark:感覺要問的是方法數? 02/14 02:43
4F：→ entryword:是的是問方法數 謝謝解答~~ 02/14 18:12