[理工] 离散_关于排列

楼主: 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