# 이항 정리
# 파스칼 방정식
# 파스칼 삼각형
# 반복을 허용하는 순열
반복이 허용되는 경우, n개를 r개 뽑는 것
# 반복을 허용하는 조합
원소를 구분하기 위한 칸막이 수 = n-1,
# 구별할 수없는 객체의 순열
따로따로 C를 구해서 곱한다. 들어갈 수 있는 칸은 앞의 경우의 수를 고려하면 점점 줄어든다.
# 객체를 상자에 분배하기
많은 계수 문제들은 객체들을 상자에 넣는 방법의 수를 세는 것으로 풀 수 있다.
# 순열 만들기
사전순 정렬 : 앞에서부터 작은 숫자나 먼저 오는 알파벳이 앞에 온다.
# 조합 만들기
규칙이 있다. 뒤에 것이 앞에 것보다 무조건 커야한다는 규칙을 만족시키려면 순열과는 다르게 구해야 한다.
반응형
'대학수업 > 이산수학' 카테고리의 다른 글
[16] 이산수학 ( 계수 기초 ) (0) | 2022.11.21 |
---|---|
[14] 이산수학 ( 그래프의 표현) (0) | 2022.11.08 |
[13] 이산수학 (그래프의 용어) (0) | 2022.11.07 |
[12] 이산수학(관계) (0) | 2022.10.31 |
[11] 이산수학(합동 풀기) (0) | 2022.10.18 |