오늘의 목표

• 기초수학 강의 수강
• 파이썬 중급 문제 풀이

---

피보나치 수열

• 세 번째 항은 두 번째 항과 첫 번째 항을 더한 합이다.
  => an = an-2 + an-1

팩토리얼

• 1부터 양의 정수 n까지의 정수를 모두 곱한 것
• 0!은 1로 약속한다.
• 1! = 1 = 1
• 2! = 1 * 2 = 2
• 3! = 1 2 3 =.6
• 4! = 1 2 . 3 * 4 =.24
• Import math 모듈을 이용하면 팩토리얼 함수를 이용할 수 있음

군 수열

• 여러 개의 항을 묶었을 때 규칙성을 가지는 수열

while문을 사용할때는 반드시 n+=1을 하여 무한소수에 빠지지 않게 해야한다.

flag = True 조건을 활용하면 아주 좋음

순열(Permutation)

• n개에서 r개를 택하는 나열하는 경우의 수
• 순열에서는 순서가 중요하다(ex 1,2 != 2,1)
• nPr = n * (n-r + 1)
• 순열은 팩토리얼을 이용해서 나타낼수도 있다.
  = > n! / (n - r)!
• 원순열은 순열이 끝나지 않고 계속 반복된다.
  = > (n-1)! 로 나타낼 수 있음

조합(Combination)

• 순열과 다르게 순서에 상관없이 n개에서 r개를 택하는 경우의 수
• nCr = nPr / r! or n! / r!(n - r)!로 구할 수 있음

확률

• 모든 사건에서 특정 사건이 일요날 수 있는 모든 수를 나타낸 것
• 모든 사건: 앞, 뒤 -> 2가지 경우
• 특정사건: 앞 -> 1가지 경우, 뒤-> 1가지 경우
• 모든사건 -> 표본공간, 특정 사건 -> 사건
• 조합을 이용하여 확률을 알아낼 수 있다.