잇힝v [298019] · MS 2009 · 쪽지

2011-10-14 01:03:13
조회수 343

포카칩 모의 질문요 ㅋ

게시글 주소: https://mission.orbi.kr/0001855634

2회까지 다 70점 중반대 점수네요.. ㅠㅠ 특히 2회는 문제 하나 하나가  핵심을 찌르는 듯 ㅠㅠ... 



 2회 15번 중복조합 문제인데

제가 사실 중복조합에서 H를 안쓰는 풀이를 해서 H쓰는 풀이랑 시간상 많은 차이가 나는지  염려되서 질문드려요 

 풀이) 

1.  그릇을 각각 x , y, z, u 라고 하면

  x + y + z + u =10 이 되고  

2. 홀수개 선택 할  두 종류의 그릇 4C2 선택 -> x , y 를 선택 했다 가정하면 z와 u는 자동으로 짝수개를 선택해야 함 -> 홀수개 그릇 정하는 경우의 수 4C2 X 1가지

 그래서 x+y 표를 그려서 정리 해보면
 















































                     y  /  x

   


     1


     3


    5


   7


    9


      1


     2


     4 


    6


   8 


   10


      3


     4


     6


    8


   10


 


      5


     6


     8


    10


   


 


      7


     8


    10


 


 


 


      9


     10


 


 


 


 


이 나와서 경우가 

1. z+u = 10 -2 이 될때 z,u는 (0,8), (2,6), (4,4) 에서 2!+2!+1 가지 =5가지 X 1가지 (표에서 2가 한개)
2. z+u = 10 -4 이 될때 z,u는 (0,6), (2,4) 에서 2!+2! = 4가지 X 2개 
3. z+u = 10- 6 이 될때 z,u는 (0,4), (2,2) 에서 2!+1  = 3가지 X 3개
4. z+u = 10- 8 이 될때 z,u는 (0,2) 2! = 2가지 X 4개
5. z+u = 10-10이 될때 z,u는 (0,0) 1가지 X 5개

합은 5+8+9+8+5 = 35가지 이고 위에서 홀수개 그릇 고르는 경우 곱해서 35 X 4C2 =210가지 

이렇게 풀었는데요.. 푸는데 5분 정도 걸린것 같은데 중복조합으로 풀면 이렇게 나열하는 거 없이 바로 풀리는 문제인가요?                

0 XDK (+0)

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


  • 첫번째 댓글의 주인공이 되어보세요.