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

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

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.