수학(2)
-
집합
목표: 집합에 대해 이해하고, 자바로 집합을 구현한다. 1. 집합 2. 교집합 3. 합집합 4. 차집합 5. 여집합 집합(set) : 특정 조건에 맞는 원소들의 모임 표현 방법 1. 원소 나열법 2. 조건 제시법 3. 벤다이어그램 교집합: 두 집합이 공통으로 포함하는 원소로 이루어진 집합 합집합: 두 집합 어느 하나라도 속하는 원소로 이루어진 집합 차집합: A(or B)에만 속하는 원소들의 집합 여집합: 전체집합(U) 중 A와 B의 원소가 아닌 원소들의 집합 Java - HashSet을 이용하여 집합 연습해보기 // 기초 수학 - 집합 import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; public class Mai..
2022.06.10 -
순열과 조합을 이용한 함수의 개수
두 자연수 m,n에 대하여 원소의 개수가 m인 집합 X에서 원소의 개수가 n인 집합 Y로의 함수 f의 개수는 다음과 같다. 1. 전체 함수의 개수 모든 정의역의 원소에 공역의 원소를 중복을 허락하여 하나씩 대응시키면 ㅎ마수가 정의된다. 첫 번째 정의역의 원소를 대응시키는 경우의 수는 n, 두 번째 정의역의 원소를 대응시키는 경우의 수도 n, . . . m번째 정의역의 원소를 대응시키는 경우의 수도 n이다. 즉, 전체 함수의 개수는 공역의 원소 n개 중에서 중복을 허락하고 순서를 따져서 m번 택하는 중복순열의 수와 같다. 2. 일대일함수(일대일대응)의 개수 일대일함수는 정의역의 임의의 원소 x1, x2에 대하여 이다. 이때(m=n이면 일대일대응이 된다.) 그러므로 일대일함수의 개수는 공역의 n개 중에서 중..
2022.05.01