作者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/cn.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