군수열

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

inputN = int(input('n 입력 : '))

flag = True
n = 1; nCnt = 1; searchN = 0

while flag:

    for i in range(1, (n+1)):
        if i == n :
            print('{}'.format(i), end='')
        else:
            print('{},'.format(i), end='')

        nCnt += 1
        if nCnt > inputN:
            searchN = i
            flag = False
            break
    print()
    n += 1

print('{}항: {}'.format(inputN, searchN))

순열

일렬로 나열하는 경우의 수
n개에서 r개를 택하여 나열하는 경우의 수

numN = int(input('numN 입력 : '))
numR = int(input('numR 입력 : '))
result = 1

for n in range(numN, (numN-numR), -1):
    print('n : {}'.format(n))
    result *= n

print('result : {}'.format(result))

원순열 : 시작과 끝이 구분이 없는 순열

조합

n개에서 r개를 택하는 경우의 수 (순서 상관없이 r개 선택)

numN = int(input('numN 입력 : '))
numR = int(input('numR 입력 : '))

resultP = 1
resultR = 1
resultC = 1

for n in range(numN, (numN-numR), -1):
    print('n : {}'.format(n))
    resultP *= n
print('resultP : {}'.format(resultP)) # 순열

for n in range(numR, 0, -1):
    print('n : {}'.format(n))
    resultR *= n
print('resultR : {}'.format(resultR)) # r!

resultC = resultP / resultR
print('resultC : {}'.format(int(resultC)))

확률

모든 사건에서 특정 사건이 일어날 수 있는 수
모든 사건 : 표본 공간(sample)
특정 사건 : 사건(event)

조합을 이용해서 확률을 알아낼 수 있다.

이글은 제로베이스 데이터 취업스쿨의 강의자료 일부를 발췌하여 작성되었습니다.