PGR21.com
- PGR21 관련된 질문 및 건의는 [건의 게시판]을 이용바랍니다.
- (2013년 3월 이전) 오래된 질문글은 [이전 질문 게시판]에 있습니다.
통합 규정을 준수해 주십시오. (2015.12.25.)
Date 2024/05/02 15:52:53
Name brpfebjfi
Subject [질문] 랜덤 뽑기 확률을 여쭤봅니다.
랜덤뽑기에서 '한 세트'를 만드는데 필요한 [평균 횟수]를 여쭤봅니다.

* 랜덤뽑기를 돌리면, n종류의 재료들 중에서 하나가 나옵니다.
* 모든 재료는 항상 나올 확률이 동일합니다. (독립시행)
* 모든 재료를 하나 이상 갖게 되는 순간, 즉 '한 세트'를 완성하는 순간 뽑기를 종료합니다.


질문1) 재료 종류가 총 2개일 때,  [평균] 몇 번을 뽑아야 한 세트가 완성될까요?
질문2) 재료 종류가 총 10개일 때, [평균] 몇 번을 뽑아야 한 세트가 완성될까요?
질문3) 재료 종류가 총 50개일 때, [평균] 몇 번을 뽑아야 한 세트가 완성될까요?



제가 수알못으로서 드는 생각)

재료 종류가 총 2개일 때,
금손은 딱 두번만에 한세트를 완성하겠지요.
저주받은 똥손은 영원히 중복만 뜨겠지요.
10번 연속 중복만 뜰 확률은 2^10분의 1일 것이고,
100번 연속 중복만 뜰 확률은 2^100분의 1일 것이고…
결국 무한대로 수렴하겠지요?
그런데도 [평균 횟수]를 구할 수가 있는 건가요?

만약 딱 부러지게 '평균 n.nn번' 이렇게 답이 나오는 게 아니라면
재료 종료가 N개 일 때, 99%의 확률로 '평균 n.nn번' 이렇게 답을 내야 하나요?

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
츠라빈스카야
24/05/02 16:00
수정 아이콘
(수정됨) 보통은 정규분포 곡선을 따르기야 할 것 같네요.

근데 중복만 뜰 확률이 무한대로 수렴하나요? 무한소가 아니고...?
아 무한소는 마이너스로 더 내려가는거지...0으로 수렴요.
파인애플
24/05/02 16:01
수정 아이콘
https://namu.wiki/w/%EA%B0%80%EC%B1%A0#s-4.3.1

쿠폰 수집가의 문제 라고 찾으면 되네요
최적화
24/05/02 16:03
수정 아이콘
큰 수의 법칙 (나무위키: https://namu.wiki/w/%ED%81%B0%20%EC%88%98%EC%9D%98%20%EB%B2%95%EC%B9%99
참고하시면 될 것 같습니다.

100명, 1000명, ... 10억명으로 시행을 반복해서 진행 하면서 나오는 평균 값이 결국은 수학적인 확률로 구한 값과 일치하게 된다는 내용입니다.
최적화
24/05/02 16:06
수정 아이콘
+ 저주받은 똥손은 영원히 중복만 뜨는 경우,
10번 연속 중복만 뜰 확률은 2^10분의 1일 것이고,
100번 연속 중복만 뜰 확률은 2^100분의 1일 것이고…
이 확률은 결국 무한대가 아닌 0으로 수렴하게 됩니다.
whoknows
24/05/02 22:40
수정 아이콘
갓 챗지피티느님입니다.

재료 종류가 2개일 때: 평균 3번을 뽑아야 한 세트가 완성됩니다.
재료 종류가 10개일 때: 평균 약 29.29번을 뽑아야 한 세트가 완성됩니다.
재료 종류가 50개일 때: 평균 약 224.96번을 뽑아야 한 세트가 완성됩니다.
이는 쿠폰 수집가 문제의 해법을 통해 계산한 결과로, 각 재료를 적어도 한 번씩 얻기 위해 필요한 랜덤 시행의 평균 횟수를 나타냅니다.
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
176166 [질문] 컴퓨터 모니터, 마우스 등 분배기(?) 질문입니다. [14] 따루라라랑6297 24/05/11 6297
176164 [질문] 경주 맛집 추천 부탁드립니다. [19] 퀴즈노스6279 24/05/11 6279
176163 [질문] 싱어게인에서 예전 가수들이 부진한 이유가 무엇일까요? [17] 카서스7502 24/05/10 7502
176162 [질문] "트"로 시작하는 캐릭터? 이름 [25] 퀸일리7470 24/05/10 7470
176161 [질문] 컴퓨터 부팅속도가 갑자기 매우 느려졌을땐 무슨 이유인가요? [10] 라리7369 24/05/10 7369
176160 [질문] 전립선비대증은 보통 약만 먹으면 완치되나요? [2] Pika486757 24/05/10 6757
176159 [질문] (혐오스캇주의) 질문이 있습니다 [10] 뵈미우스6584 24/05/10 6584
176158 [질문] 부산 조개구이 맛집 추천부탁드립니다. [2] 잘생김용현5841 24/05/10 5841
176157 [질문] 회사에서 국민연금을 연체 시 개인이 메꿔야 하나요? [2] 경마장9번마7366 24/05/10 7366
176156 [질문] 기타레슨을 3개월정도 받고 있습니다 [26] 김삼관8375 24/05/10 8375
176155 [질문] 일본 노래 가사 수준이 한국 것보다 우월하다? [68] 샤르미에티미9942 24/05/10 9942
176154 [질문] 가민워치 사고싶습니다 [7] 빠르7645 24/05/09 7645
176153 [질문] 런닝 어플 / 런닝 벨트? 추천 부탁 드립니다 [12] Alfine7114 24/05/09 7114
176152 [질문] 고데기 회로 질문 (온도 조절 가능한가) 오늘은 좀 더6118 24/05/09 6118
176151 [질문] 실비보험 자잘한거까지 다 청구하면 악영향있나요? [13] 정공법8288 24/05/09 8288
176150 [질문] 종합비타민 다들 먹고 있나요? 효과 체감되나요? [30] 독각7297 24/05/09 7297
176149 [질문] 차량용 핸드폰 거치대 추천 받을 수 있을까요. [6] 찬가(PGR21)5906 24/05/09 5906
176148 [질문] 경기 남서부에서 갈만한 그늘막 칠 수 있는 공원이나 유원지가 있을까요?? [5] 원스5129 24/05/09 5129
176147 [질문] 사람마다 니코틴 의존도가 크게 차이나나요? [10] pecotek5669 24/05/09 5669
176146 [질문] 버팀목전세자금 만기 전 이사에 대해 질문이 있습니다. [4] 하만5249 24/05/09 5249
176145 [질문] 애플 뮤직 6개월 무료 건에 대하여 [13] Love.of.Tears.5830 24/05/09 5830
176143 [질문] 도촬 처벌 기준이 뭘까요? [12] Alfine6796 24/05/09 6796
176142 [질문] 컴퓨터 파워 질문 입니다. [7] 키토5856 24/05/09 5856
목록 이전 다음
댓글

+ : 최근 1시간내에 달린 댓글
+ : 최근 2시간내에 달린 댓글
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기