De quantas maneiras podemos escolher os elementos K do conjunto de n elementos para formar um número X?

Há um ponto importante - podemos escolher qualquer elemento qualquer número de vezes, mas o elemento total escolhido deve ser igual a K.

Por exemplo - Se o conjunto de elementos for 1 2 3 5 e K = 3 e X = 4.

Então a resposta é 1, porque existe apenas uma maneira de escolher 3 elementos que somam 4 e esses 3 elementos são dois 1 e um 2. (1 + 1 + 2 = 4)

Um algoritmo pode ajudar bastante. :)

questionAnswers(1)

yourAnswerToTheQuestion