This post has been de-listed

It is no longer included in search results and normal feeds (front page, hot posts, subreddit posts, etc). It remains visible only via the author's post history.

3
Is there a formula about the number of ways to write a number as a sum of non-negative integers belonging to a particular set ?
Post Body

For example, how many ways can we write 20 as a sum of 2, 9, and 11?

To make things easier, let's suppose that different arrangements of the same combination are counted separately. Therefore, something like 9 9 2 and 9 2 9 will be counted as 2 separate ways.

Is there a general formula for cases like these?

The best I could come up with is a recursive formula.

For a number n and a set (a1, a2, a3, .....), let's suppose that F(n) is a function that can tell us the number of ways to write n as a sum of numbers from the set (a1, a2, a3, ......).

F(n) = F(n-a1) F(n-a2) F(n-a3) ......

But I don't know how I can do this without regression. Heck, I don't even know if my idea is correct.

Author
Account Strength
90%
Account Age
10 months
Verified Email
Yes
Verified Flair
No
Total Karma
14,571
Link Karma
647
Comment Karma
13,924
Profile updated: 54 minutes ago

Subreddit

Post Details

We try to extract some basic information from the post title. This is not always successful or accurate, please use your best judgement and compare these values to the post title and body for confirmation.
Posted
2 months ago