From 1fe76c97fef1429a65bd8b23c2cf6ddcfa3084c3 Mon Sep 17 00:00:00 2001 From: Ir1d Date: Wed, 26 Jun 2019 02:04:25 +0800 Subject: [PATCH] minor upd --- docs/math/catalan.md | 6 +++++- 1 file changed, 5 insertions(+), 1 deletion(-) diff --git a/docs/math/catalan.md b/docs/math/catalan.md index ec4789e3..34aa7ddb 100644 --- a/docs/math/catalan.md +++ b/docs/math/catalan.md @@ -19,6 +19,8 @@ (Catalan 数列) +## 递推式 + 该递推关系的解为: $$ @@ -42,7 +44,9 @@ $$ H_n = \binom{2n}{n} - \binom{2n}{n-1} $$ -## 路径计数 +## 路径计数问题 + +非降路径是指只能向上或向右走的路径。 1. 从 $(0,0)$ 到 $(m,n)$ 的非降路径数等于 m 个 x 和 n 个 y 的排列数,即 ${n + m \choose m}$。 -- 2.11.0