Arrangements and Combinations · Catalan Numbers: Introduction

Lesson 8

Nikolai Chukhin · Alexander S. Kulikov

Problem. Let \(M(n)\) denote the number of ways to parenthesize the product \(x_{1}x_{2}\dotsm x_{n}\) while keeping the factors in this order. For example, \(M(4)=5\):

What is \(M(7)\)?

1 point