MathCastle
Counting & ProbabilityChallengeRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Challenge problem

A composition of 1515 is a way of writing 1515 as an ordered sum of positive integers (so 1+3+111+3+11 and 11+3+111+3+1 are different). How many compositions of 1515 use only the parts 11, 33 and 55?