구글 면접 문제

[ㅂㄱㅂ(125.131)]

Q: A나라 사람들은 모두 아들을 극단적으로 선호해서 아들을 가질 때까지 계속해서 아이를 낳습니다. 아들을 가지면 아이 낳기를 중단하고, 딸을 낳으면 아들을 가질 때까지 계속 아이를 낳습니다. 이 나라에서 아들과 딸의 비율은 어떻게 될까요?

이진법 개념 아니냐?

0 = 딸, 1= 아들

00

01

10

11

여기서 1이후에 break;로 끝내주고 0의 갯수와 1의 갯수 로 비율 산출하면

00

01

1

1

5:5 맞냐?

[익명(106.184)]

응 아냐

[ㅂㄱㅂ(125.131)]

씌바 그럼 답뭔대 아들 딸 둘다 나올 확률 5:5 면 이진법 초반 4배열 반복 아님? 확률상으로

[ㅂㄱㅂ(125.131)]

자봐라 이론상으로 1000 으로 자식을 낳을 사람이 1에서 끝나기 때문에 0001 확률의 부모와 대응 되기 때문에 초반 4배열 반복이 답이다

[ㅂㄱㅂ(125.131)]

결론은 5:5 임

[익명(61.83)]

비율이자나병신아 내 컴파일에의하면 3:1

[ㅂㄱㅂ(125.131)]

이진법을 10만 자리까지 돌려도 결과는 같음 (예: 첫번째 ...00001 / 끝번째 10000...)

[ㅂㄱㅂ(125.131)]

딸(0)과 아들(1)은 둘다 50% 반복 인 경우 이진법 초반 4배열이고 여기서 수가 늘어나도 결과는 같음

[익명(175.125)]

1:1맞음 반박시 문과 빡대갈 - dc App

[ㅁㄴㅇㄹ(220.127)]

100명 중 50명이 아들을 낳아 자식생산중지 // 50명은 딸을 낳아 현재 50:50 // 50명 중 25명이 아들을 낳아 생산중지 // 25명은 딸을 낳아 75:75 // 25명 중 12.5명이 아들을 낳아 생산중지 // 12.5명이 딸을 낳아 87.5:87.5 // 이런식으로 가면 비율은 1:1 이 맞다

[150(223.62)]

105대 100이엇나 남녀출생비가

[qrq(125.131)]

ㅁㄴㅇㄹ // ㄳ 찡

[ㅁㄴㅇㄹ(220.127)]

애비의 XY 중 하나랑 애미의 XX 중 하나랑 붙어서 아들딸이 나오는건데, 고로 나올 확률을 굳이 산술적으로 따지자면 반반이 맞고 반반이기 때문에 비율은 1:1이 맞다 이건 그냥 상식적으로 1:1 인데 3:1 은 어디서 나온거냐 멘델의 유전법칙 생각했냐

[익명(61.83)]

개빡대가리새끼들이네 , 50%의 확률이 2가지의 선택을 가져온다고할때, 남녀. 이중 녀로 해당되면서 50번나올 확률은 좆나게 낮아. 그냥 50% 50%가 아님. 니들같이 빡대가리들이나 단순히 남녀는 50%겠지 하겠지. 근데 확률적으로 100번 1000번 100000번 돌려보면 결국은 a가 b를 를 추월하고 3:1이 되는거야

[익명(121.164)]

ㅁㄴㅇㄹ 문빡이도 이해하기 쉽게 설명해놨네

[ㄷㄷㄷ(210.178)]

기하분포임. 평균 2회만에 아들 나옴, 아들 한명 나오면 중단이니까, 저 중에 아들 1명, 딸 1명임.

[ㄷㄷㄷ(210.178)]

기하분포 평균은 1/확률인데, 계산은 알아서 하셈~

[ㄷㄷㄷ(210.178)]

sum {n*p*(1-p)^(n-1)} // n : 1 ~ 양의 극한

[ㄷ(121.152)]

간단한 등비수열 문제같은데?