Math CentralQuandaries & Queries


Question from Brian:

Looking for a formula where I can type in a number, 17 for example, and using the numbers 1 through 17 (1, 2, 3, 4 etc....), to come up with all possible combinations, when added, that will equal 17. And each number can only be used once. I've tried a few search engines but my computer stares at me blankly and scratches its head :-/.


Your project is called “partitions into distinct parts” (or sometimes “strict partitions”). They are quite interesting — see what Wikipedia has to say:

You can find a fairly long list in the on-line encyclopedia of integer sequences ( Just type in 1,1,2,2,3,4,5,6,8


About Math Central


Math Central is supported by the University of Regina and the Imperial Oil Foundation.
Quandaries & Queries page Home page University of Regina