Skip to content

Commit 3f76ce9

Browse files
committed
Correction in Catalan Number description
1 parent 18472db commit 3f76ce9

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

algorithm/dp/catalan_number/desc.json

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
{
2-
"Catalan Number": " Pascal's triangle is a triangular array of the binomial coefficients.",
2+
"Catalan Number": " In combinatorial mathematics, the Catalan numbers form a sequence of natural numbers that occur in various counting problems, often involving recursively-defined objects.The Catalan numbers on nonnegative integers n are a set of numbers that arise in tree enumeration problems of the type, 'In how many ways can a regular n-gon be divided into n-2 triangles if different orientations are counted separately?' (Euler's polygon division problem).",
33
"Applications": [
44
"The number of ways to stack coins on a bottom row that consists of n consecutive coins in a plane, such that no coins are allowed to be put on the two sides of the bottom coins and every additional coin must be above two other coins, is the nth Catalan number",
55
"The number of ways to group a string of n pairs of parentheses, such that each open parenthesis has a matching closed parenthesis, is the nth Catalan number",

0 commit comments

Comments
 (0)