Skip to content

Instantly share code, notes, and snippets.

@bakaiadam
Created October 18, 2016 11:43
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save bakaiadam/ebec49d0f0d97720c6a1cca1f36e12a2 to your computer and use it in GitHub Desktop.
Save bakaiadam/ebec49d0f0d97720c6a1cca1f36e12a2 to your computer and use it in GitHub Desktop.
kiszámolni bicskónak, hogy mennyi az esélye legalább egy jegyre
#from __future__ import division
def calc(emberek,jegyek,beepitettek):
prob_to_win=beepitettek/float(emberek)
if (jegyek!=1):
prob_to_win+=calc(emberek-1,jegyek-1,beepitettek)*(1-prob_to_win);
# print prob_to_win
return prob_to_win;
#print calc(0,0,0)
print "trivialis, egy ember van egy jegyre:"+str(calc(1,1,1))
print "trivialis, 2 ember van egy jegyre:"+str(calc(2,1,1))
print "trivialis, 3 ember van egy jegyre, ket beepitett:"+str(calc(3,1,2))
print "trivialis, 3 ember van 2 jegyre, ket beepitett:"+str(calc(3,2,2))
print "trivialis, 4 ember van 2 jegyre, ket beepitett:"+str(calc(4,2,2)) # 0.5+0.5*2/3
print "bicskow test:"+str(calc(38,6,4))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment