구글의 실제 면접 질문



Author

Lv.99 유북지기  최고관리자
1,261,184 (100%)

등록된 서명이 없습니다.

Comments Close
깨끗해져라얍
50%??  외동아들이 많을거같은데
Re
아들낳으면 그만낳고딸낳으면 계속 낳으니깐 여자비율이 더높지않을까???
깨끗해져라얍
임의실험결과 50프로맞는듯
123
이게 아들과 딸을 낳을 확률이 50:50으로 같다면 이론적으로 50%에 수렴하지만
실제 아들과 딸 출산 비율은
몇번째 출산이냐에 따라 달라지기 때문에
실제로는 50%에 수렴하지 않음
 
첫번째 출산에서는 딸의 비율이 좀 더 높고
출산이 반복 될 수록 아들의 비율이 높아지기 때문에
 
실제로는 아들의 비율이 50%를 넘게 됨
??
출산의 횟수랑 아들딸 낳는거랑 무슨 관계가있나요?
meddle
아들을 낳을 때까지 계속 출산을 한다고 하네요
아들을 낳으면 더이상 출산을 하지 않고요
아들을 출산할 확률은 50%일거고요
출산 횟수가 많다=딸을 많이 낳았다
10명의 출산모가 5:5로 아들딸을 낳는경우
5명은 다시 임신해야함

1.5명중 2명은 아들 3명은  딸  총합 남7딸8
2.3명중 1명 아들 2명 딸  총합 남8딸 딸 10
3.2명중 1명 아들 1명딸 총 남9 딸11
4.1명중 1명 아들 총 남10  딸11

횟수에 상관없이 남녀를 낳을 확률이 50%이면 50%수렴할거같은데
(2^n-3)/(2^(n+1)-3)을 무한대로 가면 50% 나옴
meddle
그 식은 어떻게나온거에요?
지나가다
알고리즘 문제~
7대3
meddle
출산 횟수에 대한 확률 분포를 구해보면

첫번째 출산만에 아들을 낳을 확률은 1/2 ... 이 때 생기는 자녀는 아들1, 딸0
두번째 " 확률은 (1/2)^2 ... 이 때 자녀는 아들1, 딸1
...
n번째 " 확률은 (1/2)^n ... 이 때 자녀는 아들1, 딸 n-1

결국 전체 아들 수의 상대값은 1*(1/2)^n  의 무한급수이고
전체 자녀 수의 상대값은 (1+(n-1))*(1/2)^n  의 무한급수 = n*(1/2)^n 의 무한급수

무한급수의 값을 구해보면
전체 아들 수의 상대값은 1로 수렴
전체 자녀 수의 상대값은 2로 수렴
아들 수/전체 자녀 수 = 1/2

즉 아들의 비율은 50%
따라서 딸의 비율도 50%
따라서 아들과 딸의 비율은 1:1
남자를 A, 여자를 B라고 한다면, 여자의 비율을 따진다면 B(여자의 인구수)/(A+B) 전체 인구수를 계산하면 여자의 비율이 나옴.
남녀가 결정될 확률은 1/2임
여러가지 유형이 있을거임
1. 첫자녀가 딸 : (1/2)B
2. 둘째가 딸 : (1/2)A+(1/4)B
3. 셋째가 딸 :(1/2)A+(1/4)A+(1/8)B
4. 넷째가 딸 :(1/2)A+(1/4)A+(1/8)A+(1/16)B
의 규칙으로 정리됨 이를 B/(A+B)로 비율을 계산하는데, 이 비율을 수식으로 하면

(2^n-1)/(2^(n+1)-3)

으로 나옴. 이를 n을 무한대로 하면 1/2 즉 50%가 됨.

수학 안한지 25년 지나서 수식 규칙 다시 만드는데 시간됨 걸렸네요.
meddle
이해가 잘 안되는데
딸 중에서 첫번째 자녀인 사람의 수가 전체 딸 인구수의 절반이고
딸 중에서 두번째 자녀인 사람의 수가 전체 딸 인구수의 1/4과 전체 아들 인구수의 절반의 합과 같다는말인가요?
왜그런가요?

그리고 문제에서는 아들을 낳을때까지 출산을 한다고 했으니까
"첫자녀가 딸 둘째가 딸"이 아니라 "첫자녀가 아들, 둘째가 아들"인 경우를 말씀하신거 맞나요?
깨끗해져라얍
이래서 님은 합격못하는거임
meddle
나는 면접 가기도 전에 이미 탈락인데?ㅋㅋㅋㅋㅋ
구글에서 면접을 볼수 있는것만해도 대단하다 야ㅋㅋㅋ
날 그렇게 봐준다니 고맙네
번호 제목 날짜
필독 공지사항 (2018-08-13 어그로성글 댓글 차단) 댓글61 07-30
259023 농구선수 출신 여자 변호사 09-19
259022 어느 부모의 짧은 묘비 09-19
259021 베트남1위 PC방 09-19
259020 교도소 풍경 댓글2 09-19
259019 용산 cgv에 생겼다는 체온측정 게이트 09-19
259018 일본 라면에 대해 알아보자 09-19
259017 입대한 친구의 편지 09-19
259016 23억 빌리고 60억 도박으로 탕진 댓글1 09-19
259015 이연복 만든 짜장면 한 그릇 가격이 1.3만 원이라도 먹을 거라는 중국인 댓글1 09-19
259014 통증 없는 주사기 09-19
259013 9명이 들어가는 승용차가 있다 댓글1 09-19
259012 강형욱이 당부하는 중형견 키울때 보호자의 마음가짐 09-19
259011 꽃가게 사장님의 하소연 09-19
259010 테이블당 술 기본 두 병 이상은 시켜야 하는 가게 댓글1 09-19
259009 방귀 뀌어도 냄새 안나는 곳 댓글1 09-19
259008 양육비에 등골 휘는 부모들 댓글2 09-19
259007 경차운전자가 세상에 복수하는 법 09-19
259006 집주인이 공유기 쓰지 말라는 이유.jpg 09-19
259005 사랑니 발치 후기 댓글1 09-19
259004 임대료 4배 상승 댓글1 09-19
259003 용산이 망하면 겪게 될 상황 09-19
259002 용팔이 레전드 09-19
259001 실제로 팔린 예술가의 똥 가격 댓글1 09-19
259000 한번이라도 하면 평생 후회하는 사이 best5 09-19
258999 민아라면 뱃살도 예쁘다는 정준호 댓글1 09-19