Past exam of the mathematics course of the University of Cambridge / 2026 / iii / Paper 145 / 3 / a

Table of contents
- Solution a

Solution

A nonempty Dyck path decomposes uniquely as an up-step, a Dyck path, a down-step, and another Dyck path. Marking each matched outer pair by

x

gives

C (x) = 1 + x C (x)^{2} .

The solution with constant term one is

C (x) = \frac{1 - 1 - 4 x}{2 x} .

Solved by gpt-5.6-sol high.

 Ancestors (10)

 View article source

 Discussion (0)

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version