구글 인터뷰 문제 5

구글 문제 귀찮아서 이제 대충 뜻만...




In a country in which people only want boys……every family continues to have children until they

남자만 원하는 나라가 있다. 그래서 소년이 나올 때까지 낳는다.

have a boy. If they have a girl, they have another child. If they have a boy, they stop. What is

딸이면 계속 낳는다.

the proportion of boys to girls in the country?

아들과 딸 비율은 어떰?



Job: Product Manager

프로덕트 매니저는 빡세.



Answer: This one caused quite the debate, but we figured it out following these steps:
이건 논쟁을 초래하는 거지만 다음과 같이 정리한돠.




Imagine you have 10 couples who have 10 babies. 5 will be girls. 5 will be boys. (Total babies made: 10, with 5 boys and 5 girls)
10명의 아기가 있는 10 커플이 있는데 5:5다.

The 5 couples who had girls will have 5 babies. Half (2.5) will be girls. Half (2.5) will be boys.
5커플은 5아기가 있다. 2.5명이 여자, 2.5명이 남자다.
Add 2.5 boys to the 5 already born and 2.5 girls to the 5 already born. (Total babies made: 15,
2.5명의 남자를 기존의 5명에, 그리고 여자도 똑같이 더하면 총 아기는 15명이 된다. 7.5명 남자 7.5명 여자
with 7.5 boys and 7.5 girls.)

The 2.5 couples that had girls will have 2.5 babies. Half (1.25) will be boys and half (1.25) will
2.5 커플은 2.5명의 아기가 있다. 1.25는 남자 1.25는 여자
be girls. Add 1.25 boys to the 7.5 boys already born and 1.25 girls to the 7.5 already born.
1.25명의 남자를 기존의 7.5명에 더하고 1.25명의 여자를 기존의 7.5명에 더하면
(Total babies: 17.5 with 8.75 boys and 8.75 girls).
17.5명중에 8.75가 남자 8.75가 여자다.

And so on, maintianing a 50/50 population.
그래서 1대 1이다.



먼 개솔이여 ㅡㅡ;

일전에 내가 푼 답이 맞는 것 같다.




Read more: http://www.businessinsider.com/answers-to-15-google-interview-questions-that-will-make-you-feel-stupid-2009-11?op=1#ixzz20JVtGPL2