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