[理工] 離散 關壞人理論

看板Grad-ProbAsk作者 (Russel J.J)時間6年前 (2018/06/07 15:07), 編輯推噓2(2推 0噓 10→)
留言12則, 5人參與, 6年前最新討論串1/1
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
→
06/07 16:00, 6年前 , 1F
不合法一定U比R多一個，所以可以把不合法全部轉過去
06/07 16:00, 1F
→
06/07 16:03, 6年前 , 2F
轉過去變成8U2R，不合法的數量C(10，2)
06/07 16:03, 2F
→
06/07 16:04, 6年前 , 3F
然後全部-不合法=合法
06/07 16:04, 3F
推
06/07 18:23, 6年前 , 4F
這個是不是其實就是 排列組合的一路領先問題啊？
06/07 18:23, 4F
→
06/07 18:29, 6年前 , 5F
http://web.tcfsh.tc.edu.tw/jflai/ 找排列組合的章
06/07 18:29, 5F
→
06/07 18:29, 6年前 , 6F
節有一部差不多 10 分鐘的影片，講得非常清晰
06/07 18:29, 6F
→
06/09 01:14, 6年前 , 7F
樓上網站的影片都打不開耶 點進去都空白
06/09 01:14, 7F
→
06/09 01:58, 6年前 , 8F
我的可以耶，要啟動 flash 吧，其他的影片我不知道
06/09 01:58, 8F
推
06/09 15:38, 6年前 , 9F
剛好有一個1-1且onto的轉換方式，所以數量會一樣
06/09 15:38, 9F
→
06/09 15:38, 6年前 , 10F
假如有其他轉換法你也可以用
06/09 15:38, 10F
→
06/12 11:10, 6年前 , 11F
這邊再追問個問題，我該如何辨別什麼時後要用這個方法
06/12 11:10, 11F
→
06/12 11:10, 6年前 , 12F
？
06/12 11:10, 12F
‣ 更多 r951753564 的文章
文章代碼(AID): #1R6DcdiL (Grad-ProbAsk)