우산과함께연습하다보니우산과한몸이 [423222] · MS 2012 · 쪽지

2019-09-17 08:50:02
조회수 878

중복조합 시간단축 먼지팁

게시글 주소: https://orbi.kr/00024644597

<1>


2Hn =  n+1 

3Hn =  1 + 2 + 3 + ... + n + (n+1)


1 3 6 10 15 21 28 36 45 55   외워놓으면 편안 



3H4 =  15


3H7 = 36 



3H9 = 55 


.

.

.

이렇게 바로바로 튀어나오면 

x+y+z = N 이런 문제 풀 때 

계산 시간단축 가능. 








<2>


nCr  이  분모 r! ,  분자가 n부터 1씩 내림차순 r개의 곱이라면


nHr  은 분모 r!,  분자가 n부터 1씩 오름차순 r개의 곱.


r이 충분히 큰 숫자라면 오히려 비효율적이고


r이 5 이하이고, n이 r보다 크거나 같을 때만 쓰면 효율적.





4H4 = (4*5*6*7)/(4!)  =  35 


7H2 = 7*8 / 2  =   28


10H3 = (10*11*12) / (3!) = 220  





0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.