2008-09-25 6 views
2

클라이언트에게 2 개의 다른 시험 사이에 속는 사람이 왜 나타나는지 설명해야합니다. Prob and Stats 이후 20 년이 지났습니다.확률 문제 - 큰 바구니에서 선택했을 때 중복 됨

나는 복수 선택 시험을 생성했습니다. 데이터베이스에 192 개의 질문이 있으며, 100 개가 무작위로 선택됩니다 (중복 아님).

분명히 이렇게 생성 된 두 시험 사이에 적어도 8 반복의 중복이있을 확률이 있습니다. (비둘기 원리)

중복의 확률을 어떻게 계산합니까? 중복성이 있습니까? 중복 광고?

- 사후 편집 -이 특정 문제에 대한 N-100, 에서 확률의 합계를 복용, 엑셀를 통해이를 실행 , 확률이었다

n P(n+ dupes) 
40 97.5% 
52 ~50% 
61 ~0 
+0

다른 크리스가 언급했듯이, 나는 50 명의 복수 자들이 appe 될 것이라고 생각한다. ar 많은 시간. 75-80 % 이상. –

+0

이 질문은 수학 문제이기 때문에 주제와 관련이없는 것처럼 보입니다. – geoffspear

답변

2

음에 몇 가지 실행을 시뮬레이션 워크 아웃이 정말 정말 헷갈리는 나를 위해입니다. 그러나 가능한 시험 (192 선택 100), 맞죠?

그리고 N 개의 누수를 선택할 수있는 100 개의 N 개의 선택 방법이 있으며 나머지 각각은 (92 가지 선택 100-N) 방법으로 선택됩니까?

그래서 N을 따기의 가능성이없는 단지 속는 : *

(100 N 선택)/(192 100를 선택)

EDIT (92 100-N 선택) : 그래서 당신은 원하는 경우 대신 정확히 N의 N 이상 속는의 기회, 당신은 100

Errrr, 어쩌면 ...

까지 속는의 최소 수에서 N의 모든 값에 대해 그 부분의 위쪽 절반을 요약해야
+0

나에게 좋을 것 같지만 정확히 N 개의 중복 가능성이있다. 적어도 N 개의 복제본 확률을 얻으려면 - 크리스가 관심을 갖고있는 것이라고 생각합니다. 조금만 더합시다. –

+0

@Maciej : 물론입니다. 감사합니다 –

+0

그래, 그랬어. 나는 내 자신의 합계를 계산했다. –

0

그것의 당신보다 아마 더 생각한다. 이 기사를 복제하려고하지 않겠습니다. http://en.wikipedia.org/wiki/Birthday_paradox

+0

[link text] (URL)를 사용하여 클릭 가능한 링크를 만드십시오. – cjm

+0

완료되면, 하이퍼 링크가 아닌 코드 버튼을 누르십시오. S – Chris

+0

그걸 보았고 하나의 속행 확률을 찾는 데는 좋았습니다. 속행 확률 분포를 구하는 것은 다소 힘듭니다. –

1

첫 번째 시험을 작성하면 사용한 적이없는 92 개의 질문과 100 개의 질문이 있습니다. 100 개의 질문이있는 다른 시험을 생성하면 지금까지 사용되지 않은 92 가지 질문과 100 가지 질문을 쫓아 가고 있습니다. 분명히 꽤 많은 중복을 얻을 것입니다.

무작위로 선택한 두 개의 시험에서 (100/192) * 100 개의 중복을 얻을 것으로 예상되는 경우 평균 52 개의 중복 질문이 있습니다.

25, 75 등이있을 확률을 원하면 두 가지 선택 사항이 있습니다.

가) 수학

b)는 컴퓨터

+0

** 예상 중복 횟수 **는 52. –

+0

입니다. 수정 됨. –