구글의 실제 면접 질문



Author

Lv.99 유북지기  최고관리자
1,267,164 (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
나는 면접 가기도 전에 이미 탈락인데?ㅋㅋㅋㅋㅋ
구글에서 면접을 볼수 있는것만해도 대단하다 야ㅋㅋㅋ
날 그렇게 봐준다니 고맙네
번호 제목 날짜
필독 공지사항 (2021-04-11 어그로성글 댓글 차단) 댓글136 07-30
309220 매우 수상한 결혼식 하객 댓글3 07-26
309219 MC그리 김동현이 해병대 제대 후 하고 싶은 3가지 댓글1 07-26
309218 파리올림픽 참가하는 중국 육상선수 07-26
309217 22살 일본여자가 생각하는 결혼 나이 07-26
309216 미녀와 여신급 미녀의 차이 07-26
309215 대한민국 문화 대혁명 ㅎㄱㄷ 07-26
309214 여친 ㅂㅈ에 나비모양 문신 있어서 경악한 남자 07-26
309213 지하철에서 여자 울린 남자 07-26
309212 북한에 우리나라 드라마 넣은 USB 보낼 때 쓰는 방법 07-26
309211 세상에서 가장 높은 iq를 가진 사람 공식 IQ 276 댓글1 07-26
309210 미국의 훈장 클라쓰 ㅎㄷㄷㄷ 07-26
309209 이것도 바람일까요? 07-26
309208 엄마한테 화를 많이 내는 이유 07-26
309207 모든 싸움씬이 ㅅㅅ씬으로 바뀐다면 어떤 영화를 보고 싶나요? 07-26
309206 진심 이민가야겠음 07-26
309205 침착맨 초대석 김성모 피셜 리디 대표는 김성모 키즈 07-26
309204 경찰공무원 현실 07-26
309203 코성형한 베트남인 ㄷㄷ 07-26
309202 BMW에서 구상권 청구한다고 함 ㅎㄷㄷ 07-26
309201 데드풀 한정판 컨트롤러 07-26
309200 사랑받은 개는 죽어서 07-26
309199 이제 뻑유의 시대는 갔다 07-26
309198 유상무가 공개한 암 치료 비용jpg 07-26
309197 걸그룹 팬싸인회 처음 가본 너드남 최우선의 하루 ㅋㅋㅋ 07-26
309196 조선 말기 환도에 대한 재밌는 이야기 06-19