본문 바로가기 메뉴 바로가기

From Gargantua

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

From Gargantua

검색하기 폼
  • 분류 전체보기 (212)
    • Java (70)
      • Design Patterns (10)
    • Spring (39)
      • JPA (3)
    • Kafka (1)
    • Algorithm (14)
    • Javascript (10)
    • WEB (12)
    • DB (16)
      • MongoDB (15)
    • Life (21)
  • 방명록

중복순열 (1)
순열, 조합, 중복순열, 중복조합

순열 Permutation 서로 다른 n개의 원소에서 r개를 중복없이 뽑아 순서를 정해 나열하는 경우 nPr = n! / (n-r)! nP0 = 1 , nPn = n! 중복 순열 n개의 원소에서 r개를 순서에 상관있게 뽑는데, 중복을 허락할 때의 경우 n^r 조합 Combination 서로 다른 n개의 원소에서 순서에 상관없이 r개를 뽑는 경우 nCr = nPr / r! nC0 = 1, nCn = 1 nCr = n-1Cr-1 + n-1Cr nCr = nCn-r 중복 조합 조합과 마찬가지로 n개의 원소에서 r개를 순서에 상관없이 뽑는데, 중복을 허락할 때의 경우 nHr = r+(n-1)Cr = n+r-1 C n-1

Algorithm 2020. 4. 16. 17:16
이전 1 다음
이전 다음
반응형
300x250

Blog is powered by Tistory / Designed by Tistory

티스토리툴바