2021년 확통기벡 겨울방학 특강

3. 이항정리
 확률과 통계
1
 


    
 의 값을 구하시오.1.

3
확률과 통계
2

은 자연수이고     일 때, lim   임을 보여라.2.
→ ∞ 

4
 확률과 통계
3


  
 
방정식        의 근을         ⋯   라고 할 때,  의
 
값을 구하여

   

라.3.

5
확률과 통계
4
직선     위에 있고,    좌표가 모두 음이 아닌 정수인 점들의 집합을  라 할 때, 다
음 집합의 원소의 합을 구하시오.4.

      
  
   ∈  

6
 확률과 통계
5
자연수 에 대하여                   ⋯     이라 할 때   은 피보나치 수열의
부분수열임을 보이시오.5. (단,    이면   )

7
확률과 통계
6
다음 등식이 성립함을 보여라.6.
(1)     ×     ×    ⋯   ×     ×   
   
(2)     ×     ×    ⋯   ×     ×       
    
     
(3)     ×     ×    ⋯        ×           ⋯  
     

8
 확률과 통계
7
다음 식의 값을 구하시오.7.
(1)     ×    ⋯   ×   

(2) ×
 

×  × 

(3)   ×      ×     ⋯   ×   

9
확률과 통계
8
등식          ⋯             을 이용하여 다음 물음에 답하여라.8.
(1)  ×    ×   ⋯      을 계산하여라.
(2)  ×  ×    ×  ×   ⋯         을 계산하여라.
(3)    ×       을 조합의 정의를 이용하여 증명하고 이를 이용하여
     ⋯   을 계산하여라.
(4)    ×     ×        을 조합의 정의를 이용하여 증명하고 이를 이용하여
     ⋯   을 계산하여라.

10
 확률과 통계
9
 Ck ⋅ k C r  nCr⋅ n  rCk  r 이 성립함을 보이고 이를 이용하여



 
 Ck ⋅ k C 

을 간단히 하여라.9.

11
확률과 통계
10
다음을 증명하시오.10.

(1) 
 
   ×        


(2) 
 
 ×           

12
 확률과 통계
11
자연수   에 대하여  ≧  ≧ 일 때, 다음 식의 값을 구하시오.11.
 
(1) 
   
 ×      

 
(2) 
   
 ×      

13
확률과 통계
12
이상의 자연수 에 대하여 집합         ⋯  이라고 하자.  의 부분집합 중 원소가 개
인 각 부분집합에서 가장 작은 원소를 뽑아 이들을 모두 더한 것을   이라고 하자.

이때    의 값을 구하시오.12.


14
 확률과 통계
13
이하의 자연수 에 대하여, 집합   ⋯  에서     ⋯  로의 함수 중 치역과 공역이
일치하는 함수의 개수를   라고 할 때 다음 물음에 답하시오.13.

(1) 자연수 에 대하여 

     임을 보이시오.

 
(2) 자연수 에 대하여       라 할 때,
 
   lim 
→ ∞


을 구하시오.

15
확률과 통계
14
       의 전개식에서   의 계수를 이용하여 다음을 증명하시오.14.
     

  



 
  ×           


 ×       


 ×     

16
 확률과 통계
15
다음 물음에 답하시오.15.
(1) 다항식        의 전개식에서   의 계수를 구하시오.
(2) 양의 정수 에 대하여 다음 등식이 성립함을 보이시오. (단,    로 정의한다.)
  
 


 
 ×    
 
   ×  ×   

17
확률과 통계
16
파스칼의 삼각형의 제 행의 부분합
  
  
 
 Ck ,    

 C    ,    
 
 C  

로 수열   ,   ,  을 정의하자. 단,   이면  Ck  이다.

일반항   ,   ,  을 구하여라.16.

18
 확률과 통계
17

      
 
     
  
임을 보여라.17. (단  ≧ )

19
확률과 통계
18
다음을 증명하시오.18.
        

 

    
 × 
       

20
 확률과 통계
19
다음을 증명하시오.19.



 
   sin    

 sin    
  


21
확률과 통계
20
일곱 가지의 서로 다른 모양의 인형이 있다. 각 모양의 인형을  ∼ 개 선택할 수 있을 때, 인
형 개를 선택하는 방법의 수를 구하라.20.

22
 확률과 통계
21
서로 다른 개의 공을  명의 사람   ⋯  에게 나누어 주려고 한다. 이때,  이 받는
공의 개수와     가 받는 공의 개수의 합이 같도록 나누어 주는 경우의 수를 구하시
오.21.

23
확률과 통계
22
다음 물음에 답하여라.22.
(1)                       ⋯  에서   의 계수를 구하라.
   
(2)  에서   의 계수를 구하라.
   

24
 확률과 통계
23
다음 제시문을 읽고 물음에 답하시오.23.


(가) 종원이는     
 

           임을 보이기 위하여

              인 항등식을 생성하였다.

(나) 어떤 주어진 사건에서  을 개의 대상물을 선택한 방법의 수라 하자.
             ⋯      ⋯
일 때,   를 주어진 사건에 대한 (일반)생성함수라 한다.
예를 들어, 녹색, 흰색, 파란색, 노란색 공이 모두 개씩 있을 때 개를 선택하는 사건에
대한 생성함수는           이다.
(다) ∗ ∗ ∗
   이라 할 때,  를 계수로 하는 새로운 생성함수    는   를 미분한 후 


를 곱함으로써 얻어진다. 즉,          
  

(라)   를  에 대한 생성함수라고 하면      는  들의 합의 생성함수이다.


  

즉,                    ⋯  

 ⋯
 

(마)       ,


      ,


     


라고 하면 다음이 성립한다.
ⅰ)    이면,        (는 상수)
ⅱ)      이면,           

ⅲ)    
 
  이면,         

ⅳ)      (단   이면   ) 이면,        

(1) 종원이의 풀이를 서술하시오.

(2) 제시문 (나)의 예에서   인 경우의 수를 구하시오.
(3)    일 때, 생성함수   를 구하시오.
(4)   를 이용하여  ×     ×     ×    ⋯   ×  의 값을 구하시오.

25
확률과 통계
24
다음 제시문을 읽고 물음에 답하시오.24.

(가) 을 다음과 같이 정의한다.

자연수 과 실수 에 대하여
        ⋯      
  
  , 실수 에 대하여

 
∞

(나)    인 에 대하여 





 ∞  

(1)     인 와 실수 에 대하여           
  ≠  
이라 할 때,

     
   ′      임을 보여라.
∞
(2)     인 실수 와 실수 에 대하여        가 성립함을 보여라.



(3) (2)에서 증명한 일반이항정리를 사용하여        임을 보여라.

26
 확률과 통계
25
카탈란 수열의 점화식은 다음과 같다.
 
    ,           ⋯       

     ≧ 

일반이항정리를 사용하여 이 수열의 일반항을 구하시오.25.

27
확률과 통계
26
다음 물음에 답하시오.26.

(1)       
 임을 보이시오.
 

(2)     
을 이용하여 
 
   ×          임을 보이시오.

28
 확률과 통계
정답 및 해설

1.  ×    

2.
                ⋯                에서
   
          이 성립함을 알 수 있다.

    이므로       이라 할 수 있고
     
         에서      임을 알 수 있다.
       
     


이때 은 자연수이므로   


  로 생각할 수 있고
 
    
     



lim 
→ ∞

   
 lim   이므로
      → ∞ 




 
          

lim   이다.
→ ∞ 
    

따라서 lim   이다.
→ ∞ 

3. 
    
 
       이므로   ,   ,

    
   

     
       

 
       

 


 
를 근과 계수의 관계로 계산하기 복잡하기 때문에


  
      ⋯   을 근으

로 하는 다항식을 찾는다.
         이라 하면      은     를 근으로 갖는다.
                        ⋯         
       ⋯    
이때,           ⋯      은     를 근으로 갖는다.
 

대신  를 대입해서 정리하면
      ⋯      

  


⇒           ⋯      은  를 근으로 갖는다.
  


그러므로 
 
 
 이고

 


 


 


 


   




  
    ×     

29
확률과 통계
4.

             



  
            
 

5.
파스칼삼각형을 통해 확인할 수 있다.

6.
(1)              ⋯       의 양변을 미분한 후   대입
혹은  ×      ×       을 사용하여 좌변을 변형한다.

(2)              ⋯       의 양변에  를 취한다.



혹은           을 사용하여 좌변을 변형한다.

      
(3) 
           ⋯     
 
  에서 양변에
  를 취한다.

 

            ⋯                    ⋯    

  


     
   ×      ×    ⋯        ×           ⋯  
     

7.
(1)      
   
(2) 
 
 ×  ×  ×      
 
 ×  ×     

  ×  ×         
 
 
×           

(3)              ⋯       에서

한번 미분하여    대입하면        ×
 
 

  
두 번 미분하여    대입하면             
 
   
 

×    ×
 
 


두 식을 더하면         


× 

혹은 조합의 정의를 통해                      ×   임을 이용할 수 있다.

명 중 명의 임원진을 뽑고 그 중에서 대표와 부대표를 뽑을 때 겸임이 가능한 방법의 수
를 생각하자.
                   는 대표 부대표를 먼저 뽑는데 한명이 겸임한 경우와
겸임하지 않아서 두 명의 대표 부대표를 뽑고 나머지 임원진들을 채우는 경우의 수이다.
한편 명의 임원진들을 먼저 뽑고 그 중에 중복을 허락하여 대표와 부대표를 뽑는 경우의
수는  ×  

8.

30
 확률과 통계
 
       
(1)  ×    ×   ⋯              
 
   ×     

 
(2)  ×  ×    ×  ×   ⋯                    
   
   ×    

          


(3)  은  ∼ 을 중복을 허락하여 개를 배열하는 경우의 수
 ×        은 같은 것이 없는 경우를 배열 + 개가 같은 것을 배열하는 경우의 수
  
       


   

  
 
   ×         


(4)  은  ∼ 을 중복을 허락하여 개를 배열하는 경우의 수
 ×      ×       은 같은 것이 없는 경우를 배열 + 개가 같은 것을 배열하는 경우의
수 + 개가 같은 것을 배열하는 경우의 수
    
   


   

   

  
 
     ×       ×             
  
       
9.    


10.
(1)   개 중 개를 뽑을 때 특정 개에서 몇 개를 뽑았냐를 기준으로 배반사건
(2)   개 중     개를 뽑을 때   번째로 큰 수가 누구냐를 기준으로 배반사건

11.
 ×            ×   임을 이용한다.
    
(1) 
   
 ×        
 
 

   
 

   

    
(2) 
   
 ×        
 
 

    
 

                   

[다른 풀이]
(1)  ×        는 서로 다른 개를 서로 다른 개의 상자에 개,   개,   개씩 담는
방법의 수이다. 그리고   부터 까지, 는 부터 까지 대입하여 더하면 결국 서로 다른 
개를 서로 다른 개의 상자에 담는 방법의 수가 되므로  
(2) 마찬가지로 생각하고   부터 까지, 는 부터 까지 대입하여 더하면 결국   인 경
우만 제외하게 된다. 즉, 특정 상자가 비어있는 경우를 제외하면 되므로    

12.
     ×       ×       ⋯      ×         


    

       ⋯         

13.

31
확률과 통계
(1) 함수의 개수로 생각한다.
  
(2)     
 
    

          
 
                


      


lim 

 lim     

→ ∞  → ∞

14.
  

       에서   을 개 뽑고 를   개 뽑으면 
 
 ×     

       에서     을 개 뽑으면  는   개 뽑히므로


    에서 를 개 뽑아야 하므로    
 

 ×  

  


 
         
에서   을 개 뽑으면 를   개 뽑아야 하므로    


 ×     

     
  
∴ 
 
  ×           


 ×      


 ×     

15.
  


(1)   을 번 고르고 를   번 고르면 되므로 

 ×       ×    

(2)   ×          ×   이므로 우변은        의 전개식에서   의 계수이다.

한편                이고 여기서   의 계수는     을 번 고르면    

가 되고 여기서 를 번 고르면 되므로 
 
 ×  

  
 

∴ 

   ×     
 
   ×   ×    

16.
         
                   
                   

17.
   
                       
 
   
   

     
     
       
    

            

 

                   
   

32
 확률과 통계
18.
           
 
    


 
 
          

 

        


    

 
 
한편      
       
  

                

    
            ⋯        
              ⋯    
   
  × 
         

19.

cos   sin       

 
 
 cos      sin    에서 의 계수를 비교한다.
    
  
cos   sin       cos    sin   
 
 

 cos  

 

 sin  
 
  
 

의 계수만 살펴보면
  일 때    sin 

    일 때    cos

    일 때    sin  
    일 때     cos  

따라서 좌변에서 의 계수는    

    sin
이고 이는 우변에서 의 계수와 같다.


 sin     
 sin    
 
∴ 
 
 
 



※     sin 라 하고  ×   
 
   

    임을 이용해서 풀 수도 있다.

20.    ×        ×       ×   
               에서   의 계수를 찾는 문제와 동치이다.
               이므로              에서   의 계수를 찾으면 된다.

  
              
             

                   ⋯             ⋯      
따라서   의 계수는    ×        ×       ×  


21.  × 

    ⋯    을 생각하자.
  
전개하여 나온 일반항을  ⋯      ⋯    이라 할 때
구하는 경우의 수는          인 모든 항의 계수의 합계가 된다.

33
확률과 통계

  ,          ,          이라 하면 구하려는 값은


  
 
   
  

 
에서 상수항의 계수가 되므로    에서  의 계수를 찾는다.

∴  × 

22. (1)        (2)      ×   

(1)                       ⋯                        ⋯ 
  
                    

따라서          에서   의 계수를 찾으면 되므로  ×      ×   
(2)  ×       ×          ×   

23.
(1)         에서   의 계수는     에서   를 번     에서 를   
 
번 택하면 되므로     
 

            
 

   
   
    에서  의 계수는      

(2)    

           
  
에서   의 계수를 찾으면 되므로        ×   


(3)  에서 시작한다.
 

        ⋯


  
   


              ⋯     ⋯
   
    
  
    
     
   
               ⋯      ⋯

    
   ×      ×       ×      ⋯   ×     ⋯
   
    
∴     
   
(4)     ⋯   의 생성함수를   라 하면
    
                 에서   의 계수를 찾으면 되므로
   
 ×            

24.
∞ ∞
(1)      

 

 , ′     


   


   ′  에서   의 계수는    




  
 
          
  

   
34
 확률과 통계

  에서   의 계수는   ∴    ′      

       ′                 ′      
(2)  
    
′        

     
  ∵   

따라서         이고     로부터    ∴        



 
∞
(3)   에서   의 계수는 방정식     ⋯    의 음이 아닌 정수해의 개수와 같으


므로 
∞

한편 제시문 (나)에 의해     인 에 대하여 


  이므로
 


 
∞  ∞



 


            


∵   

따라서   의 계수는
      ⋯            ⋯       
          
    
∴        
25.
          ⋯

    
 


∞  ∞ ∞
 
 
 
    
 
          


 



∴      
 ± 
  
근의 공식에 의해   

  
  
한편    로부터 lim 이므로   

→
일반이항정리로부터


  ∞ ∞
   

   


 
             
        
 
∞ ∞
        
그러므로    
    
   
     
   
 
∴   
    
26.
           ⋯          ×  ×⋯×    
(1)      
          
 
 
   

  

35
확률과 통계
 ∞ ∞ ∞
         
(2)    
 
      

   

    
 
 



  
∞
  
양변을 제곱하면       
 

           ⋯ 이므로 좌변에서   의 계수는  
  

우변에서   의 계수는 각각       계수들 곱의 합계이므로 

   ×     

※ 다른풀이
 은 원점에서 출발하여      위의 음이 아닌 정수 격자점까지 이동하는 경우의 수
좌변은 마찬가지로 원점에서 출발하여      위의 음이 아닌 정수 격자점까지 이동하는
경우의 수지만 배반사건을 경로 중   를 마지막으로 지나는 점이  인 경우로 나누어
생각한다.
 를 만나기 전까지 가능한 경우의 수는  임은 자명하고,  이후로   와 만나지
않으면서     위의 정수 격자점까지 이동하는 경우의 수가      이므로 성립한다.

36