作者AAQ8 ()
看板Grad-ProbAsk
標題[理工] 106中央離散
時間Tue Jan 8 16:59:43 2019
https://i.imgur.com/HtAwmqD.jpg
有點看不懂這題在幹嘛
麻煩各位一下
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.100.158
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1546937985.A.414.html
1F：→ moozkito: 舉例來說 1234 -> 1235 -> 1236 ->1243 想成排序大小的 01/08 17:13
2F：→ moozkito: 下一個 01/08 17:13
3F：→ DLHZ: 關於這個我只有找到一個算法 若是一集合中的r-combination 01/08 18:39
4F：→ DLHZ: 令n=|集合| ai為last element滿足ai!=n-r+1 則替換成(ai)+1 01/08 18:39
5F：→ DLHZ: 替換後對j=i+1 i+2...r將aj替換成(ai)+j-i 至於實際到底是幹 01/08 18:39
6F：→ DLHZ: 嘛的還請其他人補充 01/08 18:39
7F：→ DLHZ: 補充一下 上面的算法算出來的是a 01/08 18:40
9F：→ Ricestone: 書上解答寫的1263實際跟1236是一樣的，所以不對 01/08 18:53
10F：→ Ricestone: 會變1263的應該是4-permutation 01/08 18:53
11F：→ o5739201: 這題答案是錯的 應該是A 01/08 20:03
13F：→ Ricestone: 樓上1246少寫下一個1256 01/08 20:08
14F：→ o5739201: 對喔 寫太快漏掉了 感謝指正 01/08 20:44
15F：→ AAQ8: 感謝各位 01/09 09:37