forked from TheAlgorithms/Python
- Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathbinomial_distribution.py
More file actions
Latest commit
40 lines (33 loc) · 1.51 KB
/
Copy pathbinomial_distribution.py
File metadata and controls
40 lines (33 loc) · 1.51 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
"""For more information about the Binomial Distribution -
https://en.wikipedia.org/wiki/Binomial_distribution"""
frommathimportfactorial
defbinomial_distribution(successes: int, trials: int, prob: float) ->float:
"""
Return probability of k successes out of n tries, with p probability for one
success
The function uses the factorial function in order to calculate the binomial
coefficient
>>> binomial_distribution(3, 5, 0.7)
0.30870000000000003
>>> binomial_distribution (2, 4, 0.5)
0.375
"""
ifsuccesses>trials:
raiseValueError("""successes must be lower or equal to trials""")
iftrials<0orsuccesses<0:
raiseValueError("the function is defined for non-negative integers")
ifnotisinstance(successes, int) ornotisinstance(trials, int):
raiseValueError("the function is defined for non-negative integers")
ifnot0<prob<1:
raiseValueError("prob has to be in range of 1 - 0")
probability= (prob**successes) * ((1-prob) ** (trials-successes))
# Calculate the binomial coefficient: n! / k!(n-k)!
coefficient=float(factorial(trials))
coefficient/=factorial(successes) *factorial(trials-successes)
returnprobability*coefficient
if__name__=="__main__":
fromdoctestimporttestmod
testmod()
print("Probability of 2 successes out of 4 trails")
print("with probability of 0.75 is:", end=" ")
print(binomial_distribution(2, 4, 0.75))