[理工] 離散_關於排列

[fmtshk (fmtshk)]

https://i.imgur.com/RbiY8cx.jpg
請問題目(d)後面那段什麼意思？
the number of U’s may never exceed the number of R's along the path taken?
U的數量可能永遠不會超過路徑上的R的數量？
從(0.0)走到(6 4),U本來就一定比R少不是嗎？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.26.72.65 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1561102226.A.C2A.html
※ 編輯: fmtshk (110.26.72.65 臺灣), 06/21/2019 15:31:51
推 asdfg0612: 應該是說走的過程中也不會超過
→ asdfg0612: 就比如說 不能有從起點先往上走2格再往右1走一格這種
→ fmtshk: 看了某類似題，好像有點懂了，有點像是不能超過對角線那
→ fmtshk: 種
→ fmtshk: https://i.imgur.com/CVJoBjK.jpg
→ fmtshk: 但現在卡在扣掉的(10取3)是如何推出來的
推 Tokaku: 必需（4,4)(1,0)(1,0)，
→ Tokaku: 不可以（1,0)(4,4)(1,0)。
→ Tokaku: 我猜是這個原因
→ sm02188612: (10取3)就是過程中有U超過R的狀況 其實這是基本關鍵
→ sm02188612: 概念 奇怪 你的書沒寫嗎
→ sm02188612: 由來是 你把一個U改成R 變7R3U下去排列 每個排列結果
→ sm02188612: 都能藉由把一個R再改回U來得到U超越R數量的例子
→ sm02188612: 欸 其實上面那個講的非法走法就是 不過是要想一下
→ fmtshk: 謝謝解答，但我看了另一類似題，有些疑問
→ fmtshk: https://i.imgur.com/RQhwVuL.jpg
→ fmtshk: 它說第一次出現U多於R就要互換，那我寫的那樣是否要換2次
→ fmtshk: ？
→ fmtshk: 因為第一次換完後從前面數來第一個U還是大於R
→ fmtshk: 可這樣就變成(n-2)個U和(n+2)個R
→ sm02188612: 我想他只是要表達每種出現U多於R的case都能這樣轉成一
→ sm02188612: 種n-1個U跟n+1個R的排序