구글 입사 할때 많은 지원자들이 어려워 했다던 문제.jpg

겜창인생리더2018.09.11 17:51
11번 하면 되겠네요 오늘이 11일이니까
바로가기
19
0
N행시전문가2018.09.11 19:01
답은 일곱번이 맞음. 설명을 잘못하셨네요.
1. ABCDE조로 나누고 각조별로 1차전 경기를 치룸[5번 경기]
각조 4,5등 말 모두 배제 (25-10=15마리)

2. 각 조의 1등만 모아 2차전 경기를 치룸 [1번 경기]

3. 2차전에서 4,5등을 기록한 조의 모든 말들은 2차전의 1,2,3등 말보다 무조건 느리므로 모두 배제함(25-10-6=9마리)

4. 2차전에서 3등을 기록한 조의 말들은 3등안에 들어올 가능성이 없으므로 2위부터 모두 배제 (25-10-6-2=7마리)

5. 2차전에서 2등을 기록한 조의 말들은 3위부터 모두 배제 (25-10-6-2-1=6마리)

6. 6마리 말들중 2차전의 1등말은 가장 빠른 말이므로 1위확정 나머지 5마리 말들로 3차전(2,3위 결정전)을 치룸.[1번 경기]

따라서 총 7번
바로가기
16
2
멍멍멍왈왈왈2018.09.11 17:57
1번...
그냥 다뛰게해서 1,2,3등 고르면 안돼나요?
타이머로 굳이 측정할필요가..?
바로가기
10
0

승현18.09.11 17:48
6번?
댓글달기
6
0
어둠의개자식18.09.11 17:48
안녕하세요? 여기가 삼성 면접 보는 곳이죠?
댓글달기
0
0
30대아재18.09.11 17:49
이레서 내가 구글 입사 안 하는 거임 아무튼 안 하는 거임
댓글달기
0
0
이러시면정말18.09.11 17:49
인생은 빠르기가 아니라 방향이 중요하다고 들었습니다!
댓글달기
1
0
마그리뜨18.09.11 17:49
6번..?
댓글달기
0
0
윗집조심해라18.09.11 17:49
3번입니다.
이유는 구글에서 찾아보세요!
댓글달기
0
1
허언증이있어가지고18.09.11 17:50
대충 몇번 뛰는거 보면 알겠지
댓글달기
0
0
곧추선시추선18.09.11 17:50
타이머가 없는거랑 5마리밖에 못달리게하는거랑 대체무슨상관이야진짜 내가이래서 구글같은데안감ㅡㅡ
댓글달기
0
0
누나나몰라18.09.11 19:22
스톱워치를 잘못 말한듯.
댓글달기
0
0
BTG118.09.11 22:02
스톱워치건 타이머건 동시에 뛰면 등수매겨지는데 뭐가 필요해요;;
댓글달기
0
0
구리구리동구리18.09.11 22:52
작성자에 의해 삭제 되었습니다.
댓글달기
0
0
뭐라고?[수정] 09-12 00:52 18.09.12 00:49
가장 빠른 세마리라길래 거기서부터 걍 내렸는데 가장 빠른데 어떻게 여러개지? 저거 어법상 부터 맞는건가요..?
댓글달기
0
1
눈물몇방울18.09.11 17:51
6번.
다섯마리씩 묶어 다섯번 경주시키고 각 경주의 1등만 모아 한 번 경주시켜서 3등까지 내면 됨.
댓글달기
0
0
텔레토비18.09.11 17:52
그 다섯마리씩 묶은 조중에 한조에만 제일빠른 말 3마리가 모여있으면 우짬?
댓글달기
2
0
겜창인생리더18.09.11 17:52
타이머가 없자나요 그러니까 5마리씩 묶어도 그 중에 1등이 다른 5마리 그룹의 꼴지보다 느릴 수도 있는 경우가 생겨요
댓글달기
0
0
겜창인생리더18.09.11 17:51
11번 하면 되겠네요 오늘이 11일이니까
댓글달기
19
0
지져스님18.09.11 18:47
11번 나와 본문읽어
댓글달기
1
0
캡틴큐18.09.11 23:40
11번 오늘 조퇴했어요.
댓글달기
0
0
늦다18.09.12 01:28
틀렸습니다. 12번이에요 오늘은 12일이거든요
댓글달기
0
0
텔레토비18.09.11 17:51
작성자에 의해 삭제 되었습니다.
댓글달기
0
0
털복숭숭숭이18.09.11 17:51
6번이라고 하면 입사 못하나요? ㅠㅠ
댓글달기
0
0
소곤소곤18.09.11 17:52
암만생각해도 11번 말고는 생각이 안나, 5321
댓글달기
0
0
욜로와18.09.11 17:53
11번 아닌가요?
댓글달기
0
0
다이어트는고이접어나빌레라18.09.11 17:55
한번 하고 일등 나오면 일등 한 말이랑 나머지 네마리합쳐서 죽 경주 시키면 될텐뎅
댓글달기
0
0
혜진바라기18.09.11 17:56
7번인듯.
5마리 5그룹 5번이죠?

5번 중 1등 말만 한번 더하면 6번

근데 여기서 4위 5위는 죽어도 1,2,3위에 못드니까 패스

그럼 이제 2위,3위와 1,2,3위 그룹의 2등 말 해서 한번더 고고.

거기서 1등 2등 빼면 1,2,3위 나옴.

7번임
댓글달기
2
2
숨어서개드립[수정] 09-11 18:06 18.09.11 18:06
틀렸네요
1위 그룹에서 1 2 3 위가 다나올 확률 배제하셨네요
댓글달기
5
0
반박빌런18.09.11 18:35
그보다 문제에 모순이 있네요
어떤거냐면
댓글달기
0
0
제주도아저씨[수정] 09-11 19:30 18.09.11 19:21
1위그룹을 제외한 나머지 그룹말들의 속도를 모르는데 1위그룹에서 123 이라는건 모순이고
확률게임입니다

25마리중에서 가장빠른말을 뽑기 위해선 25마리가 전부 달려야 합니다 그렇게되면

1 2 3 4 5 한경기
6 7 8 9 10 두경기
11 12 13 14 15 세경기
16 17 18 19 20 네경기
21 22 23 24 25 다섯경기

다섯경기후 각경기당 1등한말들만 모아서 한경기
그 경기에서 상위 3마리 뽑으면 되니까

정답은 6경기네요

여기까지가 정석입니다

여기서 문제 말들의 속도순위를 정하는부분에서
타이머는 상관이 없다

말은 경주할때 5마리 제약이 없다면 1경기만으로
우선순위123 번마를 찾아낼수 있다
을 했다면 위 방법처럼 6번으로 할수 있
댓글달기
1
6
닉네임은 숫자 영어 한글만 가능합니다18.09.11 19:27
하나 둘 셋 다섯 여섯이요?? 4경기는 어디갔나요
댓글달기
0
0
3JOH22A18.09.11 19:29
4번째 경기는 언제...?
댓글달기
0
0
제주도아저씨18.09.11 19:29
빠진거에욧
댓글달기
0
1
알라18.09.14 12:21
a조 1등이 b조 꼴지보다 느리다면??

각 조별 1등만 모아서 하는건 의미없어요.
댓글달기
0
0
흐아음18.09.11 18:06
자 7번째 말 5마리를 a B b C c라고 합시다
B는 그 그룹의 1등마 b는 2등마라고 하는거죠
이렇게 경주했을때 a가 1등이라면 3등은 알수없게되죠 A그룹의 3등마는 안달려봤으니까요
댓글달기
0
0
숨어서개드립18.09.11 18:08
마지막에 2위 3위와 123위의 2등과 하는게 아니라
2위 3위와 1위그룹의 2,3위 2위그룹 2등과 해야합니다
답은 같은 7번

3위그룹 2등은 할필요가 없죠
댓글달기
2
1
N행시전문가[수정] 09-11 19:03 18.09.11 19:01
답은 일곱번이 맞음. 설명을 잘못하셨네요.
1. ABCDE조로 나누고 각조별로 1차전 경기를 치룸[5번 경기]
각조 4,5등 말 모두 배제 (25-10=15마리)

2. 각 조의 1등만 모아 2차전 경기를 치룸 [1번 경기]

3. 2차전에서 4,5등을 기록한 조의 모든 말들은 2차전의 1,2,3등 말보다 무조건 느리므로 모두 배제함(25-10-6=9마리)

4. 2차전에서 3등을 기록한 조의 말들은 3등안에 들어올 가능성이 없으므로 2위부터 모두 배제 (25-10-6-2=7마리)

5. 2차전에서 2등을 기록한 조의 말들은 3위부터 모두 배제 (25-10-6-2-1=6마리)

6. 6마리 말들중 2차전의 1등말은 가장 빠른 말이므로 1위확정 나머지 5마리 말들로 3차전(2,3위 결정전)을 치룸.[1번 경기]

따라서 총 7번
댓글달기
16
2
쉘쾕18.09.11 22:50
작성자에 의해 삭제 되었습니다.
댓글달기
0
3
N행시전문가[수정] 09-11 22:59 18.09.11 22:57
... 그렇게하면 한도끝도없죠.. 저게 문제가 메모장에 대충 끄적여서 그렇지 최소횟수를 구하는 전제가 있거나 말이 지치지 않는 전제가 있었으리라 생각됩니다.
댓글달기
0
0
인생은자본18.09.12 00:05
총 7번은 아닙니다
첫경기에 2등이 다른조에 1등보다 빠르면요?

큰 주제는 가장빠른말 3마리를 찾는 겁니다
1등만 모아서 2차전을 한다니요
2등 3등이 다른조 말 보다 빠를 수 있습니다
댓글달기
0
7
N행시전문가18.09.12 00:12
3차전에서 순위결정하는데요... 다시 읽어보세요..
2,3등을 할 수 없는 말들을 제거하고 2,3등 가능성이 있는 말들로만 3차전 한겁니다.
댓글달기
1
0
허언증정말없다니까요18.09.12 01:46
똑똑하다..
이해하면서 대단하다고 느낌!!
댓글달기
0
0
기지개드립18.09.12 16:34
6번이면 될것 같은데

첨에 5마리 뛰고

1등 +남은 4마리 → 거기서 1등 +남은 4마리...

그럼 첨에 5마리 1회

나머지 20마리는 4마리씩 5회
.
.
합쳐서 6회.
댓글달기
0
1
안녕하세요 18.09.12 09:22
근데 빠른말 3마리를 구별하는거지 순위를 매기란 말이 없었는데 더 줄일수 있지 않을까요
댓글달기
1
0
멍멍멍왈왈왈18.09.11 17:57
1번...
그냥 다뛰게해서 1,2,3등 고르면 안돼나요?
타이머로 굳이 측정할필요가..?
댓글달기
10
0
참 가지가지한다 진짜18.09.11 18:03
한번에 5마리씩만 뛸수 있다고 써있어요 ㅋㅋ
댓글달기
0
0
내그럴줄알았다18.09.11 18:52
‘한 번에 5마리만 뛸 수 있다’는 제약은 수용할 필요가 없죠. 시간이 무슨 상관 있나요? 한 번에 다 뛰게 하고 가장 빠른 말 3마리만 고르면 되지 굳이 알 필요없는 시간 때문에 나눠서 뛰게 해야한다는 제약은 여러분을 혼란스럽게 하려는 구글의 함정 같네요.
댓글달기
2
1
마님은돌쇠만쌀줘18.09.12 00:50
번역오류같네요 타이머가 없어서가 아니라 타이머가 없고가 맞는듯
댓글달기
1
0
지윤지민아빠18.09.12 18:08
타이머가 없기 때문에 5마리지만 타이머가 필요치 않다면 다섯마리만 뛸 이유도 없죠..?
댓글달기
0
0
루시안님18.09.11 18:40
타이머가 없는게 5마리밖에 한번에 못뛰게 한다는 자체가 이해가 안되는데?
댓글달기
0
0
오샤베리18.09.11 18:49
그니까. 타이머가 뭔 상관인지.. 그냥 다 달리면 되는 것을
댓글달기
4
0
라이트건18.09.11 20:35
맞음 ㅋㅋ 타이머가 없는거랑 왜 5마리만 뛰어야하는거랑 무슨 상관인지를 모르겠음 ㅋㅋ
댓글달기
0
0
흐아음18.09.11 17:57
8번이네요
댓글달기
0
0
넌이미웃고있다18.09.11 17:58
한번 아닌가요? 타이머가 없는거랑 한번에 몇마리가 뛰는거랑 관계가 없어보이는데. 공간이 좁은것도 아니고. 타이머 그런거 모르겠고 다 같이 뛰라 할거에요.
댓글달기
4
1
흐아음18.09.11 18:01
관계가 없죠 그냥 그 트랙이 5마리용 트랙인거뿐
댓글달기
0
0
거름걸음18.09.11 18:28
맞아요 타이머 없는거랑 뛰는 말들 수는 상관이 없지만 제 생각으로는 “타이머는 없고, 한번에는 5마리씩만 뛸 수 있다” 는 조건이 잘못 번역된거같네요. 그냥 한번에 다 뛰면 되지라는 답이 나오지 않게 하기 위한 조건같아요
댓글달기
0
0
꿔어18.09.11 18:03
제일 빠른 말은 역시 아웃사이더죠
댓글달기
2
0
한스18.09.12 12:20
외톨이신듯
댓글달기
1
0
Rollin18.09.11 18:13
0번 말 24마리를 죽면 1마리만 남죠 그1마리가 가장 빠르겠죠
댓글달기
0
1
겜돌이18.09.11 18:28
정답: 여러번
댓글달기
0
0
산수유열매[수정] 09-11 18:32 18.09.11 18:30
5마리씩 5번뛰고 1등한애들만 모아서 1번뛰면 1 2 3 등 나오는거 아닐까요 6번으로 끝

내가 틀렸네 ㅋㅋ
댓글달기
0
1
진지하시네여존나진지잡수셨어요18.09.11 18:31
A조의 2등이 B조의 1등보다 잘달리면요?
댓글달기
1
0
달나라자징면[수정] 09-11 18:42 18.09.11 18:30
9번 경주를하면 1,2,3 등 확실히 가려낼듯
먼저 5그룹으로나누어서 경주를 합니다
(5경주)
1등 말들 1그룹
2등 말들 1그룹
3등 말들 1그룹
(3경주)
1등그룹위 1등은 제일빠룬말이겠지요 (1등말 확정)
1등 그룹의 2,3등 말이랑
2등그룹의 1,2등말이랑
3등그룹위 1등말로 구성된 경주를 진행합니다.
(1경주)
경주결과 1,2등말이 둘째 셋째빠른말입니다

총 9경주입니다
댓글달기
3
1
연기자18.09.11 21:20
틀렸습니다. 1등 그룹 2,3등 말이 3등급룹말보다 느릴수도 있는대요?
댓글달기
0
0
진지하시네여존나진지잡수셨어요18.09.11 18:30
작성자에 의해 삭제 되었습니다.
댓글달기
0
0
마지막한큐18.09.11 18:30
타이머가 없지 속도 측정기가 없다곤 안했으니 속도 측정기가 있다면 5번
댓글달기
0
0
오윙크18.09.11 18:31
말들도 지쳐서 두번 뛰면 의미 없는거아님?
댓글달기
2
0
개듧18.09.11 19:54
오 저랑 같은 의견 ㅎㅎ
사람도 그렇겠지만 뛸 때마다 상황이 다릅니다. 경마트랙의 경우 바닥이 흙일테니 모두에게 공평하게 일정하리란 보장도 없고 경쟁상대에 따라 말들도 의식하게 되어 더 좋거나 나쁜 기록이 나올 수도 있고 컨디션에 따라 다르고 두 번 이상 뛸경우를 가정하면 체력적으로도 한 번 뛰는게 더 유리한 말이 있을 수도 있고요. 그리고 장거리인지 단거리인지도 안나왔으니 정답은 순수한 달리기실력의 1.2.3위를 알 수는 없다 다만 경주를 치루어 1.2.3등을 나눌경우라는 설명이 추가 된다면 위에서 어느분이 설명하신대로 9번의 경기를 치루어 나눌 수 있을 것이다.
댓글달기
0
0
아이유존예보스18.09.11 18:41
구글 입사 안하면 안되요?? 신발
댓글달기
0
0
진지하시네여존나진지잡수셨어요[수정] 09-11 19:13 18.09.11 18:48
7번입니다.

각 5마리씩 5개조로 1번씩 뜁니다.
각조의 4,5등은 전원 탈락
(5번 경주. 15마리 생존)

그리고 각 조 1등을 모아 경주시킵니다.

편의상 성적에 따라 1~5등이 속했던 조를 A~E조로 명명합니다

여기서 D, E 조는 전원 탈락하고 C조의 2,3등은 탈락
생존자는 A조의 3마리 B조의2마리 C조 한마리
(6번 경주. 6마리 생존)

A조의 1등은 전체1등 확정.
이를 제외한 A조의 2등,3등 B조의 1등, 2등, C조의 1등 다섯마리로 경주하여 전체2위와 3위를 확정합니다.
(7번 경주. 끝)
댓글달기
3
0
달나라자징면18.09.11 19:06
성적을 못나눈다닌깐 문제좀 잘좀 읽어보라고
댓글달기
1
3
진지하시네여존나진지잡수셨어요18.09.11 19:09
성적을 왜 못나눕니까 각조 1등끼리 모아서 경주했다니까요(6차전)
댓글달기
0
0
연기자18.09.11 21:23
각조 1등이라도 1등조에서 1등 제외하고, 나머지는 다른조 꼴등 보다 느릴수도 있다구요
댓글달기
0
2
진지하시네여존나진지잡수셨어요18.09.11 22:29
제 글 읽어보셨습니까...?
댓글달기
0
0
테크닉가이드18.09.12 00:58
글을 이해 못하신듯
댓글달기
0
0
화이탱18.09.13 10:21
처음 다섯번은 저도 같은의견이고 그다음 각조 1등부터 3등까지 각각 3개조로 나누고 그 조들도 한번더 경주 해봐야지 각조의 순위가 나오니까 세번더 경주
마지막은 님처럼 1조에 2,3등 이랑 2조에 1,2등이랑 3조에 1등이 5명 한조로 경주해야하니 한번더
총 아홉번 아닌가요?
댓글달기
0
0
짱구는오징어말려18.09.11 18:59
5 3
5 3
5 3
5 3
5 3
5번
남은 말15

5 3
5 3
5 3
8번
남은 말9

5 3
4 3
10번
남은 말6

5 3
1
11번
남은 말4

4 3
12번 - 정답은 12번 인 것 같습니다^^
댓글달기
0
0
머머리[수정] 09-11 19:02 18.09.11 19:01
1번
호랑이를 풀어놓고 가장 빨리도망치는 3마리를 고른다
댓글달기
0
0
역주행중[수정] 09-11 19:02 18.09.11 19:02
구글플레이에서 타이머 다운받는다
5번 해본다
댓글달기
8
0
드루이드드루와18.09.11 19:06
합격!!!
댓글달기
1
0
개듧18.09.11 19:55
천재다
댓글달기
1
0
호롤롤롤롤롤18.09.15 01:45
이거다!!
댓글달기
0
0
슬그머니18.09.11 19:05
작성자에 의해 삭제 되었습니다.
댓글달기
1
0
나에게알콜을주유18.09.11 19:06
왜 다들 최소횟수로만 구하려고하죠? 한번 1등한 말도 기후,지형,컨디션,부상여부등 다양한 요소에 의해 엎치락 뒤치락 할 수도 있다고 생각합니다. 지문에 빨리 구하라는 조건이 없는데.. 저같으면 종합해서 산출내기위해 리그 형식으로 5마리인 1조가 5팀 있는거니까 1팀당 4번 경기를 하게되니 4 3 2 1 총 10번 게임을 할거같네요
댓글달기
0
1
볼프강18.09.12 08:48
리그방식의 문제점은 우승자의 실력이 반드시 일등은 아니라는 거죠
댓글달기
0
0
단우18.09.11 19:12
작성자에 의해 삭제 되었습니다.
댓글달기
0
0
벋벋[수정] 09-11 19:27 18.09.11 19:26
5마디당 1개조 편성이면 각 조당 3등컷으로 다음라운드 진출, 총 12경주하면 될거 같아요 (준결승에서 한마리는 부전승진출)
댓글달기
0
0
어쿠어쿠18.09.11 19:30
3마리 빼고 다 팔아버리면 1번으로 충분하죠
댓글달기
0
0
네스티캣18.09.11 19:31
답은 단 2번이면 됩니다.
일단 5마리가 뛸수있는 공간에 abcde 그룹으로 5마리씩 줄지어 뛰게 합니다.
abced그룹중에서 1등으로 한 그룹안에서 5마리를 한반더 뛰게하며 1,2,3등을 가립니다.

이유는 회사란 조직생활이기 때문에 개인의 기량보다는 그룹을 이끌수 있는 협동력이 중시되므로 그룹에서 가장 일찍 도착한 말 5마리야말로 가장 빠르다 할수 있겠습니다.

라고 잇몸을 놀려주면 됩니다.

사실 저 문제는 답이 중요하지가 않은 경우가 많아요. 그보다 더 중요한건 그렇게 말한 이유이며 면접생들이 어떻게 대답하는지 보기위한 문제라고 생각합니다.
이상 뇌피셜이었습니다.
댓글달기
0
0
구은고구마위에김치18.09.11 19:37
음 우선은 6번으로 1등을 찾을 수 있고 이는 간단하죠. 2등은 아마도 1등이 있었던 첫번째 경기 그룹, 그리고 두번째 경기의 그룹 8마리 중 하나겠지요. 그럼 두번째 경기의 2등과 첫번째 경기의 4마리를 경주시키면 2등을 찾을 수 있겠지요? 그리고 마지막으로 남은 2등이 있던 그룹과 1등이 있던 그룹, 그리고 각 조 1위를 합하면 4, 4, 3 총 12마리가 남는데 이중에서 1등을 찾으려면 4게임이 필요하네요. 총 11번 이러고 대답할거 같해요. 하지만 세번째 말은 더 효율적으로 찾는 방법이 있을거 같지만 1등 2등은 쉽게 찾을 수 있네요.
댓글달기
0
0
즯괈18.09.11 19:39
댓글 보니 답은 7번같네요
댓글달기
0
0
H18.09.11 19:48
어느나라 기준이면 한번이네요ㅎㅎ
다른 말들에게는 뛸 기회조차 주지않으니까..
댓글달기
0
0
닉네임작성도귀찮다[수정] 09-11 20:00 18.09.11 19:51
1. 5마리씩 5조로 나누어 한번씩 경기 (5회)

2. 1번경기의 각 1등끼리 경기 (6회/ 1등뽑힘)

3. 2번경기의 각 2,3등 +2번경기의 1등조의 2,3 (7회)

7번맞네요 늦게 깨닫습니다
댓글달기
1
0
w00k[수정] 09-11 20:10 18.09.11 19:56
작성자에 의해 삭제 되었습니다.
댓글달기
0
0
가르마18.09.11 20:31
작성자에 의해 삭제 되었습니다.
댓글달기
0
0
이런일이일어날것같다는조짐을느꼇지[수정] 09-11 20:50 18.09.11 20:48
흣
댓글달기
0
0
태양과바다가만난지천일염18.09.11 20:49
그.. 혹시나 해서 여쭙는데요.

달리기가 빠른 친구를 찾는건가요? 아니면 다른게 빠른... 아, 아닙니다.
댓글달기
0
0
여자라서햄볶아줘18.09.11 21:08
한번에 25마리 다 뛰어서 그중에 123 뽑음안되??
댓글달기
0
0
볼프강18.09.12 08:52
응 안돼 . 돌아가.
댓글달기
1
0
연기자18.09.11 21:19
11번 입니다.
무작위 5마리 경주 후 1 2 3등 뽑고

그럼 안 뛴 말이 20마리 남는데

첫경주에서 뛴 123 + 안뛴 20마리중 2마리 골라서 2번째 경주하고 계속 이런식으로 각 경주에서 123위 한 말들을 골라가면서 안뛴말들중 2마리씩 추가해서 경주하면 됨. 총 11번.
댓글달기
0
0
감나무에감있나18.09.11 21:33
작성자에 의해 삭제 되었습니다.
댓글달기
0
0
쭈쭈남편7777[수정] 09-11 21:58 18.09.11 21:51
작성자에 의해 삭제 되었습니다.
댓글달기
0
2
N행시전문가18.09.11 23:05
아닙니다. 님이 지적한 오류는

‘1등 그룹이 2등이 꼴지그룹의 1등 보다 빠르지 않을 수도 있다’인데.

설령 그렇다면 2,3위전에서 하위를 기록하겠지요. 전체 등수를 순서대로 나열하는 것과 1,2,3등만 뽑으면 된다는걸 혼동하신거 같네요.
댓글달기
0
0
쭈쭈남편7777[수정] 09-11 23:56 18.09.11 23:42
작성자에 의해 삭제 되었습니다.
댓글달기
0
0
N행시전문가[수정] 09-12 00:25 18.09.12 00:15
네 님의 말대로 하면 모든 말의 그룹간 순위간 인터벌 뿐만아니라 속도 순위를 측정하는것도 가능합니다.

하지만 최소한의 횟수를 구하는 것이 문제이기 때문에(단순히 몇번을 해야하는지만 묻고있지만 문제가 성립하기 위해서는 최소횟수를 구해야하는 것이 당연할 뿐만 아니라 제가 따로 검색해본 결과 최소한의 횟수를 구하는 것이 구글입사 문제네요)

1,2,3 등을 할 가능성이 없는 말을 배제하는 방법으로 하는 것이 7회로 님의 방법인 8회보다 더 적은경기수로 구분 할수 있기때문에 7회가 정답입니다.
댓글달기
0
0
쭈쭈남편777718.09.12 00:29
네 다시 생각해보니 그방법으로 하면 7번이면 되겠습니다
1등한 말끼리 경주해서 4등한 말과 5등한 말들의 그룹에서는
2,3등이 안나옱테니 아예빼 버리고 전체 1등말이 있는 그룹의
2,3등 말 두마리, 2등한 말그룹 1,2등 말두마리, 3등한 말그룹
의 1등 한마리만 해서 경기를 해도 2,3등이 가려지겠네요
맞습니다 7번으로 가능합니다
댓글달기
1
0
Wasd18.09.11 22:24
약간 이해가 안되는게 다섯마리씩 짝지어 경기한 말들중 1등 말들만 모아서 경기 한번 더 치루면 제일 빠른 세마리 나오는거 아닌가요? 왜 7번이죠??
댓글달기
0
0
Wasd18.09.11 22:25
쓰자마자 아차 했네요 1차전 다른 말들의 속도를 모르는구나
댓글달기
0
0
Larkspur18.09.11 22:25
0번 경마 대회를 열고 베팅 순서대로 3마리 고르면 됩니다.
댓글달기
0
0
주지승18.09.11 22:37
총25마리 빠른 말 3마리!!!
5조로 나누어 경주(5경주)

A경주 - 각조 1등 5마리만 경주 - 25마리중 1위
B경주 -A경주에서 1등한 말의 조 2등말과 A경주 2,3,4,5등말 경주 - 25마리중 2위
C경주 - B경주 1등한 말의 조 2등 말과 B경주 2,3,4,5등 말 재경기(여기서 B경주 1등말이 A경주 1등말조에 속한 말이면 그조 3등말과 B경주 2,3,4,5등말과 경주)-25마리중 3위

총 8경주하면 되겠네요.
댓글달기
0
0
arrrrrrrr18.09.11 23:03
구글은 포기한다
댓글달기
0
0
양재물간장18.09.11 23:29
최소 몇번이란 말이 없으니 그냥 내키는데로 달리게 해보면 3마리 나오겠지.
댓글달기
0
0
Tsstor18.09.11 23:31
구글에서 일해서 이런거 자주 풀어봤는데 그냥 흔한 퍼즐 문제 같아요. 인터뷰때 구글에서 내는 문제를 유출하지 않겠다고 서명 해야해서 실제론 유출 안될겁니다. 제가 풀어본것들중에 하나는 4줄인 10000개의 캐릭터중에 특정 패턴을 찾아 무슨 의미가 담겨져있는지 찾는 식이였어요.
댓글달기
0
0
인생은자본18.09.12 00:11
답은 5번이지 않을까 싶습니다
계산식 문제가 아닌거 같습니다

타이머는 작동하나 갯수가 5개라는 말 같습니다
타이머가 없다고 말이 5마리 밖에 뛰지 못하는건 말이 안되고 레인이 5레인 밖에 없어 5마리 밖에 못뛴다고 하면
경우수 계산을 하는게 맞는거 같습니다

결국 5개의 타이머로 5개조로 5번 경기후 1등 기록을 비교하면 되리라 봅니다 아닌가??....
댓글달기
0
1
최고급유머18.09.12 01:11
작성자에 의해 삭제 되었습니다.
댓글달기
0
0
조아요옹[수정] 09-12 01:18 18.09.12 01:17
25마리 5그룹으로달리기(A)
5그룹 1등만뽑아 달리기(B)
B에서 1등한 말의 A때 그룹의 2등과 3등, B의 2등말과 그 말의 A그룹때 2등말, B때의 3등말을 경주

3번으로되지않을까요

B의 2등말의 A그룹때 3등말부턴 3등이상이고
B의 3등말의 A그룹때 2등말부턴 3등이상이라
달릴필요가없죠
댓글달기
0
0
테크닉가이드[수정] 09-12 01:26 18.09.12 01:25
님글대로 (A)만 달려도 5경기에요
댓글달기
0
0
조아요옹18.09.12 01:26
앗! 그렇네요
댓글달기
0
0
차에코푼스키18.09.12 19:53
이해하기쉽게 설명해볼까여
일단 1,2,3등을 가리는거기 때문에
어떤말을 x라고 가정하고 x보다
빠른말이 3마리이상이라면
확실하게 탈락이죠
그것만 기억하시면 됩니다

탈락확정된 말은 소문자
미확정된 말을 대문자로 써볼게요

일단 ABCDE 5개조로
나누어 다섯마리씩 경주 시킵니다 - 5경기

각조의 1등부터 5등까지 나올텐데
그걸 A-1, A-2....로 가정합시다.

A-1, B-1, C-1, D-1, E-1
A-2, B-2, C-2, D-2, E-2
A-3, B-3, C-3, D-3, E-3
A-4, B-4, C-4, D-4, E-4
A-5, B-5, C-5, D-5, E-5

그렇다면 각조 4,5등은 모두 제외가 됩니다

A-1, B-1, C-1, D-1, E-1
A-2, B-2, C-2, D-2, E-2
A-3, B-3, C-3, D-3, E-3
a-4, b-4, c-4, d-4, e-4
a-5, b-5, c-5, d-5, e-5

그리고 각조 1등
A-1, B-1, C-1, D-1, E-1
만 모아 경기합니다. -6경기

이때 A-1이 1등,B-1이 2등 C-1이 3등했다고 치면
두번째경기에서 D-1, E-1이 탈락하고
아직 두번째 경기를 하지않은 말중
B-3, C-2, C-3, D-2, D-3, E-2, E-3 이 탈락하게 됩니다.
(몇등인지 확실치 않아도 저말들보다
빠른 3마리가 확실히 있기때문에)

A-1, B-1, C-1, d-1, e-1
A-2, B-2, c-2, d-2, e-2
A-3, b-3, c-3, d-3, e-3
a-4, b-4, c-4, d-4, e-4
a-5, b-5, c-5, d-5, e-5

그리고 A-1은 1등이 확정되었기 때문에
제외시킵니다.

(A-1), B-1, C-1, d-1, e-1
A-2, B-2, c-2, d-2, e-2
A-3, b-3, c-3, d-3, e-3
a-4, b-4, c-4, d-4, e-4
a-5, b-5, c-5, d-5, e-5

등수가 확실치않으며
자기보다 빠른말이 3마리 미만인
남은 말은 A-2, A-3, B-1, B-2, C-1
이며 저 다섯마리로
마지막경기를하여 그중 빠른말 2마리가
2,3등이 됩니다 -7경기

정답 7경기
댓글달기
0
0
제프리스제스프리[수정] 09-12 20:22 18.09.12 20:20
20마리를 팔고 한번
댓글달기
0
0
없는게메리트라네18.09.17 11:42
작성자에 의해 삭제 되었습니다.
댓글달기
0
0
여의도김매력18.09.18 15:36
3마리 빼고 다 죽이면 1번만 측정하면 되는거 아닌가요?
댓글달기
0
0
하다라보고쿠준18.09.24 02:13
5번 경주를 한번에 시켜서 선착순을 시킬거 같아요
저라면
댓글달기
0
0
방뇨20.02.06 17:51
5마리씩 다뛰게 - 5번
A,B,C,D,E 조라고 했을 때
각 조의 1,2,3등을 그룹화 함
1,2,3 조라고 하면
1조에서 달리기 후 1,2,3 등 선발
2조에서는 달리기 후 1,2 등 선발
3조에서는 달리기 후 1등 선발(총 3경기)

1조 2,3등, 2조 1,2등, 3조 1등 경기시킴(1경기)
경기 결과에서 2, 3등 나온 순서로 해서

1조 1등, 마지막경기 2,3등
이렇게 3마리 골라내기 가능

총 9경기
댓글달기
0
0

댓글 불러오기 (82)

작성