[16] 이산수학 ( 계수 기초 )

계수의 개념

계수란 특정 성질을 갖는 사물의 수를 세는 것을 말한다. 순열 조합을 하기 위해 사용한다.

 

# 곱셈 법칙

하나의 과정이 여러 개의 독립적인 작업들로 구성되어 있을 때 적용할 수 있다.

 

# 덧셈 법칙

겹치지 않고, 여러 가지의 방법 중 하나의 방법으로 수행할 수 있을 때

 

# 뺄셈 법칙

겹치는 것 빼는 것.

 

# 나누셈 법칙

공통된 개수가 있을 때 나눌 수 있다.

 

# 트리 도표

 

# 비둘기집 원리

비둘기집이 19개인데 20마리의 비둘기가 오면 적어도 한 집에는 적어도 1집에는 2마리가 들어간다.

 

# 순열

순서 있게 나열한다. 따라서 순서가 중요하다

 

# 조합

순서와 무관하게 원소들을 선택하는 방법