※ 引述《entryword (chiahua)》之铭言： : 题目大意是 : 有19个学生参加夏令营 : 每天晚上围着圆桌吃饭 : 而每天必须跟不一样的人坐在隔壁 : 请问根据这种座位方法 : 可以吃几天的饭 : 我以为是排列组合的问题 : 但问同学他说是complete graph K19的问题 : 有人可以指点一下吗? : 感激不尽 你问的是今年台科大资工所的题目吧 第一小题因为一个 Kn 里面包含 (n-1)/2 个互斥的汉米尔顿 cycle 所以第二小题把19个人想成点 他们晚上座位相邻想成边 因为是环状所以从第一个人连回自己会形成一个 汉米尔顿 cycle 又因为每晚要不一样 所以就是算互斥的汉米尔顿 cycle有几个 (19-1)/2 = 9 所以是9天 凭印象打的 不是很确定 再有烦其他大大帮忙回大~~~ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 114.34.94.193