Arrangements and Combinations · Catalan Numbers: Introduction

Lesson 1

Nikolai Chukhin · Alexander S. Kulikov

Problem. Let \(M(n)\) be the number of mountain ranges consisting of \(n\) ascents and \(n\) descents (and not going below ground, of course). For example, \(M(3)=5\):

What is \(M(4)\)?

4 points