loading
본문 바로가기

Knowledge/기초수학11

[ BASIC MATH ] 06. 지수(Exponents)와 로그 (logarithms) with java [ BASIC MATH ] 06. 지수(Exponents)와 로그 (logarithms) with java 📚 Table of Contents 개념 [ BASIC MATH ] 06. 지수(Exponents)와 로그 (logarithms) [ BASIC MATH ] 06. 지수(Exponents)와 로그 (logarithms) 📚 Table of Contents 제곱, 제곱근, 지수 제곱 같은 수를 두 번 곱함 거듭 제곱 : 주어진 수를 주어진 횟수만큼 곱하는 연산을 의미한다. 즉, 숫자 a를 n번 leungnyeok.tistory.com Math를 이용하여 구현 public class Main { public static void main(String[] args) { // 제곱, 제곱근, 지수 // M.. 2023. 11. 28.
[ BASIC MATH ] 06. 지수(Exponents)와 로그 (logarithms) [ BASIC MATH ] 06. 지수(Exponents)와 로그 (logarithms) 📚 Table of Contents 제곱, 제곱근, 지수 제곱 같은 수를 두 번 곱함 거듭 제곱 : 주어진 수를 주어진 횟수만큼 곱하는 연산을 의미한다. 즉, 숫자 a를 n번 곱한 것을 an으로 표기하고, a의 n제곱이라 한다. 지수 제곱근 제곱의 반대 개념이다. 실수 a에 대하여 x2 = a를 만족시키는 x가 존재할 때, 이 x를 a의 제곱근이라고 한다. 즉, 제곱해서 a가 되는 실수를 모두 a의 제곱근(루트 a)이라고 부르며, 기호로는 '√'을 사용한다. 로그 로그 ( log ) 란? 로그는 지수의 연장선이다. ( 즉, 지수와의 역 관계이다. ) a가 c가 되기 위해 제곱해야 하는 수 로그 공식 예제 [ BASI.. 2023. 11. 28.
[ BASIC MATH ] 05. 점화식과 재귀함수 with java [ BASIC MATH ] 05. 점화식과 재귀함수 with java 📚 Table of Contents 개념 [ BASIC MATH ] 05. 점화식과 재귀함수 [ BASIC MATH ] 05. 점화식과 재귀함수 📚 Table of Contents 점화식 ( Recurrence ) 점화식 이란? 수열의 각 항 간에 관계를, 간단하게 표현하는 관계식 ( 단순 나열이 아닌 규칙으로 ) 수열의 N번째 항을, 그 leungnyeok.tistory.com 피보나치 수열 public class Main { // 재귀함수 static int recursion(int n) { if (n < 3) { return 1; } return recursion(n - 2) + recursion(n -1); } public st.. 2023. 11. 28.
[ 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 ] 03. 순열 ( permutation ) _ with java [ BASIC MATH ] 03. 순열 ( permutation ) _ with java 📚 Table of Contents 개념 [ BASIC MATH ] 03. 순열 ( permutation ) [ BASIC MATH ] 03. 순열 ( permutation ) 📚 Table of Contents 팩토리얼 ( Factorial ) 기호로 간단하게 n!로 나타내며, 1부터 n까지의 자연수를 모두 곱하는 것을 의미한다. 예시 1! = 1 2! = 1 x 2 3! = 3 x 2 x 1 n! = 1 × 2 leungnyeok.tistory.com 팩토리얼 ( Factorial ) 구현 import java.util.stream.IntStream; public class c_permutation { publi.. 2023. 11. 22.
[ BASIC MATH ] 03. 순열 ( permutation ) [ BASIC MATH ] 03. 순열 ( permutation ) 📚 Table of Contents 팩토리얼 ( Factorial ) 기호로 간단하게 n!로 나타내며, 1부터 n까지의 자연수를 모두 곱하는 것을 의미한다. 예시 1! = 1 2! = 1 x 2 3! = 3 x 2 x 1 n! = 1 × 2 × 3 × ⋯⋯ × ( n − 1 ) × n 순열 nPr ( permutation ) 순열은 ' 순서가 있는 나열 ' 이다. 서로 다른 n개 중에서 r개를 뽑아서 나열하는 경우의 수 ( 순서 O, 중복 X ) 예시 5명을 3줄로 세우는 경우의 수 서로 다른 4명 중 반장, 부반장을 뽑는 경우의 수 중복 순열 서로 다른 n개 중에 r개를 선택하는 경우의 수 ( 순서 O, 중복 O ) 집합의 원소를 중복.. 2023. 11. 22.
[ BASIC MATH ] 02. 경우의 수 _ with java [ BASIC MATH ] 02. 경우의 수 _ with java 📚 Table of Contents 개념 [ BASIC MATH ] 02. 경우의 수( number of cases ) [ BASIC MATH ] 02. 경우의 수( number of cases ) 📚 Table of Contents 경우의 수 1회의 시행을 통해 일어날 수 있는 사건의 가짓수가 N개 일 때, 그 사건의 경우의 수를 N 이라고 한다. 사건 A가 일어날 경우의 leungnyeok.tistory.com 합의 법칙 배열을 이용하여 구현 import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; public class NumberOfCases { p.. 2023. 11. 22.
[ 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 ) _ with java [ BASIC MATH ] 01. 집합 ( set ) _ with java 📚 Table of Contents 개념 [ BASIC MATH ] 01. 집합 ( set ) [ BASIC MATH ] 01. 집합 ( set ) 📚 Table of Contents 집합 ( set ) 어떤 명확한 조건을 만족시키는 서로 다른 대상들의 모임 표현 방법 원소나열법 집합의 원소를 나열하여 집합을 표현하는 방법이다. 중괄 leungnyeok.tistory.com Java를 이용하여 집합 ( set )을 간단하게 구현한다. Hashset을 이용하여 구현 [ Java ] HashSet 이란? [ Java ] HashSet 이란? 📚 Table of Contents HashSet은 Set 인터페이스에서 지원하는 구현 클래스.. 2023. 11. 22.