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