Skip to content

Commit

Permalink
introduction.md: permutation over repeated a pattern
Browse files Browse the repository at this point in the history
  • Loading branch information
pavly-gerges authored Jan 17, 2025
1 parent e4dd20e commit bc1263e
Showing 1 changed file with 1 addition and 1 deletion.
Original file line number Diff line number Diff line change
Expand Up @@ -42,7 +42,7 @@ This document will present some prerequisite definitions and formal representati
* A permutation of A is the number of all the possible subsequences of A taken $$|A|$$ at a time; **given the property of no repetition of the permutated objects**:
$$_nP_n = \prod\_{i = 0}^{(n - 1)} (n - i) = \frac{n!}{(n - n)!} = n! = n.(n-1).(n-2).(n-3)...(n-(n-2)).(n-(n-1))$$.
* A permutation of A taken _r_ at a time is the number of all the possible subsequences of A taken _r_ at a time (aka. subsequences constructed with cardinality of _r_); such that $$1 <= r <= n$$, and **given the property of no repetition of the permutated objects**: $$_rP_n = \prod\_{i = 0}^{(r - 1)} (n - i) = \frac{n!}{(n - r)!} = n.(n-1).(n-2).(n-3)....(n-(r-2)).(n-(r-1))$$.
* A permutation of A taken _r_ at a time is the number of all the possible subsequences of A taken _r_ at a time; such that $$1 <= r <= n$$, and **given the property of allowed repetitions of the permutated objects**; such that the first member $m_0$ repeats $k_0$ number of times, the second member $m_1$ repeats $k_1$ number of times, and so on till member $m_n$; where n is the total number of objects in set A: $$
* A permutation of A taken _r_ at a time is the number of all the possible subsequences of A taken _r_ at a time; such that $$1 <= r <= n$$, and **given the property of allowed repetitions of the permutated objects**; such that the first member $m_0$ repeats $k_0$ number of times, the second member $m_1$ repeats $k_1$ number of times, and so on till member $m_n$; where n is the total number of objects in set A: $$_rP_n^{\\{k_0, k_1, ...k_n\\}} = \frac{\prod\_{i = 0}^{(r - 1)} (n - i)}{\prod\_{m = 0}^{n} (\prod\_{j = 0}^{(k - 1)} (k - j))_m} = \frac{n!}{k_0.k_1...k_n.(n - r)!}$$.


## Combinatorics
Expand Down

0 comments on commit bc1263e

Please sign in to comment.