[공식] 조합 공식, 순열 공식

• 조합 공식 : https://terms.naver.com/entry.naver?docId=3350149&cid=60210&categoryId=60210
  • n개 중 서로 다른 r개를 선택하되 순서를 고려하지 않는 것을 말한다.
  • 코드 구현

def factorial(a):
    n = 1
    for i in range(2, a+1):
        n = n * i
    return n

n, r = map(int, input().split())

# n, r 둘 중 더 큰값을 n의 자리에 넣는다.

result = factorial(n) // (factorial(r) * factorial(n - r))
print(result)

 

• 순열 공식 : https://terms.naver.com/entry.naver?docId=3350148&cid=60210&categoryId=60210
• 순열이란 n개 중 서로다른 r개를 선택하고 순서를 고려하는 것을 말한다.
• 코드 구현

def factorial(a):
    n = 1
    for i in range(2, a+1):
        n = n * i
    return n

n, r = map(int, input().split())

# n, r 둘 중 더 큰값을 n의 자리에 넣는다.

result = factorial(n) // factorial(n - r)
print(result)