99클럽 코테 스터디 29일차 TIL 순열과 조합

순열과 조합

매번 헷갈리는 순열과 조합을 정리해 본다.

 

• 순열
  
  • 서로 다른 n개의 사물 중에서 r개를 순서에 상관하여 선택하는 경우의 수를 구하는 것

순열

• 조합
  
  • 서로 다른 n개의 사물 중에서 r개를 순서에 상관없이 선택하는 경우의 수를 구하는 것

조합

• 중복 순열
  
  • n개의 사물 중에서 중복을 허용하여 r개를 순서에 상관하여 선택하는 경우의 수를 구하는 것

중복 순열

• 중복 조합
  
  • n개의 사물 중에서 중복을 허용하여 r개를 순서에 상관없이 선택하는 경우의 수를 구하는 것

중복 조합

 

728x90

느낀 점

• 고등학생 때 배우고 다시 안 할 줄 알았는데, 또 만나게 되었다. 그때 보다 더 열심히 외워야겠다.

다음에 학습할 것

• 순열, 조합 직접 구현하기

반응형

---

순열, 조합, 중복 순열, 중복 조합에 대해 배웠다.