Hosted by The Math Forum

Problem of the Week 1031

Counting Combs

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

Consider the set A = {1, 2, 3, ..., 1031}. In how many ways can A be partitioned into disjoint sets A = B1 ∪ B2 ∪ ... ∪ B_r such that each B_i is an arithmetic progression having 1 or more elements and common difference 2?

Source: Amer Math Monthly January, 2005.

© Copyright 2005 Stan Wagon. Reproduced with permission.

[Privacy Policy] [Terms of Use]

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

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


30 March 2005