Problem 590. Greed is good - Simple partition P[n].

Created by Muthu Annamalai

Solve Later

Find a simple partition P[n]. E.g. P[10] = 4 + 3 + 2 + 1.
There are many solutions, compute just one set.
Don't repeat numbers.
Be Greedy ;-)
To check against trivial solutions, E.g. [x-k, k] etc; but I'll provide you with one to start.
Show me how you write the whole solution.
Bonus points if you solve the general problem of producing all unique partitions of [n].

Solve

Solution Stats

104 Solutions
29 Solvers

Last Solution submitted on Oct 20, 2025

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

Rafael S.T. Vieira on 3 Oct 2020

Maybe you should say that the partition must have size greater than ceil(log2(x)/2)), since you test this at the test suite. The total number of partitions that a number has may be huge, even if we consider only unique sets (ignoring the order): a sum of binomial coefficients from 1 to the number-1 (where there is only one possible set of ones).

Solution Comments

Show comments

Problem Recent Solvers29

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 590. Greed is good - Simple partition P[n].

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers29

Suggested Problems

More from this Author10

Problem Tags

Community Treasure Hunt

Problem 590. Greed is good - Simple partition P[n].

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers29

Suggested Problems

More from this Author10

Problem Tags

Community Treasure Hunt

Players