组合数你学第一讲.pptVIP

第一章 排列与组合 容易看出从(0,1)到(m,n)接触x=y的格路与 (1,0)到(m,n)的格路(必穿过x=y)一一对应 y y=x (m,n) O (1,0) x (0,1) . . 故所求格路数为( )－( )。 m+n-1 m+n-1 m m-1 第一章 排列与组合 若条件改为可接触但不可穿过，则限制线要向下或向右移一格，得x－y=1，　(0,0)关于x－y=1的对称点为(1,-1). 格路也是一种常用模型 m+n m+n m m-1 (m+n)! (m+n)! m!n! (m-1)!(n+1)! m+n m n+1-m n+1 所求格路数为 ( )－( ) = ——— － ———— = ——— ( ) y x-y=1 (m,n) x (0,0)