«coupon-collector-problem» 태그된 질문

나는 방금 내 아이들과 게임을 해봤는데 기본적으로 다음과 같이 요약됩니다. 나는 결국 이겼고 다른 사람들은 1-2 턴 후에 끝냈다. 이제 궁금합니다 : 게임의 길이에 대한 기대는 무엇입니까? 특정 숫자에 도달 할 때까지 롤 수에 대한 기대치는 ∑ ∞ n = 1 n 1 임을 알고 있습니다. ∑∞n = 1n 16( …

41 probability  dice  coupon-collector-problem 

나는 축구 월드컵, 유럽 선수권 및 기타 토너먼트에 일반적으로 게시되는 클래식 Panini 앨범의 인터넷 적응 인 FIFA Panini Online Sticker Album을 재생 하고 있습니다. 앨범에는 424 개의 다른 스티커에 대한 자리 표시자가 있습니다. 이 게임의 목적은 424 개를 모두 모으는 것입니다. 스티커는 5 개 팩으로 제공되며, 온라인에서 찾은 코드를 통해 …

30 probability  coupon-collector-problem 

티티T엔엔n이자형[ T] ∼ n ln엔이자형[티]∼엔ln⁡엔E[T] \sim n \ln n Va r ( T) ~ N2V에이아르 자형(티)∼엔2Var(T) \sim n^2Pr ( T&gt; n lnn + c n ) &lt; e− c홍보(티&gt;엔ln⁡엔+기음엔)&lt;이자형−기음\Pr(T > n \ln n + cn) < e^{-c} 이 상한은 체비 쇼프 불평등에 의해 주어진 것보다 낫습니다. 이것은 대략 1 / …

20 probability  probability-inequalities  coupon-collector-problem 

각면이 3 번 나타날 때까지 주사위를 굴려야하는 예상 횟수는 얼마입니까? 이 질문은 뉴질랜드의 초등학교에서 요청되었으며 시뮬레이션을 사용하여 해결되었습니다. 이 문제에 대한 분석 솔루션은 무엇입니까?

15 probability  multinomial  negative-binomial  coupon-collector-problem 

개의 다른 색 의 개의 공을 포함하는 항아리를 고려하십시오. 는 개의 공 중 색상 의 공의 비율입니다 ( ). 나는 대체 하지 않고 항아리에서 공을 그리고 그려진 공 중 다른 색상 의 숫자 를 봅니다 . 분포 의 적절한 특성에 따라 의 함수로 의 기대치는 무엇입니까 ?NNNPPPpipip_iiiiNNN∑ipi=1∑ipi=1\sum_i p_i = 1γ …

15 probability  expected-value  coupon-collector-problem 

쿠폰 수집기 문제의 변형에서, 쿠폰 수를 모르고 데이터를 기반으로이를 결정해야합니다. 이것을 포춘 쿠키 문제라고합니다. 알 수없는 별개의 포춘 쿠키 메시지 주어지면 한 번에 하나씩 쿠키를 샘플링하고 각 포춘이 몇 번 나타나는지 계산하여 을 추정하십시오 . 또한이 추정치에서 원하는 신뢰 구간을 얻는 데 필요한 샘플 수를 결정하십시오.엔엔n엔엔n 기본적으로 내가 샘플 충분한 …

14 estimation  coupon-collector-problem 

임의의 항목에 대한 정보를 요청할 수있는 웹 서비스가 있습니다. 모든 요청에 ​​대해 각 품목은 반품 기회가 동일합니다. 항목을 계속 요청하고 중복 수와 고유 한 수를 기록 할 수 있습니다. 이 데이터를 사용하여 총 품목 수를 추정하려면 어떻게해야합니까?

14 probability  population  coupon-collector-problem 

나는 쿠폰 수집가 문제를 우연히 발견 하고 일반화를위한 공식을 작성하려고했습니다. 이 경우 NNN 별개의 객체는 당신은 적어도 수집 할 임의의 각 사본 그들 (여기서 ), 당신이 구매해야 얼마나 많은 임의 객체의 기대는 무엇인가? 정상적인 쿠폰 수집기 문제는 및 입니다.m m ≤ N m = N k = 1kkkmmmm≤Nm≤Nm \le Nm=Nm=Nm …

10 probability  binomial  expected-value  coupon-collector-problem