[17] 이산수학 ( 계수 기초_#02)

# 이항 정리

 

# 파스칼 방정식

# 파스칼 삼각형

 

# 반복을 허용하는 순열

반복이 허용되는 경우, n개를 r개 뽑는 것

 

# 반복을 허용하는 조합

원소를 구분하기 위한 칸막이 수 = n-1, 

 

# 구별할 수없는 객체의 순열

따로따로 C를 구해서 곱한다. 들어갈 수 있는 칸은 앞의 경우의 수를 고려하면 점점 줄어든다.

 

# 객체를 상자에 분배하기

많은 계수 문제들은 객체들을 상자에 넣는 방법의 수를 세는 것으로 풀 수 있다.

 

# 순열 만들기

사전순 정렬 : 앞에서부터 작은 숫자나 먼저 오는 알파벳이 앞에 온다.

 

# 조합 만들기

규칙이 있다. 뒤에 것이 앞에 것보다 무조건 커야한다는 규칙을 만족시키려면 순열과는 다르게 구해야 한다.