테스트 사이트 - 개발 중인 베타 버전입니다

말 25마리를 가지고 있다

· 12년 전 · 13003 · 30


구글 입사 문제랍니다.

힘찬 하루 되세요!


댓글 작성

댓글을 작성하시려면 로그인이 필요합니다.

로그인하기

댓글 30개

그룹 A,B,C,D,E로 분류

1~5. 각 그룹별 1등 뽑기 -> 총 5번

6. 각 그룹별 1등 A1,B1,C1,D1,E1 경기의 1등 뽑기
A1,B1,C1이 각각 1~3등이라면 D1,E1 고려대상 아님.

7. A2,A3,B1,B2,C1 경주 후 1,2등 뽑기

결과 1등 A1 / 2등 7번의 1등 / 3등 7번의 2등
오 네 정확히 말씀해주셨씁니다~~
질문을 잘못생각했네요.. ^^;;
그러나 답에는 문제가 있는듯합니다.

6. 각 그룹별 1등 A1,B1,C1,D1,E1 경기의 1등 뽑기
A1,B1,C1이 각각 1~3등이라면 D1,E1 고려대상 아님.

오류같습니다. 각 그룹별 1등 A1,B1,C1,D1,E1 에서 D1, E1 고려대상이아니라면..
각 그룹별 1등의 의미는 없습니다.
즉 A에서 A2,A3 가 D1,E1 과 같을수도 있기 때문입니다.
즉 25마리의 모든말의 기록을 모르고..
5개의 그룹으로 분류하고 서로다른 그룹이나 개별적인 기록이 없기
때문 아닐런지요..

질문입니다. 왜 1위그룹과 2위그룹에서 말을 선택해 마지막경주를 해야하는것인지요.
1위(A1)그룹 2위와 그룹(E1)5등의 1위의 기록이 같다면.. 논리적 오류가 발생합니다.

잘못되지않았다면.. 경마할람니다... ^^
A1,B1,C1은 이미 첫 경기에서 D1,E1 보다 빠르다는게 입증 되었습니다. 여기서 D,E그룹의 말들은 1~3위 안에 들어갈 수 없기 때문에 고려 대상이 아닙니다. 그러나 1위 그룹의 2등(A2)은 B1과 C1보다 빠른지 느린지는 검증이 되지 않았지요. 질문 하신 내용 처럼 이미 6경기에서 2등을한 B1이 A2보다 느리다면 A2의 말은 D,C그룹의 말들보다 속도가 같거나 느리다고 할 수 없습니다. 얘네(D,C그룹)는 B1보다 느리다는게 검증 되지 않았습니까. 반대로 B1보다 A2,A3가 느리다고 나오면 여기서도 고려 할 필요 없이 버리면 되는 애들입니다. 헷깔릴 수 있겠지만 차근 차근 생각 해보면 말씀 하신 오류는 나올 수 없습니다.
추가로 만약 최종 7경기에서 A2가 2등 혹은 3등을 했다면 자연스레 B1,혹은C1이 탈락하게 되므로 이것 또한 A2가 D,E그룹 애들 보다 빠르다는 증거입니다.
12년 전
이럴수가 입사문제에 정답이 나오다니...
http://sir.co.kr/bbs/board.php?bo_table=cm_quiz&wr_id=4379
이 문제는 몰라요 ㅜㅜ
답이 잘못된듯싶습니다.

처음 각 그룹에서 경주를 하여 젤 잘달리는 A1,B1,C1,D1,E1 등의 말이 구성되었습니다.
6경주에서 A1,B1,C1 말이 순차적으로 순위에 들었다고 가정하는부분 까지는 동의하시는지요.

1. A1,B1,C1,D1,E1 말은 각그룹에서 젤 잘 달리는 말입니다.

2. A1,B1,C1 는 각 그룹에서 젤 잘 달리는 말들과 경주에서 이긴말입니다.

3. C1은 C그룹에서 잘달립니다.

4. B1은 C1보다 잘달리므로 C그룹보다 잘달립니다.
하지만 B2,B3,B4,B5 는 C1보다 잘달린다고 볼수없습니다.

5. 4번의 정의를 대입하면..
D,E그룹은 상위에 들수 없습니다.. 그러므로..
A,B,C그룹이 남습니다. A1은 B1보다 잘달리므로 1위(6경주결과)

6. B1은 B그룹에서 젤 달립니다. 또한 C1보다 잘달리므로 C그룹보다 빠릅니다.
그렇다면.. 7경주의 A2,A3,B1,B2,C1는 잘못된것입니다.
B1,B2,C1은 이미 앞의 경주에서 결과가 나왔습니다.
B1이 B2,C1 를 이겼다는 것이지요..
하지만 B1은 A그룹과 경주를 하지않았습니다.
하여 A2,A3,A4,A5 와 경주를 해야하는게 올다고 봅니다.
여기서 B1이 A2,A3,A4,A5을 이겼을경우 3위를 찾기위해 다음 경주가 생겨야합니다.

- B1,A2,A3,A4,A5 순위
- A2,B1,A3,A4,A5 순위
- A2,A3,B1,A4,A5 순위
- A2,A3,A4,B1,A5 순위
상위 순위가 나올수 있습니다.

7. 만약 A2,A3,B1,B2,C1 경주가 되야한다고 주장하시면
A4,A5 는 자신의 권리를 박탈당하게 됩니다.
B1과 경주를 하지않고 졌다라는 모순에 빠진것이지요.
네네 이런 토론 너무 좋습니다^^
이 문제가 원하는 것은 3등까지를 구하는 것입니다.
그런데 A4, A5 는 이미 A1, A2, A3 한테 졋기 때문에 3등 안에는 절대 들 수가 없죠^^
그래서 경주를 하는 의미가 없어보입니다~

m7102 님의 6번 설명에서 보여주신 4가지 순위는 그 어떤 경우도 A4 와 A5가 3등 안에 들지 못하네요~
그러시다면 다시 질문입니다. ^^;;
A2,A3,B1,B2,C1 을 보시면... B1,B2,C1 세마리중 가장 빠른 말은 B1입니다.
이미 순위가 정해진 말이 다시 7경주에 있어야한다면..
A1말은 왜 빼시는지요..
B1말은 A2,A3,A4,A5 와 경주를 하지않았습니다.
또다시 A2,A3 와만 경주를 해야한다면..
만약.. B1이 A2,A3 와의 경주에서 이겼을경우 A2,A3 는 B1보다 느리다는게 입증됩니다.
그러면.. A2는 A3는 B1말에게 진 다른말들과 다시 경주해야 합니다.

게시글 목록

번호 제목
4813
4799
4760
4755
4728
4722
4711
4706
4695
4691
4680
4652
4637
4653
4621
4585
4572
4566
4540
4510
4429
4420
4407
4379
4376
4363
4348
4335
4312
4295