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).
3399 Solvers
152 Solvers
Who knows the last digit of pi?
561 Solvers
312 Solvers
562 Solvers
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!