조합론,combinatorics (rev. 1.17)

Subfields 분야들 ¶

additive_combinatorics = https://en.wiktionary.org/wiki/additive_combinatorics
https://en.wikipedia.org/wiki/Additive_combinatorics
}

enumerative combinatorics
열거,enumeration
https://en.wikipedia.org/wiki/Twelvefold_way
https://en.wikipedia.org/wiki/Enumerative_combinatorics

analytic combinatorics
analysis

arithmetic_combinatorics
arithmetic combinatorics
산술,arithmetic

... (see wpen and

Category:Combinatorics = https://en.wikipedia.org/wiki/Category:Combinatorics )

combinatorics

Combinatorics = https://en.wikipedia.org/wiki/Combinatorics

[edit]

Topics ¶

생성함수,generating_function -

생성함수,generating_function

combinatorial_explosion =,combinatorial_explosion =,combinatorial_explosion . combinatorial_explosion
{
combinatorial explosion
조합폭발
조합적 폭발 ?

https://en.wikipedia.org/wiki/Combinatorial_explosion
~~combinatorial_explosion x 2023-08-24~~

Ackermann_function

이하 예전내용 TOMERGE ¶

곱의_법칙,rule_of_product ...rename to:
~~곱법칙,product_rule product_rule~~ ...보다는
곱규칙,product_rule

합의 법칙,rule_of_sum 보다는
합법칙,sum_rule 보다는
합규칙,sum_rule =합규칙,sum_rule =,sum_rule . 합규칙 sum_rule
{
rule of sum summation ?
AKA addition principle
}

포함배제원리
포함-배제 원리
inclusion-exclusion principle
inclusion-exclusion_principle
{
어떤 문제선, sum_rule 을 적용할 때 중복되어 계산(counting)된 경우의 수를 고려해야 한다. 이 때는 중복된 경우의_수,number_of_cases를 제외해야 한다.

두 사건
E₁
E₂
에 대해
...(wiki syntax: 줄이 |로 시작할 수 없음) | E₁ ∪ E₂ | = | E₁ | + | E₂ | − | E₁ ∩ E₂ |
where
E : 사건,event E가 발생하는 경우,case의 집합 ? 경우의 수의 집합 ? (??)
... | E | : 집합 E의 원소의 수
chk; via https://youtu.be/J5NCJBkw1ak?t=619

}

복원 추출 (추출 with replacement)
비복원 추출 (" without replacement)

경우의_수,number_of_cases

counting

조합,combination
순열,permutation / 치환,permutation

combinatory_algebra
{
https://www.pls-lab.org/en/Combinatory_algebras
...