Let's say i have a list of products, and a price for each one.
Let's assume the probability of a customer picking an item in addition to any others he may have picked previously is the same for all products.

How would you go about calculating the probability of the total cost being a particular amount? Would the only way be a brute force algorithm?