[理工] 離散關壞人理論 r951753564 PTT批踢踢實業坊

作者: r951753564 (Russel J.J) 2018-06-07 15:07:16

http://i.imgur.com/iDeC4Tj.jpg
在聽這段的時候一直沒辦法了解
為什麼要將不合法之後的部分RU互換？
請問大家對這個部分的證明是怎麼理解的？

作者: bmpss92196 (bmpss92196) 2018-06-07 16:00:00

不合法一定U比R多一個，所以可以把不合法全部轉過去轉過去變成8U2R，不合法的數量C(10，2)然後全部-不合法=合法

作者: alan23273850 2018-06-07 18:23:00

這個是不是其實就是排列組合的一路領先問題啊？http://web.tcfsh.tc.edu.tw/jflai/ 找排列組合的章節有一部差不多 10 分鐘的影片，講得非常清晰

作者: o5739201 (車貸學貸付二貸) 2018-06-09 01:14:00

樓上網站的影片都打不開耶點進去都空白

作者: alan23273850 2018-06-09 01:58:00

我的可以耶，要啟動 flash 吧，其他的影片我不知道

作者: shownlin (哈哈阿喔) 2018-06-09 15:38:00

剛好有一個1-1且onto的轉換方式，所以數量會一樣假如有其他轉換法你也可以用

作者: r951753564 (Russel J.J) 2018-06-12 11:10:00

這邊再追問個問題，我該如何辨別什麼時後要用這個方法？

繼續閱讀