[理工] 離散_關於排列

看板Grad-ProbAsk作者 (fmtshk)時間6年前 (2019/06/21 15:30), 6年前編輯推噓2(2推 0噓 20→)
留言22則, 4人參與, 6年前最新討論串1/1
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
推
06/21 15:39, 6年前 , 1F
應該是說走的過程中也不會超過
06/21 15:39, 1F
→
06/21 15:40, 6年前 , 2F
就比如說 不能有從起點先往上走2格再往右1走一格這種
06/21 15:40, 2F
→
06/21 17:19, 6年前 , 3F
看了某類似題，好像有點懂了，有點像是不能超過對角線那
06/21 17:19, 3F
→
06/21 17:19, 6年前 , 4F
種
06/21 17:19, 4F
→
06/21 17:20, 6年前 , 5F
06/21 17:20, 5F
→
06/21 17:22, 6年前 , 6F
但現在卡在扣掉的(10取3)是如何推出來的
06/21 17:22, 6F
推
06/24 18:47, 6年前 , 7F
必需（4,4)(1,0)(1,0)，
06/24 18:47, 7F
→
06/24 18:47, 6年前 , 8F
不可以（1,0)(4,4)(1,0)。
06/24 18:47, 8F
→
06/24 18:48, 6年前 , 9F
我猜是這個原因
06/24 18:48, 9F
→
06/24 20:05, 6年前 , 10F
(10取3)就是過程中有U超過R的狀況 其實這是基本關鍵
06/24 20:05, 10F
→
06/24 20:05, 6年前 , 11F
概念 奇怪 你的書沒寫嗎
06/24 20:05, 11F
→
06/24 20:08, 6年前 , 12F
由來是 你把一個U改成R 變7R3U下去排列 每個排列結果
06/24 20:08, 12F
→
06/24 20:08, 6年前 , 13F
都能藉由把一個R再改回U來得到U超越R數量的例子
06/24 20:08, 13F
→
06/24 20:23, 6年前 , 14F
欸 其實上面那個講的非法走法就是 不過是要想一下
06/24 20:23, 14F
→
06/25 11:59, 6年前 , 15F
謝謝解答，但我看了另一類似題，有些疑問
06/25 11:59, 15F
→
06/25 11:59, 6年前 , 16F
06/25 11:59, 16F
→
06/25 12:00, 6年前 , 17F
它說第一次出現U多於R就要互換，那我寫的那樣是否要換2次
06/25 12:00, 17F
→
06/25 12:00, 6年前 , 18F
？
06/25 12:00, 18F
→
06/25 12:04, 6年前 , 19F
因為第一次換完後從前面數來第一個U還是大於R
06/25 12:04, 19F
→
06/25 12:07, 6年前 , 20F
可這樣就變成(n-2)個U和(n+2)個R
06/25 12:07, 20F
→
06/25 14:40, 6年前 , 21F
我想他只是要表達每種出現U多於R的case都能這樣轉成一
06/25 14:40, 21F
→
06/25 14:40, 6年前 , 22F
種n-1個U跟n+1個R的排序
06/25 14:40, 22F
‣ 更多 fmtshk 的文章
文章代碼(AID): #1T38UImg (Grad-ProbAsk)