All Questions
Tagged with integer-partitions integers
3
questions
4
votes
1
answer
2k
views
Restricted partition of integer: strictly k distinct parts from a set
I am looking for a way to compute/approach a serie of restricted partitions (or compositions) of integers.
I've found the $Q(n,k)$ quantity (OEIS) satisfying the first two of my following constraints ...
- 43
1
vote
1
answer
906
views
Ordered Integer Partition of fixed size
I'm trying to find how many ways there are to partition n into k partitions with max value s. I've found many solutions that does this for unordered partitions. They use recursion and the say that p(n,...
- 121
1
vote
1
answer
3k
views
Coin Change Problem with Fixed Coins
Problem: Given $n$ coin denominations, with $c_1<c_2<c_3<\cdots<c_{n}$ being positive integer numbers, and a number $X$, we want to know whether the number $X$ can be changed by $N$ coins.
...
- 61