This holiday season, spark a lifelong love of learning. Gift Brilliant Premium

Compositions with no 1

A composition of n n is an expression of n n as a sum of not necessarily distinct positive integers, where the order matters. Note that n=n n = n counts as a composition of n n .

Let Cn C_n be the number of compositions of n n with no part equal to 1.

For instance, C6=5 C_6 = 5 because 6=6=4+2=3+3=2+4=2+2+2. 6 = 6 =4+2=3+3=2+4=2+2+2.

Find C15 C_{15} .


Problem Loading...

Note Loading...

Set Loading...