구글의 실제 면접 질문



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
259229 배심원이 더 관대 ...성범죄에 악용되는 국민참여재판 댓글1 10:44
259228 아리따운 중국인 처자의 정체 10:40
259227 50년전 왕따가해자를 살해한 태국남성 댓글1 10:38
259226 직장동료 와이프가 절 불륜녀 취급합니다 10:34
259225 실전성 없는 발펜싱이라고 욕먹던 태권도 근황 10:32
259224 중국집 볶음밥에 들어가는 기름량. 10:28
259223 지하철 오타쿠 광고 강제수거 사유.. 10:26
259222 정신과 의사들이 절때 하지말라고 하는 4가지 댓글1 10:22
259221 상냥하게 들리지만 이건 범죄자의 대사입니다. 10:20
259220 용팔이에 절대 동정심을 갖지 마세요. 댓글1 10:16
259219 에어컨 설치하려다가 벽 허물어야 할 위기의 집 10:14
259218 물에 대한 치명적인 진실!!! 10:10
259217 여초 회사 사람들 너무너무 꼴보기 싫은 판녀 10:08
259216 ㅎㅂ)인형탈 알바의 고충 10:04
259215 역사를 사랑했던 일본인의 최후 10:02
259214 KBS 정오뉴스 김지효 기캐 방송사고 댓글1 09:58
259213 남자들 인생 첫 컬쳐쇼크 받고 오는곳 ㄹㅇ 댓글1 09:56
259212 EU가 이뤄낸 최고의 업적 중 하나 09:52
259211 경비가 여학생에게 번호주고 치근댐 댓글1 09:50
259210 아프니까 청춘이다, 다행이다 09:46
259209 고인물vs썩은물vs석유 09:44
259208 못하는 걸 티내야 하는 이유 09:40
259207 대륙의 문지기 09:38
259206 배달음식 섭취 후 느끼는 감정 09:34
259205 우리가 나이를 많이 먹었다는 증거 jpg 09:32