[理工] 103台科资工数学 entryword PTT批踢踢实业坊

楼主: entryword (chiahua) 2014-02-14 01:00:07

题目大意是
有19个学生参加夏令营
每天晚上围着圆桌吃饭
而每天必须跟不一样的人坐在隔壁
请问根据这种座位方法
可以吃几天的饭
我以为是排列组合的问题
但问同学他说是complete graph K19的问题
有人可以指点一下吗?
感激不尽

作者: longted2 (LONGTED) 2014-02-14 01:08:00

错那是乱数问题我的想法

楼主: entryword (chiahua) 2014-02-14 01:12:00

乱数问题是什么问题

作者: longted2 (LONGTED) 2014-02-14 01:18:00

你离散世上谁ㄉ所谓的乱数问题比方说有n个人 n个位子第一个人不可以做低一个位子其他位子皆可做有公式可带用牌荣可以证明

楼主: entryword (chiahua) 2014-02-14 01:24:00

喔喔所以是rearrangement的意思但这题好像不是因为做不同位置还是可能跟同样的人做一起例如 12345 21453Y

作者: longted2 (LONGTED) 2014-02-14 01:51:00

那我就不知道我是这样子掰的离散好难写

作者: justbearcry (justbearcry) 2014-02-14 08:56:00

我也觉得是K19耶

作者: jordanforme (jordan) 2014-02-14 09:05:00

这题应该就(19-1)/2而已，题目刚好接在ham后面

作者: bruce523 (白头) 2014-02-14 09:09:00

和楼上一样

作者: sp3me (扌斤口哲) 2014-02-14 10:29:00

我是觉得 (人数-1)/2 取下界

作者: longted2 (LONGTED) 2014-02-14 11:49:00

我赌这次尚科的正取总分不会过120 南ㄉ跟鬼依样

作者: skybee (斯盖比) 2014-02-14 16:23:00

每次座你旁边的两个都不一样 (19-1)2(19-1)/2

楼主: entryword (chiahua) 2014-02-14 18:11:00

原来这样就好了=口= 谢谢大家

继续阅读