순열

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

# 이항 정리 # 파스칼 방정식 # 파스칼 삼각형 # 반복을 허용하는 순열 반복이 허용되는 경우, n개를 r개 뽑는 것 # 반복을 허용하는 조합 원소를 구분하기 위한 칸막이 수 = n-1, # 구별할 수없는 객체의 순열 따로따로 C를 구해서 곱한다. 들어갈 수 있는 칸은 앞의 경우의 수를 고려하면 점점 줄어든다. # 객체를 상자에 분배하기 많은 계수 문제들은 객체들을 상자에 넣는 방법의 수를 세는 것으로 풀 수 있다. # 순열 만들기 사전순 정렬 : 앞에서부터 작은 숫자나 먼저 오는 알파벳이 앞에 온다. # 조합 만들기 규칙이 있다. 뒤에 것이 앞에 것보다 무조건 커야한다는 규칙을 만족시키려면 순열과는 다르게 구해야 한다.

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

계수의 개념 계수란 특정 성질을 갖는 사물의 수를 세는 것을 말한다. 순열 조합을 하기 위해 사용한다. # 곱셈 법칙 하나의 과정이 여러 개의 독립적인 작업들로 구성되어 있을 때 적용할 수 있다. # 덧셈 법칙 겹치지 않고, 여러 가지의 방법 중 하나의 방법으로 수행할 수 있을 때 # 뺄셈 법칙 겹치는 것 빼는 것. # 나누셈 법칙 공통된 개수가 있을 때 나눌 수 있다. # 트리 도표 # 비둘기집 원리 비둘기집이 19개인데 20마리의 비둘기가 오면 적어도 한 집에는 적어도 1집에는 2마리가 들어간다. # 순열 순서 있게 나열한다. 따라서 순서가 중요하다 # 조합 순서와 무관하게 원소들을 선택하는 방법