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 (a1, a2, ... , an) 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-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Drexel University School of Education.The Math Forum is a research and educational enterprise of the Drexel University School of Education.

The Math Forum

2 October 1998