作者fmtshk (fmtshk)
看板Grad-ProbAsk
標題[理工] 離散_關於排列
時間Fri Jun 21 15:30:24 2019
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1561102226.A.C2A.html
※ 編輯: fmtshk (110.26.72.65 臺灣), 06/21/2019 15:31:51
1F：推 asdfg0612: 應該是說走的過程中也不會超過 06/21 15:39
2F：→ asdfg0612: 就比如說 不能有從起點先往上走2格再往右1走一格這種 06/21 15:40
3F：→ fmtshk: 看了某類似題，好像有點懂了，有點像是不能超過對角線那 06/21 17:19
4F：→ fmtshk: 種 06/21 17:19
6F：→ fmtshk: 但現在卡在扣掉的(10取3)是如何推出來的 06/21 17:22
7F：推 Tokaku: 必需（4,4)(1,0)(1,0)， 06/24 18:47
8F：→ Tokaku: 不可以（1,0)(4,4)(1,0)。 06/24 18:47
9F：→ Tokaku: 我猜是這個原因 06/24 18:48
10F：→ sm02188612: (10取3)就是過程中有U超過R的狀況 其實這是基本關鍵 06/24 20:05
11F：→ sm02188612: 概念 奇怪 你的書沒寫嗎 06/24 20:05
12F：→ sm02188612: 由來是 你把一個U改成R 變7R3U下去排列 每個排列結果 06/24 20:08
13F：→ sm02188612: 都能藉由把一個R再改回U來得到U超越R數量的例子 06/24 20:08
14F：→ sm02188612: 欸 其實上面那個講的非法走法就是 不過是要想一下 06/24 20:23
15F：→ fmtshk: 謝謝解答，但我看了另一類似題，有些疑問 06/25 11:59
17F：→ fmtshk: 它說第一次出現U多於R就要互換，那我寫的那樣是否要換2次 06/25 12:00
18F：→ fmtshk: ？ 06/25 12:00
19F：→ fmtshk: 因為第一次換完後從前面數來第一個U還是大於R 06/25 12:04
20F：→ fmtshk: 可這樣就變成(n-2)個U和(n+2)個R 06/25 12:07
21F：→ sm02188612: 我想他只是要表達每種出現U多於R的case都能這樣轉成一 06/25 14:40
22F：→ sm02188612: 種n-1個U跟n+1個R的排序 06/25 14:40