기초 수학

[개념] n개에서 r개를 택하여 나열하는 경우의 수 $$ \mathbin{ _n P _r } = { n! \over (n-r)! } = n(n-1)(n-2)\ ...\ (n-r+1) $$ 단, \( 0

[개념] 여러개의 항을 묶었을 때 규칙성을 가지는 수열 위 군수열은 그룹별로 묶은 각 군 안에서 등차 수열을 이룬다. 가령 50번째 항을 구한다고 해보자. 1군에 1개 항, 2군에 2개 항, 3군에 3개 항 ... 항의 갯수가 다음과 같은 규칙성을 가지므로, 9군까지 총 \( (1+9)*9/2 = 45 \) 항을 갖게 되고 우리가 구하고자 하는 항은 10군의 5번째 항이 되게 된다. \(\therefore\ \)50번째 항의 값은 : 5 이다. 다른 예를 봐보자. 다음 군수열의 53번째 항의 값을 구하시오. => 9군까지 45개, 따라서 10군의 8번째 항이 된다. 따라서 \( { 8 \over 3} \) [실습1] inputN = int(input('n 항 입력 : ')) n = 1 c = 0 sear..

[개념] $$ 0! = 1 $$ $$ 1! = 1 $$ $$ 2! = 1*2 $$ $$ ... $$ $$ ... $$ $$ 7! = 1*2*3*4*5*6*7 = 5040 $$ 0 팩토리얼의 값은 1이다. 이건 약속이다. 1부터 양의 정수 n까지의 값을 모두 곱한 것을 [실습1] 팩토리얼을 계산해보자 # 반복문 사용 inputN = int(input('몇 팩토리얼까지 입력할까요!!! :\n')) ans = 1 for i in range(1,inputN+1): ans *= i print('{} 팩토리얼 : {}'.format(inputN,ans)) # 재귀함수 사용 def factorialFun(n): if n==1 : return 1 return n*factorialFun(n-1) print('{} 팩토리..

[개념] $$ a_n = a_{n-2}+a_{n-1} $$ 1기에 토끼 한쌍이 있었다. 토끼는 두달이 지나면 암수 한쌍을 낳는다고 한다. 이 때 n기에 존재하는 토끼 쌍의 수를 피보나치 수라 한다. [실습1] (함수 없이) 피보나치 수 계산 하는 프로그램 input_n = int(input('n 입력 : ')) value = 0 value_pre1 = 0 value_pre2 = 0 sum = 0 n=1 while n