| [ QuizWit ] in KIDS 글 쓴 이(By): parsec ( 먼 소 류 ) 날 짜 (Date): 2004년 5월 25일 화요일 오후 06시 42분 58초 제 목(Title): Re: 2XP QUIZ V. 앞서 풀었던 것에서, 커피를 입에 대자마자 틀린 부분이 생각나서 다시 시도합니다. ... 20C6 - 7*15C6 = 3725 뒷면이 여섯개 나오는 시퀀스에서 다섯개 이상이 연속으로 앞면이 나오는 시퀀스를 모두 뺍니다. 앞면 다섯개가 연속으로 나오는 시퀀스의 갯수는 이렇게 구합니다: 다섯개를 뺀 15번의 시행에서 6개의 뒷면이 나오는 시퀀스의 갯수를 구하고 뒷면 6개로 나누어진 7개의 구획 중 하나에 앞면 5개를 집어넣는 7가지 경우를 곱합니다. P.S. 그런데 다시 생각해보니 이 방법도 문제가... 다섯개 이상 연속이 두번 이상 나오는 경우들을 더블 카운팅하고 있음... 14개의 앞면 중에서 5개의 연속이 2번이상 나오는 경우들을 구하면 5개씩 2 묶음을 먼저 빼내고, 10개 중 6개를 뒷면으로 하고(10C6), 뒷면들로 나눠진 7개의 구간 중 2개를 골라(7C2) 5개짜리 묶음을 끼워넣는다. 따라서 답은 20C6 - 7*15C6 + 7C2*10C6 = 8135 P.P.S 그래도 여전히 더 쉽게 푸는 방법이 있을듯... -_-a /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ... May the source be with you! - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */ |