Advanced Search

Question: How to calculate the number of ways a number can be expressed as a sum of numbers from a given list?

Question:How to calculate the number of ways a number can be expressed as a sum of numbers from a given list?

jasser 60 Maple 2023
integer partition
July 25 2023
3

Hello

I have a list with n positive integer numbers and a positive integer k.

I would like to write a Malple programm, that calculates, in how many ways k can be written as a sum of numbers in the list.

Easy examles: let the list be [2,3,6,9].

k=9 can be written in 4 ways: 9=9, 9=6+3, 9=3+3+3, 9=3+2+2+2. The result therefore shoud be 4.

k=8 can be written in 3 ways: 8=6+2, 8=3+3+2, 8=2+2+2+2. The result therefore shoud be 3.

Thank you very much your help!
Please Wait...