loading
본문 바로가기

기초수학4

[ BASIC MATH ] 05. 점화식과 재귀함수 [ BASIC MATH ] 05. 점화식과 재귀함수 📚 Table of Contents 점화식 ( Recurrence ) 점화식 이란? 수열의 각 항 간에 관계를, 간단하게 표현하는 관계식 ( 단순 나열이 아닌 규칙으로 ) 수열의 N번째 항을, 그 앞의 항들에 의해, ( 그보다 작은 항에 의해 ) 규칙적 ( 종속적 )으로 표현한 관계식 📒 예시 {an} : 1, 3, 5, 7, 9..... a1 = 1 an+1 = an + 2 점화식 특징 점화식의 구성 형태 등식 또는 관계식 형태를 갖춘다. 단, 문제 제시 때는, 초기갑 또는 경곗값이 반드시 필요하다 점화식이 주는 정보 점화식 자체는 ,간접적이고 부분적인 정보만 준다, 따라서, 일반항을 구할 필요가 있다. 점화식을 풀기 수열의 일반항(general te.. 2023. 11. 28.
[ BASIC MATH ] 04. 조합 ( Combination ) [ BASIC MATH ] 04. 조합 ( Combination ) 📚 Table of Contents 조합 ( Combiantion ) 서로 다른 n개 중에서 r개를 선택하는 경우의 수 ( 순서 X, 중복 X ) 📒 예시 10명중 2명의 공동 대표를 뽑는 경우의 10C2 = 10C8 로또 , 45개의 숫자 중 순서 상관 없이 6개의 숫자를 뽑는 경우의 수 45C6 = 45C39 조합의 중요한 성질 10C2 = 10C8 10! / (10 - 2)! * 2! = 45 10명중 대표 2명을 뽑는 경우의 수 = 10명 중 대표로 뽑히지 않는 8명의 경우의 수 중복 조합 서로 다른 n개 중에서 r개를 선택하는 경우의 수 ( 순서 X, 중복 O ) 📒 예시 사과, 귤, 배 3가지 과일을 8개를 사는 경우 3H8 .. 2023. 11. 28.
[ BASIC MATH ] 02. 경우의 수( number of cases ) [ BASIC MATH ] 02. 경우의 수( number of cases ) 📚 Table of Contents 경우의 수 1회의 시행을 통해 일어날 수 있는 사건의 가짓수가 N개 일 때, 그 사건의 경우의 수를 N 이라고 한다. 사건 A가 일어날 경우의 수 : n(A) 예시 동전을 던져 일어나는 경우의 수 : 2 주사위를 던져 일어나는 경우의 수 : 6 합의 법칙 서로 동시에 일어나지 않는 두 사건 A, B에 대하여 사건 A가 일어나는 경우의 수가 m 사건 B가 일어나는 경우의 수는 n A 또는 B중 어느 쪽이라도 일어나는 경우의 수는 m+n 가지다. '또는', '~이거나' 라는 표현을 사용한다면 합의 법칙 문제이다. 집합으로 표현하면 A∩B=∅인 경우 두 사건 A, B는 동시에 일어나지 않으므로 합.. 2023. 11. 22.
[ BASIC MATH ] 01. 집합 ( set ) [ BASIC MATH ] 01. 집합 ( set ) 📚 Table of Contents 집합 ( set ) 어떤 명확한 조건을 만족시키는 서로 다른 대상들의 모임 표현 방법 원소나열법 집합의 원소를 나열하여 집합을 표현하는 방법이다. 중괄호 '{}' 속에 쉼표 , 로 구별하여 나열한다. 예를 들어, 다음과 같다. {1, 2, 3} {흰색, 검은색} 조건제시법 그대로 집합의 원소인지를 판단하는 조건을 제시하여 집합을 표현하는 방법이다. 중괄호 '{ }' 속을 수직선 | 이나 쌍점 :을 써서 두 구역으로 나눈 뒤, 왼쪽 구역에 집합의 원소를 나타내는 식을 적고, 오른쪽 구역에 원소가 만족시킬 조건을 적는다. 예를 들어, 다음과 같다. {n|n은 자연수, 1 ≤ n ≤ 5}는 1부터 5까지의 모든 자연수의 .. 2023. 11. 22.

티스토리툴바