Math Problems

Sorry for being spammy: Here's probably (pun not intended) what you want.

 Spoiler

Code:

def CDF (P, V, minGoal, N):
  lookup = {}
  PV = zip(P, V)
  def recCDF(val, n):
    if (val, n) in lookup:
      pass
    
    elif n == 0:
      if minGoal <= val:
        lookup[(val, n)] = 1
      else:
        lookup[(val, n)] = 0
    
    else:
      lookup[(val, n)] = sum([p * recCDF(val + v, n - 1)
                              for (p, v) in PV])
    
    return lookup[(val, n)]
  
  return recCDF(0, N)

VV = [100, 500, 1000, 0, 10000]
PP = [2./256, 16./256, 56./256, 112./256, 70./256]

print CDF(PP, VV, 30100, 5)

Turns out my answer's wrong too, so there's probably some case I've forgot, or some miscalculation on my side.

Noah