https://i.imgur.com/1kTIprJ.jpg
刚刚复习到这一题
要从（0，0）走到（7，3），R不能少于U的走法有几种？
印象中老师说当R的个数少于U时（如RUU），后面不管怎么样都一定是不成立的
所以前面三个是RUU（不合法）
所以之后的R跟U就可以互换过来，因为互换过来也一定是不合法
可是互换之前的RUU明明U的个数就已经超过R了
不是本来就不合法了吗，为什么后面还要互换过来呀？
我卡在这个观念转不太过来.....
还有下面的Note 部分
为什么最后括号取法总数-不合法取法数算出来的合法取法数的答案会是(1/n+1)*C（2n取
n）呢？
求大神开导

重点是能够和不合法的一一对应你把那些转回去试试应该就能理解了

左边到右边是想把不合法的对到"2,8"状况中的一种会不懂的原因应该是这笔记没有写清楚为什么右边的元素的确全部都会被左边对到不过其实就反过来想，"2,8"的情况随便写出来，可以用相反的方式映回左边的状况至于你下面的问题，那就只是代数而已因为(2n,n-1) = (n/(n+1))*(2n,n)另外补充一下，右边的状况没什么好合不合法的那个"必不合法"其实不重要(2n,n) = 2n*...*(n+1)/{n*...*1}(2n,n-1) = 2n*...*(n+2)/{(n-1)*...*1}

我看课本是这样解释的https://i.imgur.com/DOIViJe.jpghttps://i.imgur.com/pvUf3AZ.jpg满神奇的是所有不合法路径只要经过一一对应的互相转换后必定都会出现4R6U。只是最后倒数第五行说4R6U也必定能转换为其他不合法路径又是什么意思？ 是指说它也能转换会原来的7R3U吗？抱歉最后一句改为5R5U... 上面拍得课本例题跟一开始的题目满类似的耶

对 例如RURUUUURUR想要转回不合法，那就从左边开始找U开始比R多的地方，后面再全转一次，就变原本的不合法“一一对应”这个词是 1-1 and onto，要小心