[理工] 離散_關於排列

作者: fmtshk (fmtshk)   2019-06-21 15:30:24
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少不是嗎?
作者: asdfg0612 (青蛙)   2019-06-21 15:39:00
應該是說走的過程中也不會超過就比如說 不能有從起點先往上走2格再往右1走一格這種
作者: fmtshk (fmtshk)   2019-06-21 17:19:00
看了某類似題,好像有點懂了,有點像是不能超過對角線那種https://i.imgur.com/CVJoBjK.jpg但現在卡在扣掉的(10取3)是如何推出來的
作者: Tokaku (慵懶貓的下午)   2019-06-24 18:47:00
必需(4,4)(1,0)(1,0),不可以(1,0)(4,4)(1,0)。我猜是這個原因
作者: sm02188612 (The Children 01)   2019-06-24 20:05:00
(10取3)就是過程中有U超過R的狀況 其實這是基本關鍵概念 奇怪 你的書沒寫嗎由來是 你把一個U改成R 變7R3U下去排列 每個排列結果都能藉由把一個R再改回U來得到U超越R數量的例子欸 其實上面那個講的非法走法就是 不過是要想一下
作者: fmtshk (fmtshk)   2019-06-25 11:59:00
謝謝解答,但我看了另一類似題,有些疑問https://i.imgur.com/RQhwVuL.jpg它說第一次出現U多於R就要互換,那我寫的那樣是否要換2次?因為第一次換完後從前面數來第一個U還是大於R可這樣就變成(n-2)個U和(n+2)個R
作者: sm02188612 (The Children 01)   2019-06-25 14:40:00
我想他只是要表達每種出現U多於R的case都能這樣轉成一種n-1個U跟n+1個R的排序

Links booklink

Contact Us: admin [ a t ] ucptt.com