作者ktmo (康打姆阿漆的狂人日记)
看板Inference
标题Re: [问题]安排顺序..
时间Thu Sep 29 23:09:33 2005
※ 引述《ioridark (嗯)》之铭言:
: 各位版友好!
: 其实这个不是问题啦
: 是我们迎新宿营大地游戏的安排顺序
: 可是小弟排不太出来
: 所以想看看有没有强者能帮帮忙!!
: 条件如下:
: 1.十个小队 九个关卡
: 2.每队都去过每一关 每关都会遇到不同的队伍
: 麻烦各位帮我一起想想吧(鞠躬)
: 多谢帮忙!
若假设有a b c 三关卡 共四组队伍参赛
则如图(以第1组要跑完全部关卡的情况)
a b c
1 2 3 4
1 3
不是 1 2 ( 抵触条件: 每关会遇到不同队)
就是 1 3 ( 抵触条件: 3 在同一关卡)
或是 1 4 ( 抵触条件: 4 在同一关卡)
排列组合 C42 = 6 (遇到不同队的情况) p.s C42 = C4取2 以下同理
可是 却有 C31*C21*C42*C22 种
所以一定会遇到已经与过的对手
若依板大说的十小队 九个关卡
不能遇到已比过的对手 又想RUN一遍的话
我觉得可能不行吧!!
不然遇到最少次的同队又RUN完 是有办法排出来的
不知道想法有没有错??
请多多指教吧^^
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 210.66.221.171