Hosted by The Math Forum

Problem of the Week 936

Doubling Partitions

MacPoW Home ||  Forum PoWs ||  Teachers' Place ||  Student Center ||  Search MacPoW

In how many ways can we write 100 as a sum a₁ +  a₂ + ... + a_k, where the a_i are positive integers and a_i is at least twice as big as a_i-1? (note: k can possibly equal 1, 2, 3, ...)

Source: Suggested by John Renze (Northwestern); is related to Steenrod algebras, see: Steenrod, N. and Epstein, D., Cohomology Operations, Princeton University Press, 1962.

© Copyright 2001 Stan Wagon. Reproduced with permission.

[Privacy Policy] [Terms of Use]

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

© 1994-2013 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Drexel University School of Education.