Suppose you have $3600 to spend on the following items:

Code:

A $2200
B $1270
C $980
D $980
E $980
F $2120
G $2120
H $2000
I $2000

I am trying to find the overall probability of purchasing any particular item. The order it was purchased doesn't matter. Items can not be purchased twice, they are purchased in random order, and items are purchased until no more items can be afforded.

For example, suppose item F is randomly chosen. $3600 - 2120 = $1480, therefore items B, C, D, and E can still be purchased. Once either of these items are purchased, no more items may be purchased.

Alternatively, suppose item C is randomly chosen. $3600 - 980 = $2620, therefore all items except for C can still be purchased. If B is randomly chosen next, $2620 - $1270 = $1350, therefore items D and E can still be purchased.

I have created a computer program that determines every possible combination of items that may be purchased through an iterative process. The intent is that it will also be able to determine the probability of each item being picked at least once as it does so. I have attached the output of the program in excel format (item A is highlighted showing each combination it appears in).