📝1_순열

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

• 순열은 순서가 중요
• n : 모든 항의 개수
• r : 뽑는 개수

(1) 첫번재 공식

• 4P2
  = n(n-1)(n-2) ...(n-r+1)
  = 4 x 3
  = 12가지 경우의 수

(2) 두번재 공식

• 4! / (4-2)!
  = 4x3x2x1 / 2x1
  = 4x3
  = 12가지 경우의 수

ex.

• 카드를 3장으로 보고 경우의 수를 구함 : 3!
• 삼각형, 사각형이 순서가 바뀌는 경우 : 2!
• 최종 : 3! x 2! = 12가지 경우

📝2_원순열

• 원래 6가지의 경우를 갖고 있음
• 원으로 본다면 2가지 경우의 수로 바뀜

---

💻파이썬

1번 예제_일반순열

🏷️풀이

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

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

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

nPr(순열)
numN : n
numR : r
result : 몇가지, 가지수에 대한 변수

n ~ (n-r)까지 1개 씩 차감하면서, 반복 실행

---

2번 예제 _원순열

n = int(input('친구 수 입력 : '))
result = 1
for i in range(1, n): ✔️
    result *= i ✔️

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

✔️ for range 문으로 1 부터 n-1 까지 반복해주기 위해 "n"으로 설정
✔️ result에 i를 곱해줌

---

출처/참고 : 제로베이스 데이터 스쿨