|
때문이다.
예를 들면, bin(n-1,k-1)과 bin(n-1,k)는 둘 다 bin(n-2,k-1)의 결과가 필요한데, 따로 중복 계산됨 을 구하기 위해서 이 알고리즘이 계산하는 항됨 (term)의 개수는 이다.
[증명]
[이항계수 비순환함수 시간복잡도]
위에 시간복잡도에 있어서
|
|
|
#include<stdio.h>
int C(int n, int k){
if(n==k)
return 1;
if(k==1)
return n;
return C(n-1,k-1) +C(n-1, k);
}
int D(int n, int k){
int i, j, C[100][100]; 이항계수계산.cpp 532바이트
|
|
|
이항식의 각각의 하나의 항의 곱으로 이루어진 것을 선택한 것으로 생각한다.
같은 것이 있는 순열을 적용한다.
예)
<학습지 활용>
의 전개식을 조합을 이용하여 나타내자.
표를 통해 화면제시
이항정리
이항계수 :
일반항 :
예제1) 이
|
|
|
계수를 정수로 고친 것으로 옳은 것은? ⑤
①②
③④
⑤
[일차방정식의 해]
두 방정식 과 이 같은 해를 가질 때, 의 값은? ④
①②③
④⑤
[일차방정식의 풀이]★
두 수 에 대하여 로 약속할 때, 에 관한 일차방정식 의 해를 구하면? ②
① ② ③
|
|
|
이항정리라 하고, 을 일반항, 을 이항계수라 한다.
2. 이항계수의
관계식
(1)
(2)
(3)
(4)
(5)
3. 다 항 정 리
[연구학습]
(1)
(단, 이고 )
(2)
(단, 이고 )
4. 파스칼의 삼각형
조합공식 의 양변에 대신에
, 을 대입하여 만든 표이다.
의 계수
의 계수
|
|
메뉴펼치기
