QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): valken (:이쁜왕자:)
날 짜 (Date): 2003년 5월 15일 목요일 오후 08시 56분 21초
제 목(Title): Re: 이런 게임 확률은???


m개중 k개를 맞추는 것이 아니라, 

m개중 n개를 틀리는 것이라 생각한다.  (k = m-n)

정답 나열에서 n 개를 집어 낸뒤,

이들을 '원래위치가 아닌 다른곳'에 위치시키면,

이는 n 개 틀린 경우가 된다.

이 경우를 세면 원하는 답을 얻을수 있다.

----

m개중 (8-n)개 맞는 경우의 수   
= m개중 n개 틀린 경우의 수 
= mCn * X(n)

X(n) = 1~n 을 나열할때 자신의 번호와 위치가 겹치지 않게 배열하는 경우의 수
     = n! ( 1/2! - 1/3! + 1/4! - ... + (-1)n-1 1/(n-1)! + (-1)n 1/n! )  

  -> Pomp 옹 홈피에서 퍼옴
     http://puzzle.jmath.net/puzzles/problems/hatcheck.html

----

조금만 계산해 보면,

8개를 나열 하는 경우의 수 : 8! = 40320

8개중 0개 틀릴 (8개 맞을) 경우의 수 : 1
8개중 1개 틀릴 (7개 맞을) 경우의 수 : 0 
8개중 2개 틀릴 (6개 맞을) 경우의 수 : 8c2 * 1 = 28
8개중 3개 틀릴 (5개 맞을) 경우의 수 : 8c3 * 2 = 112
8개중 4개 틀릴 (4개 맞을) 경우의 수 : 8c4 * 9 = 630
8개중 5개 틀릴 (3개 맞을) 경우의 수 : 8c5 * 44 = 2376
8개중 6개 틀릴 (2개 맞을) 경우의 수 : 8c6 * X(6) = ?
8개중 7개 틀릴 (1개 맞을) 경우의 수 : 8c7 * X(7) = ?
8개중 8개 틀릴 (0개 맞을) 경우의 수 : 8c8 * X(8) = ?



   "웬 초콜릿? 제가 원했던 건 뻥튀기 쬐끔과 의류예요." "얘야, 왜 또 불평?"
                          -> 자음 19개와 모음 21개를 모두 사용하는 pangram
- 이쁜왕자 -
- Valken the SEXy THief~~ ^_* -

[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.