구글: 올해 2018년 입사 문제
페이지 정보
pike관련링크
본문
당신은 말 25마리를 가지고 있다.
가장 빠른 말 3마리를 찾아내기 위해서는 경주를 ?p번이나 시켜야 하는가?
단 당신은 타이머가 없어서 한 경주에 5마리의 말만 뛰게 할수있다.
가장 빠른 말 3마리를 찾아내기 위해서는 경주를 ?p번이나 시켜야 하는가?
단 당신은 타이머가 없어서 한 경주에 5마리의 말만 뛰게 할수있다.
추천 0 작성일2018-09-08 15:20
sunny50님의 댓글
sunny50
12번을 해야 할듯
가이님의 댓글
가이
상식적으론 9회인데 왠지 더 쌈박한 방법이 있을듯.
퀴즈맨님의 댓글
퀴즈맨
2017년에 나온 답변 동영상입니다.
https://youtu.be/7qovy3cfmJ8
https://youtu.be/7qovy3cfmJ8
sunny50님의 댓글
sunny50
처음 5번, 15 마리 남았으니 다시 3번, 9마리니까 2번, 6마리 남았으니 다시 2번. 그러면 총 12번.
그런데 우째서 9번인고? 내가 나이가 드니 머리도 가는군.
3말을 뽑는것이니까.
1경주에서 3등한 말이 2경주에서 1등한 말보다 빠를수가 있으므로 죄다 다시 시켜야 되는거 아닌가?
그런데 우째서 9번인고? 내가 나이가 드니 머리도 가는군.
3말을 뽑는것이니까.
1경주에서 3등한 말이 2경주에서 1등한 말보다 빠를수가 있으므로 죄다 다시 시켜야 되는거 아닌가?
가이님의 댓글
가이
그렇군요 7번이면 되네. 나이가 드니 이런 쌈박함이 줄어드는군
