如题所述
第1个回答 推荐于2017-09-06
首先我自己大概脑补点题目意思：1.只能向左向上走，2.越过不包括接触。
假设可以越过对角线，那么总共C(2n,n)种；
那么我们可以把每一种越过的方案，按照y=x+1这条线对称过去，那么可以对应一些序列，这些违规的序列数为C（2n,n-1）种；
那么不违规的就有C(2n,n)-C（2n,n-1）种。本回答被提问者和网友采纳
假设可以越过对角线，那么总共C(2n,n)种；
那么我们可以把每一种越过的方案，按照y=x+1这条线对称过去，那么可以对应一些序列，这些违规的序列数为C（2n,n-1）种；
那么不违规的就有C(2n,n)-C（2n,n-1）种。本回答被提问者和网友采纳
