[理工] 離散 關壞人理論

[r951753564 (Russel J.J)]

http://i.imgur.com/iDeC4Tj.jpg

在聽這段的時候一直沒辦法了解

為什麼要將不合法之後的部分RU互換？

請問大家對這個部分的證明是怎麼理解的？

-----
Sent from JPTT on my HTC_M10h.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.12.48.254
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1528355239.A.B15.html
→ bmpss92196: 不合法一定U比R多一個，所以可以把不合法全部轉過去
→ bmpss92196: 轉過去變成8U2R，不合法的數量C(10，2)
→ bmpss92196: 然後全部-不合法=合法
推 alan23273850: 這個是不是其實就是 排列組合的一路領先問題啊？
→ alan23273850: http://web.tcfsh.tc.edu.tw/jflai/ 找排列組合的章
→ alan23273850: 節有一部差不多 10 分鐘的影片，講得非常清晰
→ o5739201: 樓上網站的影片都打不開耶 點進去都空白
→ alan23273850: 我的可以耶，要啟動 flash 吧，其他的影片我不知道
推 shownlin: 剛好有一個1-1且onto的轉換方式，所以數量會一樣
→ shownlin: 假如有其他轉換法你也可以用
→ r951753564: 這邊再追問個問題，我該如何辨別什麼時後要用這個方法
→ r951753564: ？