-
저번주에 Microsoft SDE 전화 인터뷰를 봤습니다. 처음에는 제 전공을 물어보다가 테크닉에 관한 문제를 낸다고 하더군요..
그래서 받았던 문제 하나가 확률 문제입니다. 머리가 멍하니 생각이 안나더라구요. 확률에 대해서 배운지도 너무 오래되서요..문제는 이렇습니다
동전을 100k 그리고 10k 던졌을때 네가 이길 확률은 어느쪽이 더 높은지? 100k 던졌을때인지 10k 던졌을때인지? (이기는조건: hat이 60% 이상이 나오면 이기는 겁니다). hat과 tail이 나올확률은 각각 1/2이고 독립입니다.
예를들면 두번 던졌을때는 1/4이고 3번 던졌을때는 4/8 이고 4번 던졌을때는 5/16가 되겠죠문제를 공유해보려고 올려봅니다. 명쾌한 해답을 아시는 분의 답변도 듣고 싶고요. 인터뷰 끝나고 고민해도 잘 안풀리네요. 어떤 공식이 있을것 같은데 말입니다.