perplexus.info :: Numbers : Up and up

Up and up (Posted on 2010-05-04)

What is the number of non-decreasing sequences of (n+1) integers from 0 to n?

Example: f(2)=10 i.e. (000,001, 002, 011, 012, 022,111,112,122,222))

No Solution Yet Submitted by Ady TZIDON

Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)

Solution

| Comment 1 of 2

f(n) = product(n+i,i=1..n+1)/(n+1)! = product(n+i,i=2..n+1)/n!

Posted by Robby Goetschalckx on 2010-05-04 16:09:06

Please log in:

Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (16)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info