[이산수학] 경우의 수, 순열, 조합
경우의 수 모든 경우를 일정한 기준에 따라 빠짐없이, 중복되지 않게 해야 한다. 경우의 수를 구하는 방법은 트리를 이용하는 방법, 표를 이용하는 방법이 있다. 합의 법칙 두 사건 A, B(A∩B = ∅)가 일어날 경우의 수를 n(A) = m, n(B) = n이라 하면, A 또는 B가 일어날 경우의 수는 m+n이다. n(A∪B) = n(A) + n(B) = m+n 곱의 법칙 두 사건 A, B에서 n(A) = m, n(B) = n이라 하면, A, B가 동시에 일어날 경우의 수는 m•n이다. n(A x B) = n(A) x n(B) = m•n 순열 서로 다른 원소들을 순서를 고려하여 일렬로 배열하는 것. 서로 다른 n개의 원소를 한 줄로 배열하는 순열의 수는 n!이라고 한다. 1부터 n까지의 모든 자연수의 곱..
2023. 11. 3.
[이산수학] 집합의 표현 및 연산
집합의 표현 집합이란? 집합은 원소라 불리는 서로 다른 객체들의 모임으로, 어떤 객체가 그 집합에 속하는지 아닌지를 분명하게 구분할 수 있도록 정확하게 정의되어야 한다. 일반적으로 집합을 표시할 때는 영어 대문자(A-Z)으로 표시하고, 집합을 구성하는 원소는 영어 소문자(a-z)로 표시한다. 집합에는 중복되는 원소가 없다. 집합 S에 하나의 원소 a가 속해 있다면 a∈S, 속해 있지 않다면 a∉S로 표기한다. 집합의 표현 집합을 표현하는 방법은 두가지가 있다. 원소 나열법 : 집합의 원소들을 {} 사이에 하나씩 나열하는 방법이다. ex) S = {1, 2, 3, 4, 5} 의미가 명확한 경우(ex. 연속되는 숫자)에는 모든 원소를 나열하는 대신에 …을 이용할 수 있다. ex) S = {1, 2, … , ..
2023. 10. 12.
