← 返回数学题库
2739脑筋急转弯困难derivationlong

Catalan Generating Function for Balanced Trade Skeletons

题目

Let C_n count buy/sell skeletons of length 2n that start and end at inventory 0 and never go negative. Write the generating function C(x)=sum_{n>=0} C_n x^n, derive the quadratic equation it satisfies, and compute C_4.

解题计时

0:00

提交作答时记录,用于后续平均用时统计。

你的答案

第 2 项