usb 확률문제를 수알못이 푸는 법 - 학생 채널

비활성화 학생 채널

알림 알림 중 알림 취소

구독자 277명 알림수신 0명 @은월영

왜 부활함

usb 확률문제를 수알못이 푸는 법

익명_vTu21 (222.238)

추천 0 비추천 0 댓글 16 조회수 949 작성일 2019-10-26 12:28:43 수정일 2019-10-26 12:52:34

https://arca.live/b/child/823637

삼천만번쯤 해본다

댓글 글쓰기

익명_vTu21 (222.238)

2019-10-26 12:32:25 삭제 수정 답글

원글:
https://arca.live/b/child/823557?p=1

펼쳐보기▼

익명_R6DYx (116.40)

2019-10-26 12:47:29 삭제 수정 답글

소스코드는 좀 깔끔하게 캡쳐해주지

펼쳐보기▼

익명_vTu21 (222.238)

2019-10-26 12:51:53 삭제 수정 답글

OK

펼쳐보기▼

익명_vTu21 (222.238)

2019-10-26 13:57:58 삭제 수정 답글

*수정됨

문제를 잘못 이해한 관계로 이 결과에서 1을 빼시면 되겠습니다.
왜 USB를 꽂는 시도횟수가 아니라 뒤집는 횟수의 기댓값을 구하라고 하냐....

펼쳐보기▼

익명_R6DYx (116.40)

2019-10-26 14:08:20 삭제 수정 답글

결과 변수 0으로 선언해놨길래 0부터 시작한줄

펼쳐보기▼

익명_vTu21 (222.238)

2019-10-26 14:09:05 삭제 수정 답글

while 돌면서 초장부터 result에 1을 더해버림.

펼쳐보기▼

국가안전기획부장 (39.113)

2019-10-26 14:21:04 삭제 수정 답글

얘 무슨 알고리즘?

펼쳐보기▼

익명_vTu21 (222.238)

2019-10-26 14:33:41 삭제 수정 답글

*수정됨

Monte Carlo method
속칭 운빨에 맡긴다.

https://ko.m.wikipedia.org/wiki/몬테카를로_방법

펼쳐보기▼

국가안전기획부장 (39.113)

2019-10-26 15:13:35 삭제 수정 답글

아, 그 웬만하면 쓰지 말라는 알고리즘 아니냐?

펼쳐보기▼

익명_R6DYx (116.40)

2019-10-26 15:17:48 삭제 수정 답글

브루트 포스로 명제 증명하기도 하던데 뭐 가능하기만 하면 뭐라도 넣는거지

펼쳐보기▼

국가안전기획부장 (39.113)

2019-10-26 15:18:25 삭제 수정 답글

아.... 난 brute force, branch & bound, monte-carlo 등은 전부 다 극혐임 ㅠㅠ

펼쳐보기▼

익명_R6DYx (116.40)

2019-10-26 15:19:38 삭제 수정 답글

이걸로 뭐 증명하는건 솔직히 뒷맛이 좀 뭐하긴 하더라.

펼쳐보기▼

국가안전기획부장 (39.113)

2019-10-26 15:20:57 삭제 수정 답글

예전에 컴퓨터알고리즘 과제 할 때 branch & bouning 나온 적 있었는데 그 때 다 못 풀고 낸 기억이...

펼쳐보기▼

익명_vTu21 (222.238)

2019-10-26 15:20:48 삭제 수정 답글

*수정됨

개인적으로는 왠지 가급적 단순하게 해야 실수할 가능성이 적다고 생각해서 MC 많이씀 ㅇㅇ 
어차피 오차의 범위야 저렇게 몇세트 나눠서 돌리면 대강 보이잖아?

펼쳐보기▼

익명_vTu21 (222.238)

2019-10-26 15:22:39 삭제 수정 답글

우리 분야에서는 잘 씀 ㅇㅇ

펼쳐보기▼

익명_R6DYx (116.40)

2019-10-26 15:13:07 삭제 수정 답글

뭔가 더 들어봤을 법한 용어로는 "큰 수의 법칙"

펼쳐보기▼

전체글 개념글

최근 최근 방문 채널

최근 방문 채널

전체 잡담 공부 운영

번호 제목

작성자 작성일 조회수 추천

공지 아카라이브 모바일 앱 이용 안내(iOS/Android)

*ㅎㅎ 2020.08.18 27906157

공지 [ 공지 ] 학생 채널 상호 협력 채널

강성호 2020.06.16 2743

공부 하는거 재미있지 않음? [21]

우주여행 2019.10.27 613 0

대학교 수학 선행 학습하는 애들은 어디서 배우는 건가요? [3]

익명_GABBA (119.203) 2019.10.27 525 0

교육과정을 테크트리로 표현하고 싶다 [1]

우주여행 2019.10.27 309 0

설문조사 '스위스'한 새끼 [4]

Auq9b 2019.10.27 369 1

국민학교 수학, 초등학교 산수

익명_fWHip (118.131) 2019.10.27 702 0

대학입시 질문받는다. [49]

국가안전기획부장 (39.113) 2019.10.27 616 0

수학 교육 과정이 좀 더 어려워 졌으면 좋겠다. [21]

익명_GABBA (119.203) 2019.10.27 695 0

#Assignment01 : 수시 versus 정시 [32]

국가안전기획부장 (39.113) 2019.10.27 630 0

수능과목 말인데 [13]

임성한 2019.10.27 699 0

이런거 존나 억울하지 않냐? [2]

익명_1Heeh (211.214) 2019.10.26 448 0

수시와 정시를 절충해서 [16]

POLSKA 2019.10.26 674 0

정시가 늘어야하는 이유 [21]

익명_NotAk (219.254) 2019.10.26 642 0

고딩때 쓰던 노트 찾았다. -2 [4]

익명_R6DYx (116.40) 2019.10.26 509 0

(스압)고딩 때 쓰던 노트 찾았다 [2]

익명_R6DYx (116.40) 2019.10.26 790 0

개인적으로 생각하는 정시반대충들의 심리 [40]

익명_NoMutAk (219.254) 2019.10.26 713 0

usb 확률문제를 수알못이 푸는 법 [16]

익명_vTu21 (222.238) 2019.10.26 950 0

수학문제 하나 던져본다 [86]

익명_R6DYx (116.40) 2019.10.26 2715 0

여기 뭔 일이 있었음? [1]

익명_Leg (1.210) 2019.10.26 367 0

중학교 내신도 잘챙겨야함 [9]

POLSKA 2019.10.26 485 0

학년과 만나이의 관계

익명_fWHip (118.131) 2019.10.26 770 0

수학 잘하고 싶다. [3]

익명_GABBA (119.203) 2019.10.26 448 0

비센팅계가 뭐임??

익명_wDkFw (39.113) 2019.10.26 378 0

수학 잘하는 이과생 구합니다 [5]

Manduu 2019.10.26 577 0

공부는 계속 하되 만학도장학금을 노려볼까 [21]

임성한 2019.10.26 623 -3

모 채널에서 02년생이 어케 대학가냐 묻길래 [4]

아르디티 2019.10.26 694 -2

중동고vs휘문고 [2]

익명_lDDhP (211.36) 2019.10.26 344 0

중간고사 매국메타 성공 [3]

익명_vrimo (175.223) 2019.10.26 331 0

드디어 정시 확대 검토 얘기가 나오네. [9]

익명_GABBA (119.203) 2019.10.26 437 0

영어 공부법좀요ㅠㅠ [5]

익명_필자 (121.175) 2019.10.26 476 0

자사고 폐지에 대해 어떻게 생각함?? [26]

Manduu 2019.10.26 542 0

전체글 개념글