Hypergeometric Distribution: Difference between revisions
From charlesreid1
No edit summary |
No edit summary |
||
| Line 6: | Line 6: | ||
<math> | <math> | ||
\displaystyle{ | |||
\dfrac{ | \dfrac{ | ||
\binom{K}{k} \binom{N-K}{n-k} | \binom{K}{k} \binom{N-K}{n-k} | ||
}{ | }{ | ||
\binom{N}{n} | \binom{N}{n} | ||
} | |||
} | } | ||
</math> | </math> | ||
Revision as of 21:33, 9 March 2019
Hypergeometric distribution counts the number of ways you can obtain particular target values when sampling from a population without replacement.
This describes many systems, most notably a deck of 52 Cards and dealing e.g. poker hands.
Hypergeometric distribution:
$ \displaystyle{ \dfrac{ \binom{K}{k} \binom{N-K}{n-k} }{ \binom{N}{n} } } $
where:
$ \begin{align} K &=& \mbox{Successes} \\ N &=& \mbox{Pop. size} \\ k &=& \mbox{Targets} \\ n &=& \mbox{Sample size} \end{align} $
Flags
 |
Combinatorics
Combinatorial Structures - Order Does Not Matter Ordinary generating functions
Labelled Structures - Order Matters Enumerating Permutations: String Permutations Generating Permutations: Cool · Algorithm M (add-one) · Algorithm G (Gray binary code)
Combinatorics Problems Longest Increasing Subsequence · Maximum Value Contiguous Subsequence · Racing Gems Cards (poker hands with a deck of 52 playing cards)
|