看板 Grad-ProbAsk 關於我們 聯絡資訊
請問 1,2,3,4,5,6,7,8 個數都不在其自然位置上且開頭必須為 5,6,7,8 有幾種排法 先謝謝大家 ~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.123.109
ai305428d:4!*4! 01/30 15:09
ai305428d:開頭是5678就已經保證不會在原本位置了 前4後4亂排就好 01/30 15:10
nypgand1:開頭是5678不代表前四個是5678吧 01/30 15:12
ai305428d:?? 01/30 15:28
christianSK:我可能沒說清楚 是第一個是5678 其中一個 01/30 16:25
max1147:如果是成大資工考古題的確是4!*4!喔 01/30 16:45
stustustu:我是用遞迴:首先開頭5,6,7,8 所以4取1 01/30 17:13
stustustu:接下來考慮5,6,7,8拿掉一個以後的空缺 01/30 17:15
stustustu:case1:若1在這個空缺,則剩下的6個數形成亂序D6 01/30 17:15
stustustu:CASE2:若1不在這個空缺上,則表示剩下的6個數有一個在這 01/30 17:16
stustustu:空缺上,所以6取1然後就遞迴了 01/30 17:17
stustustu:整個式子:(4取1)*A7 其中An=[Dn-1 +((n-1)取1)*An-1 ] 01/30 17:19
stustustu:INITIAL A2=1 01/30 17:19
christianSK:原來是用遞迴XD" 想了很久沒想到! 只覺得算式很複雜 01/30 17:31
christianSK:謝謝 樓上幾位的回答 01/30 17:32
sneak: 如果是成大資工考古題的 https://daxiv.com 09/11 14:11