PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 離散_關於排列
作者:
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的排序
繼續閱讀
離散 3-2 排列 3-17
houallan5478
[理工] 線代筆記例題疑問 (么正對角化)
mistel
Re: [理工] 資料結構_p37第9題
s29441910
Re: [理工] 離散_p3-18範例5
Honor1984
[理工] 離散_p3-18範例5
fmtshk
Re: [理工] 線代 1-74
Honor1984
[理工] 線代 1-74
paruru48
Re: 離散 題庫5-59題
Honor1984
[理工] 向量空間的問題
abcd012345
離散 題庫5-59題
zxc2179vbnm
Links
booklink
Contact Us: admin [ a t ] ucptt.com