Tool to make probabilities on picking objects. Calculation of probabilities of drawing objects (balls, beads, cards, etc.) in a box (bag, drawer, deck, etc.) with and without replacement is a common exercise in probability.
Picking Probabilities - dCode
Tag(s) : Combinatorics
dCode is free and its tools are a valuable help in games, puzzles and problems to solve every day!
You have a problem, an idea for a project, a specific need and dCode can not (yet) help you? You need custom development? Contact-me!
Picking Probabilities
Sponsored ads
Probabilities for a Draw without Replacement
Probabilities for multiple Draws
Probabilities for a Draw with Replacement
Tool to make probabilities on picking objects. Calculation of probabilities of drawing objects (balls, beads, cards, etc.) in a box (bag, drawer, deck, etc.) with and without replacement is a common exercise in probability.
Answers to Questions
How to compute a probability of picking without replacement?
For a set of \( N \) objects among which \( m \) are different (distinguishable). The probability of drawing a total of \( n \) objects and that among these \( n \) objects there are \( k \) objects that are part of the \( m \) different ones, is given by a hypergeometric distribution: $$ p(X=k)=\frac{C_{m}^kC_{N-m}^{n-k}}{C_N^n} = \frac{ \binom{m}{k} \binom{N-m}{n-k} }{ \binom{N}{n} } $$
C represents the combination operator.
Example: Probability to draw \( k=5 \) red card among the \( m=26 \) red cards in a deck of \( N=52 \) cards by drawing \( n=5 \) cards.
Example: Probability to draw all \( k=3 \) black ball in a bowl with \( N=25 \) balls among which \( m=3 \) are black, by picking \( n=3 \) balls.
How to compute a probability of picking with replacement?
The probability of having picked all \( N \) objects after \( n \) draws is given by the formula $$ \sum_{i=0}^N (-1)^{N-i}{\binom{N}{i}}\left(\frac{i}{N}\right)^n $$
Ask a new question
Source code
dCode retains ownership of the source code of the script Picking Probabilities online. Except explicit open source licence (indicated Creative Commons / free), any algorithm, applet, snippet, software (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any function (convert, solve, decrypt, encrypt, decipher, cipher, decode, code, translate) written in any informatic langauge (PHP, Java, C#, Python, Javascript, Matlab, etc.) which dCode owns rights will not be given for free. To download the online Picking Probabilities script for offline use on PC, iPhone or Android, ask for price quote on contact page !
Questions / Comments
