[問題] 不能跟一樣的人坐在一起的問題

看板Prob_Solve (計算數學 Problem Solving)作者 (chiahua)時間10年前 (2014/02/14 01:29), 編輯推噓2(202)
留言4則, 2人參與, 最新討論串1/2 (看更多)
題目大意是 有19個學生參加夏令營 每天晚上圍著圓桌吃飯 而每天必須跟不一樣的人坐在隔壁 請問根據這種座位方法 可以吃幾天的飯 我以為是排列組合的問題 但問同學他說是complete graph K19的問題 有人可以指點一下嗎? 感激不盡 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.94.112

02/14 01:45, , 1F
一天跟兩個人坐隔壁 9天後就都當過鄰居了
02/14 01:45, 1F

02/14 01:47, , 2F
編號p的學生 第i天跟編號為p+i和p-i的當鄰居 這樣就是一解
02/14 01:47, 2F

02/14 02:43, , 3F
感覺要問的是方法數?
02/14 02:43, 3F

02/14 18:12, , 4F
是的是問方法數 謝謝解答~~
02/14 18:12, 4F
文章代碼(AID): #1I_G43VM (Prob_Solve)
文章代碼(AID): #1I_G43VM (Prob_Solve)