All Questions
2
questions
1
vote
1
answer
294
views
Minimum number of partitions required for obtaining all numbers from $1$ to $n$
I took part in a coding contest organized by a club in my college for freshers, In one of the problems it was asked to find out the minimum number of partitions of a number $n$, so that all the ...
1
vote
1
answer
719
views
How do I approach this combinatorics problem about composition?
The question is from Bogart's
A composition of the integer k into n parts is a list of n
positive integers that add to k. How many compositions are there of
an integer k into n parts.
To ...