방 노크 문제 원문 : https://www.dogdrip.net/218296821
프로그래밍으로 밥벌어 먹고 사는 소시민이다.
나도 햇갈리고 댓글에도 의견이 분분해서 플밍으로 직접 두드려봤음.
플밍하는 사람들이면 알겠지만 간단히 설명하면
우선 1번 ~3번 방을 만들고 각각 0과 1로 사람을 집어 넣었다.
랜덤함수를 이용하여 랜덤한 방과 랜덤한 사람을 골라서
목소리를 낸 사람이 여자인 경우
방에 있는 다른 사람이 남자인 경우
두 경우를 카운트해서 출력하는 간단한 프로그램임
왼쪽이 코드고 오른쪽 콘솔이 실행 결과
천만번 시도 했다.
결과는 1/3 확률에 가까운 33.3346이 나왔음
원리는 그동안 많은 글과 댓글이 설명해줬고
나는 결과만 보여주고 간다.
혹시 플밍 틀렸으면 말좀 해줘
그럼 수고~
제목 | 글쓴이 | 추천 수 | 날짜 |
---|---|---|---|
자회사 인식 평균 feat.즐거우세요? 10 | 년동안쉬고싶다 | 26 | 10 분 전 |
서울 백화점가서 깜짝놀랬던거 18 | wkjdefj | 19 | 10 분 전 |
메이플 299렙99.99% 유저 근황 8 | ᅠᅟᅠᅟ | 22 | 10 분 전 |
어린이들한테 기 다 빨리는 오해원 ㅋㅋㅋㅋ 7 | 프로슈토 | 23 | 16 분 전 |
태어나서 처음 엄마라 부른 아기 15 | 형님이새끼웃는데요 | 23 | 21 분 전 |
단편) 허무를 가다.manhwa 9 | 부분과다른전체 | 25 | 51 분 전 |
"내 검이 자네와 함께 할 걸세" 19 | 엄복동 | 38 | 1 시간 전 |
풍선에다 폭죽을 매달고 날려보내면 엄청 멋있지 않을까? 27 | 힝잉잉 | 48 | 1 시간 전 |
13살 연상 치과의사랑 바람난 여자친구 36 | gsfdrntjklgh | 64 | 1 시간 전 |
클라스가 다른 요즘 장난감로봇 26 | 힝잉잉 | 42 | 1 시간 전 |
ㅇㅎ)평범한 20중후반 남자 몸 기준 25 | 승과 | 33 | 2 시간 전 |
AI가 인간을 절대 이길 수 없는 이유 87 | 렉카휴업 | 26 | 2 시간 전 |
아일릿 디렉터 인스 47 | 붕따기 | 22 | 2 시간 전 |
fc2출신 신인 귀여움 72 | 붕따기 | 33 | 2 시간 전 |
7년동안 남자 노예로 부리고 강간한 여자 25 | 붕따기 | 33 | 2 시간 전 |
공포 속에서 사는 기분이 어때? 29 | 증산역5번출구 | 46 | 3 시간 전 |
80년대 M16 실탄 사격하던 고딩 교련 수업 53 | gsfdrntjklgh | 39 | 3 시간 전 |
독도는 일본땅이라고 우기는 사람들 수준 33 | 형님이새끼웃는데요 | 50 | 3 시간 전 |
최적화 잘되어 있다던 스텔라블레이드 심각한 버그 발견.gif 18 | 북북카 | 30 | 3 시간 전 |
태계일주 일본여행에 덱스가 빠진 이유 11 | 뭐하고살지 | 41 | 4 시간 전 |
wegido
네 코딩에 결함이있다. 한 두줄정도..
목소리내는사람을 남여랜덤으로고르고 남이면 버렸다는 부분.
이러면 있지도않는 남성이대답하는경우를 고려하고 그걸 거른 셈인데
어차피걸렀으니 차이가없을거같아도 있다.
2번방을 고른경우에 프로그램상 남성이대답해버리면 그경우가 버려지고 스타트한다.
실제라면 여성이 답하고 정답으로 카운트 올라가야하는 일인데도.
이부분고치면 1/2나올거다
if문으로 분기나누는식으로 하면되겠네
1번방이면 버리고 2번방이면 항상 1, 3번방이면 0or 1 고르게.
애드리브
문제가 아무래도
여자가 대답한 방에서 여자가 나올 확률/여자가 대답할 확률
이 되지 않나?
근데 여자가 대답할 확률, 여자가 대답한 방에서 여자가 나올 확률 둘 모두 있지도 않은 남성이 답하는 경우를 고려하고 걸러야만,
현실에서 저 말 그대로 실험을 했을때의 확률이 나온다.
국어 하기에 따라서 해석이 쫌씩 갈려서 그런 거 같은데, 문제 상황 그대로를 현실에서 한다고 생각해보면 이게 맞게 됨.
이 실험을 할때, 똑똑 -> 여자가 대답한 경우에 한해서 확률을 계산하자는 문제이고,
똑똑 -> 남자가 대답하면? 그건 저 조건에 벗어나니 거르고 다시 랜덤으로 세 방중의 하나에 가서 두드려야 저 문제 상황을 그대로 재현한 거라고 할 수 있음.
저 실험을 여러번 반복 시행하는데, 당연히 랜덤이니까 남자방에 가서 두드렸거나 남녀 방에서 남자가 대답한 경우도 있겠지?
그런 경우도 발생하겠지만,
문제에서 준 조건에서 벗어나니까 버리고 다시 두드린다는 말이 은근슬쩍 포함되어 있는 것임.
그 포함을 납득하지 못하는 사람도 있지만 말야..
wegido
그 해석이 사람들사이에서
1똑똑하면 아무나대답하고 상대편이나가는게 룰이고 여자가 대답한 특수한상황으로 보는 거랑
2똑똑하면 상대편이나가는건데 여자가 대답한다는거까지 룰이라는 해석
둘로 갈림
둘 다 옳은해석임
이제 문제도 다 풀렸고, 룰해석에따라 답이 갈렸다는걸 알게되었는데
룰해석얘기가 나오고나니 대부분 문제상황이 불명확하다는것에 동의함
애드리브
ㅇㅎ
2번 룰도 가능한 해석이라고 할수 잇구만
gotgpt
(빨간구슬, 파란구슬) (빨간구슬, 빨간구슬) 이 있는
2개의 주머니에서 빨간구슬을 뽑았다.
다음 구슬이 파란구슬일 확률: 1/3
빨간구슬을 뽑은 같은 주머니에서
뽑은 구슬이 파란구슬일 확률 : 1/2
.
박지효
개붕이들 베이지안 모르냐? 댓글 상태 왜이럼
누가감휘
어우 시벌 먼소린지 하나도 모르겠네 ㅂㅇ
아토
내생각엔 남녀방에서 여자가 나올 확률을 생각했냐 안했냐의 차이같은데
니코드에서 남녀방에서 여자가 나올 확률을 빼면 1/2 될껄
둥그런파이
지금 퇴근하면서 다시 봤는데 사람들마다 보는 관점의 차이가 맞는거 같다
1/3이든 1/2이든 애초에 문제가 명시적이지 못한 부분이 많아서
문제에 포함되어있지 않은 상황을 사람들이 어떻게 만들어 내느냐의 차이가 맞는듯
태공강상
'세 개의 방 중 하나를 골랐을 때...' 라는 전제가 붙어 있으니까 그냥 1/3 아니냐.
여자 목소리가 들릴 경우의 수 : 2/3 (여여/남녀/남남 세개 중)
남자가 나올 경우의 수 : 1/2 (여여/남여 둘 중)
2/3 * 1/2 = 1/3 ㅇㅇ?
Neutrino
조건부 확률로 풀면 (1/3*1/2)/(1/2) = 1/3 나오는 데 요즘은 조건부 확률을 안배우나???
난 다들 그렇게 풀었을 줄 알았는데
성찰하는뱁새
이건 조건부 확률이 문제가 아니라 문제가 명확하지 않은게 오류임
관음증
제발 consolas..
0verflow
김오덕
'여자가 대답했다'
하고
'남녀방 두들기면 여자가 무조건 대답한다'
하고 구분못하는 애들 왜케많냐
1/2라는 애들은 저거 헷갈린거
급식인척하는실제급식
이거 사실 천만번을 실험하긴했늣데 원래는 1/2 인데 진짜 극악의 확률로 마치 주사위를 굴렸을때 짝수가 나올 확률이 1/2 이지만 극악의 확률로 홀수가 좀 더 나와 1/3이 된거랑 같은 원리임
ㅇㅇ 암튼 그런거임