마비노기 갤러리 지죤 수학자이신 요룻님이 빙고판 기댓값 계산해준다

요룻

2013.06.21 03:31:08

조회 110 추천 0 댓글 2

n개의 빙고판이 있다고 가정할 때, (k-1)개의 칸이 빙고도장이 찍혔다고 가정합니다.
그 중 그 남은 (n-k+1)개의 칸에 들어갈 확률을 구하기 위해 점화식을 세웁니다.
f(k)= (n-k)/n*(1+f(k)) + k/n*1

여기서 (n-k)/n은 실패할 확률이고 (1+f(k))는 실패할 때 들어간 코인의 갯수인 한개와 재시도에 사용될 코인의 기대값을 의미합니다. k/n은 성공할 확률이며 1개의 코인만 사용됩니다.

위 식을 정리하면 f(k)=n/k라는 간단한 식으로 정리되고

전체 빙고판을 채우기까지의 사용될 코인의 총 기대값 갯수를 정리하면

S(k) = f(1) + f(2) + f(3) +`````````` + f(n-1) + f(n)입니다.

n=25를 대입하면

S(25)= 25 ( 1+1/2+ 1/3 + 1/4 + 1/5 + `````````````` +1/24 + 1/25) = 약 95.4개의 코인이 계산됩니다.

라고 내가 2년전에 마타에 올린 댓글이 있어서 발견

시발 96개였구나

고정닉 0

원본 첨부파일 1

빵타2.jpg

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	입금 전,후 관리에 따라 외모 갭이 큰 스타는?	운영자	25/01/20	-	-
679720	짤을 그리거나 그려주고싶다!	진격의 케넨	13.06.21	21	0
679719	미친 포텐터지네 ㅋㅋㅋㅋㅋㅋㅋㅋ [1]	디아멘트	13.06.21	96	0
679718	ㄴㅇㅈ)디아멘트	소낙.	13.06.21	67	0
679717	방금 안사실인데	힙합냥이	13.06.21	28	0
679716	용사님덴마보셈	강혜건	13.06.21	13	0
679715	자이언트 초반무기 뭐가좋음?? [2]	ㅈㅈ(58.237)	13.06.21	29	0
679713	ㅋㅋㅋㅋㅋ	디아멘트	13.06.21	20	0
679712	월드워z 보구 왔다능... 스포없다능.. [3]	카발리어	13.06.21	51	0
679710	폰갬 할거 머 업나여@@@@@@@	황천맹꽁이	13.06.21	7	0
679709	짤방송 보러 오세여	소낙.	13.06.21	19	0
679708	맥주창고왓눈대 머가마싯냐는....??? [5]	렘리	13.06.21	82	0
679707	인형 세공 핸들에만 집중하면되나	쌍떡잎	13.06.21	38	0
679706	담배꽁초 잘버려야지 [4]	힙합냥이	13.06.21	44	0
679705	폰갬 할거 머 업냐	황천맹꽁이	13.06.21	9	0
679700	짤방송 보세여	소낙.	13.06.21	31	0
679698	인형이랑 뒹굴고싶다	쌍떡잎	13.06.21	18	0
679697	생크림 원래 녹는거야?	쿄우카	13.06.21	7	0
679696	아치스트 왜또신고당함?? [7]	1(175.249)	13.06.21	85	0
679692	상반기 안으로 정령 개편한댔는데 왜 소식이 없노?	행인(58.127)	13.06.21	11	0
679691	디바는 뭐하는직업이야 [1]	123(183.105)	13.06.21	33	0
679688	피어싱하향해도 다른무기 안쓰고 걍 랜스쓸듯	그거(121.64)	13.06.21	14	0
679687	피어싱하향은 간단하다. 몹들 방보를 적절하게 낮추고 체력을 뻥튀기하면댐 [1]	김대깅(175.223)	13.06.21	34	0
679686	하프섭) 뉴비 탈틴 선발대임무 도와줄게이없나 [1]	키레(58.234)	13.06.21	14	0
679685	그런데 랜스가 너무 쌘게 아니라	그거(121.64)	13.06.21	21	0
679683	님들 Heruin 이새끼 평가좀요.. [4]	수련포션(121.64)	13.06.21	87	0
679682	야 존나신기하네 너네도 이러냐??	ㄹㄷㅇㅂ(218.236)	13.06.21	11	0
679681	야 이 스펙으로 무도솔플1릴이 가능함? [4]	그거(121.64)	13.06.21	119	0
679680	하여간 피어싱이 근점무기 밸런스를 다 망쳐놨다	5대깅(175.223)	13.06.21	41	0
679679	한손무기에 6속까지 붙으면 쌍검씀??? [7]	고데깅(175.223)	13.06.21	97	0
679678	야호 야호 야호 야호 야호야호 야호 야호 야호 야호 야호 야호 야호	찬스리안	13.06.21	16	0
679677	요즘 마비 만원당 몇백만 골드하냐 [2]	요룻	13.06.21	70	0
679676	내 캐릭의....마력이.... 너무 강한거 같다... [2]	법레기(175.223)	13.06.21	49	0
679674	지금 캐시템 버그잇냐?? [9]	ㄹㄷㅇㅂ(218.236)	13.06.21	66	0
679673	야 ! 내가 일베를 갔다 ! [3]	ARCH	13.06.21	63	0
679672	시발 종이 26장으로 er4s 사야지 [2]	수인끵	13.06.21	43	0
679670	헐 제캐릭좀보셈 [1]	검고(116.36)	13.06.21	38	0
679668	옷 세공 크샷파편4짜리랑 5짜리 사냥할때 차이 많이남?	crwk(175.123)	13.06.21	49	0
679665	풍년가 채집속도 세공쓰는사람있냐?? [1]	ㅁㅁㅁㅁ(211.220)	13.06.21	35	0
679664	한손무기는 2랭이어도 속성 2레벨이 한계임? [5]	기상이다(1.244)	13.06.21	46	0
679662	민물거대상어인가 이거어디서잡냐?? [3]	1(175.249)	13.06.21	20	0
679661	구닌청소해두대나여? [3]	상궤	13.06.21	34	0
679660	금요일인데 거뿔은 받고 마비하나여?	찬스리안	13.06.21	23	0
679659	파티플아니면 답답해서 버티질 못하겠다.	둔방(175.223)	13.06.21	11	0
679657	요즘 마비하는 애들은 베어서버도 모른다면서여?	찬스리안	13.06.21	15	0
679656	saucer	라기나	13.06.21	30	0
679655	무도빼곤 솔플하고 파티플 차이를 몾느끼겠다	총궁(175.223)	13.06.21	37	0
679654	자캐는 머다?	벨룻(121.187)	13.06.21	9	0
679651	흔한 부캐릭의 닉네임 [3]	찬스리안	13.06.21	64	0
679650	저지금민간인진이셈 [5]	상궤	13.06.21	69	0
679647	그래서요 떡밥 식었숨까	힙합냥이	13.06.21	20	0
뉴스	[TVis] 윤종신 “‘라디오스타’ MC에 미련 없다”(‘라스’)	디시트렌드	10:00