如题所述
第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)种。本回答被提问者和网友采纳