1. PTT
  2. Prob_Solve

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

作者: entryword (chiahua)   2014-02-14 01:29:37
題目大意是
有19個學生參加夏令營
每天晚上圍著圓桌吃飯
而每天必須跟不一樣的人坐在隔壁
請問根據這種座位方法
可以吃幾天的飯
我以為是排列組合的問題
但問同學他說是complete graph K19的問題
有人可以指點一下嗎?
感激不盡
作者: ckclark (大資佬)   2014-02-14 01:45:00
一天跟兩個人坐隔壁 9天後就都當過鄰居了編號p的學生 第i天跟編號為p+i和p-i的當鄰居 這樣就是一解感覺要問的是方法數?
作者: entryword (chiahua)   2014-02-14 18:12:00
是的是問方法數 謝謝解答~~
繼續閱讀
[問題] 一元四次方程式sayitagain[問題] 最佳分配的問題jimshsu[問題] 排隊問題snes6303st[問題] 高維切割點yomanwhatupRe: [問題] 三維切割求點chubiei[問題] bubble sortPTT007[問題] 三維切割求點huadi73Re: [問題] 計算幾何 Closest Pair Decision ProblemDJWS[問題] 計算幾何 Closest Pair Decision ProblemFRAXIS[請益] 算每個星期三是幾號final01

Links booklink

Contact Us: admin [ a t ] ucptt.com