Skip to main content

All Questions

1 vote
0 answers
42 views

Algorithm to find the distinct representations of the integer $n$ as a sum of $k$ non-negative p^(th) integer powers.

I am a user of Wolfram Mathematica and in that software there is a function called: PowersRepresentations. This function returns lists of integers $0\le n_1\le n_2\le\dots\le n_k$ such that $n_1^p+n_2^...
Putjul's user avatar
  • 21
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. ...
Jack85's user avatar
  • 61