作者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