其實這個沒有討論完成,這題答案有兩個,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種。