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. So if you need to download the online Picking Probabilities script for offline use, check contact page !
Questions / Comments
