b:head_first_statistics:permutation_and_combination
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revisionLast revisionBoth sides next revision | ||
| b:head_first_statistics:permutation_and_combination [2019/10/28 11:35] – [e.g.] hkimscil | b:head_first_statistics:permutation_and_combination [2023/10/11 08:15] – [e.g.] hkimscil | ||
|---|---|---|---|
| Line 1: | Line 1: | ||
| + | ====== Permutation and Combination ====== | ||
| + | 순열과 조합 | ||
| ====== Permutation ====== | ====== Permutation ====== | ||
| + | |||
| 세마리 말이 들어오는 순서 | 세마리 말이 들어오는 순서 | ||
| {{: | {{: | ||
| Line 69: | Line 72: | ||
| b, a2, a1 | b, a2, a1 | ||
| - | n! / p! x q! | + | $$ \frac {n!} {p! * q!} $$ |
| + | < | ||
| {{: | {{: | ||
| + | |||
| 6 horses | 6 horses | ||
| 2 groups 3 horses per each group | 2 groups 3 horses per each group | ||
| + | |||
| + | {{: | ||
| < | < | ||
| Line 88: | Line 94: | ||
| {{: | {{: | ||
| {{: | {{: | ||
| + | |||
| + | <WRAP box> | ||
| + | X = {a a b c c c} 라면? | ||
| + | n(X) = 6 이므로 총 6! | ||
| + | a가 둘, c가 셋으로 묶이므로 | ||
| + | 6! / (2! * 3!) | ||
| + | = 6*5*2 = 60 | ||
| + | |||
| + | |||
| + | </ | ||
| <WRAP box> | <WRAP box> | ||
| Line 150: | Line 166: | ||
| C A | C A | ||
| + | \begin{eqnarray*} | ||
| + | _{3}P_{2} & = & \frac{3!}{(3-2)!} \\ | ||
| + | & = & \frac {3!}{(3-2)!} = 6 | ||
| + | \end{eqnarray*} | ||
| + | |||
| + | Among the two, the order doesn' | ||
| 2 representatives | 2 representatives | ||
| A B | B A | A B | B A | ||
| Line 156: | Line 178: | ||
| \begin{eqnarray*} | \begin{eqnarray*} | ||
| - | _{3}C_{2} * 2! & = & _{3}P_{2} \\ | + | \text{Answer we want} & = & \frac {_{3}P_{2}}{2!} \\ |
| - | _{3}C_{2} & = & \frac {_{3}P_{2}}{2!} \\ | + | \text{We call this} & = & _{3}C_{2} \\ |
| _{3}C_{2} & = & \frac {\frac{3!}{(3-2)!}} {\frac {2!} {1}} \\ | _{3}C_{2} & = & \frac {\frac{3!}{(3-2)!}} {\frac {2!} {1}} \\ | ||
| - | _{3}C_{2} & = & \frac {3!}{2! * (3-2)!} = 6 | + | _{3}C_{2} & = & \frac {3!}{2! * (3-2)!} = 3 |
| \end{eqnarray*} | \end{eqnarray*} | ||
| Line 195: | Line 217: | ||
| 2. The coach classes 3 of the players as expert shooters. What’s the probability that all 3 of these players will be on the court at the same time, if they’re chosen at random? | 2. The coach classes 3 of the players as expert shooters. What’s the probability that all 3 of these players will be on the court at the same time, if they’re chosen at random? | ||
| </ | </ | ||
| + | |||
| < | < | ||
| ## n! / r!(n-r)! | ## n! / r!(n-r)! | ||
| Line 233: | Line 256: | ||
| A flush is where all 5 cards belong to the same suit. What’s the probability of getting this? | A flush is where all 5 cards belong to the same suit. What’s the probability of getting this? | ||
| </ | </ | ||
| + | {{https:// | ||
| + | see [[wp> | ||
| + | [{{https:// | ||
| < | < | ||
| + | ## 52장의 카드 중에서 5장 고를 조합은 | ||
| factorial(52)/ | factorial(52)/ | ||
| - | ## there are four cases for the royal flush | + | all <- factorial(52)/ |
| - | 4 / (factorial(52)/ | + | ## royal flush = 10, 11, 12, 13, 1 각 문양 |
| - | ## four cards = 13 ways | + | ## 즉, 4가지. 따라서 전체 조합 중 4가지만 해당됨 |
| + | 4 / all | ||
| + | |||
| + | ## four cards = 13 가지 | ||
| + | ## {1,1,1,1} {2,2,2,2} . . . . {13, | ||
| + | ## 그리고 나머지 한장은 4장을 제외한 48장에서 조합되는 것이니 | ||
| 13 * (52-4) | 13 * (52-4) | ||
| - | ## four cards out of five cards | + | ## 위의 숫자가 four of a kinds에 해당되는 경우의 수 |
| - | (13 * (52-4)) / (factorial(52)/ | + | ## 따라서 그 확률은 |
| - | ## 13 개 같은 모양 중에서 5개가 나올 | + | (13 * (52-4)) / all |
| + | |||
| + | ## 13 개 같은 모양 중에서 5개가 나올 | ||
| + | ## 그리고, 모양이 4 종류가 있으니 | ||
| 4 * (factorial(13)/ | 4 * (factorial(13)/ | ||
| + | ## 그 확률은 | ||
| + | (4 * (factorial(13)/ | ||
| </ | </ | ||
| < | < | ||
| + | > ## 52장의 카드 중에서 5장 고를 조합은 | ||
| > factorial(52)/ | > factorial(52)/ | ||
| [1] 2598960 | [1] 2598960 | ||
| - | > 4 / (factorial(52)/ | + | > all <- factorial(52)/ |
| + | > ## royal flush = 10, 11, 12, 13, 1 각 문양 | ||
| + | > ## 즉, 4가지. 따라서 전체 조합 중 4가지만 해당됨 | ||
| + | > 4 / all | ||
| [1] 1.539077e-06 | [1] 1.539077e-06 | ||
| + | > | ||
| + | > ## four cards = 13 가지 | ||
| + | > ## {1,1,1,1} {2,2,2,2} . . . . {13, | ||
| + | > ## 그리고 나머지 한장은 4장을 제외한 48장에서 조합되는 것이니 | ||
| > 13 * (52-4) | > 13 * (52-4) | ||
| [1] 624 | [1] 624 | ||
| - | > (13 * (52-4)) / (factorial(52)/ | + | > ## 위의 숫자가 four of a kinds에 해당되는 경우의 수 |
| + | > ## 따라서 그 확률은 four cards out of five cards | ||
| + | > (13 * (52-4)) / all | ||
| [1] 0.000240096 | [1] 0.000240096 | ||
| > | > | ||
| + | > ## 13 개 같은 모양 중에서 5개가 나올 조합은 13C5 | ||
| + | > ## 그리고, 모양이 4 종류가 있으니 * 4를 하면 | ||
| > 4 * (factorial(13)/ | > 4 * (factorial(13)/ | ||
| [1] 5148 | [1] 5148 | ||
| + | > ## 그 확률은 | ||
| + | > (4 * (factorial(13)/ | ||
| + | [1] 0.001980792 | ||
| + | > | ||
| </ | </ | ||
b/head_first_statistics/permutation_and_combination.txt · Last modified: 2023/10/11 08:16 by hkimscil