일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- 김영권 아내
- 고민정
- 성남 코로나 확진자
- 김영권
- 임영규
- 조희연
- 양적완화
- 최강욱
- 해킹
- 킹덤 고근희
- 금리인하
- 불가피
- libtins
- 은혜의 강 교회
- 픽크루
- 미국 금리인하
- 스페인 코로나
- 유튜버 김재석
- 김재석
- 리리남매
- 스콜피온킹
- 이태원 클라쓰 15회 예고
- 제넥신
- 뭉쳐야 찬다
- 학교 개학 연기 4월
- 이상형 만들기
- 폰폰테스트
- 성남은혜의강교회
- 이지혜
- 홍혜걸
Archives
- Today
- Total
Dork's port
Combination 과 nCr+1 구하기! 본문
$$_{n}C_{r}$$
n개중에 r개를 선택할 경우의 수
$$_{n}C_{r+1} = _{n-1}C_{r-1} + _{n}C_{r-1}$$
또는,
$$_{n}C_{r+1} = (n-r)/(r+1) * _{n}C_{r}$$
위와 같이 계산할 수 있음.
아래는 실제 테스트한 코드.
n = 33
r = 24
print(ncr(33,24))
print(ncr(33,25))
print((n-r)/(r+1) * ncr(33,24))
exit(0)
result :
38567100
13884156
13884156.0
물론 사용시에는 ncr이전 값을 다른 공간에 저장하고 사용하는 것이 속도를 올릴 수 있을 것 같다!
Thanks to rach
Comments