發新話題
打印

100家齊女中

引用:
原帖由 weiye 於 2011-6-1 08:04 PM 發表
填充題第5(2)及6題.

http://www.shiner.idv.tw/teachers/viewtopic.php?t=2526
其實這個沒有討論完成,這題答案有兩個,12或13

假設第一輪對到的舞伴,分別標號12345

那麼下一輪換舞伴的方式,必為三循環二循環(123)(45) 或者五循環(12345)

其餘的方式,一定會有人重複。EX:若四循環:(1234)5,則第五對重複


CASE1 三循環二循環,不失一般性,假設為(123)(45) 得以下結果:

第一輪: 12345

第二輪: 23154

第三輪:

34512、34521、35412、35421
41523、41532、45213、45231
51423、51432、54213、54231

共12種。



CASE2 五循環,不失一般性,假設為(12345) 得以下結果:

第一輪: 12345

第二輪: 23451

第三輪:

31524、34512、35124、35214
41523、41532、45123、45132、45213
51234、54123、54132、54213

共13種。

TOP

發新話題