Hosted by The Math Forum

Problem of the Week 832

How Many Sequences?

Spring 97 Archive || MacPOW Home || Math Forum POWs || Search MacPOW

Fix a positive integer n. How many sequences (a₁, a₂, ... , a_n) of positive integers are there with the property that at most i of the terms are greater than n-i, for all i = 0,1,...,n?

Source: Richard Stanley (MIT) posed this problem as a warm-up for a recent talk he gave at Harvey Mudd.

© Copyright 1997 Stan Wagon. Reproduced with permission.

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help 

© 1994-2009 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Goodwin College of Professional Studies.