말 25마리를 가지고 있다

구글 입사 문제랍니다.
힘찬 하루 되세요!
댓글 30개
12년 전
http://sir.co.kr/bbs/board.php?bo_table=cm_free&wr_id=870673&page=2
A1 말은 전체 1등이 확정이거든요. 그래서 뛰어보나 마나 1등일텐데 다시 경주시킬 필요가 없겠죠^^
A1 말은 전체 1등이 확정이거든요. 그래서 뛰어보나 마나 1등일텐데 다시 경주시킬 필요가 없겠죠^^
m7102
12년 전
이야기가 왜곡되는듯싶은데요... ^^;;
A1 말은 전체 1등이 확정이거든요. 그래서 뛰어보나 마나 1등일텐데 다시 경주시킬 필요가 없겠죠^^ 하셨습니다.
그럼 A2,A3,B1,B2,C1 경주 이전에
B1,B2,C1은 B1이 가장빠르다고 입증되었는데 왜 뛰어야하나요. ㅎㅎ
샤샤샷님의 주장대로 A2,A3가 7경주에 포함된다면..
B그룹의 B2,B3도 포함되어야 하지만. B3는 포함되지않았습니다.
그렇게되면 5마리가 뛰는경주가 될수없기때문입니다.
질문드립니다. "A3가 B3보다 잘달리나요." 모르실겁니다.
그리고 B1이 A4,A5 보다 빠르다고 확정지을수 있으신지요.
근데 7경주에서 끝내려고만 하시고.
A그룹에서 1등이 나왔다고 해서 A그룹에만 특혜를 주었습니다.
경기에서 특정말에게 특혜를 준다면.. 그 경기는 잘못된것이라 봅니다.
제가 이야기하고자하는것이였습니다.
근데 이상하게 돌아가네요. ㅠ.ㅠ...
A1 말은 전체 1등이 확정이거든요. 그래서 뛰어보나 마나 1등일텐데 다시 경주시킬 필요가 없겠죠^^ 하셨습니다.
그럼 A2,A3,B1,B2,C1 경주 이전에
B1,B2,C1은 B1이 가장빠르다고 입증되었는데 왜 뛰어야하나요. ㅎㅎ
샤샤샷님의 주장대로 A2,A3가 7경주에 포함된다면..
B그룹의 B2,B3도 포함되어야 하지만. B3는 포함되지않았습니다.
그렇게되면 5마리가 뛰는경주가 될수없기때문입니다.
질문드립니다. "A3가 B3보다 잘달리나요." 모르실겁니다.
그리고 B1이 A4,A5 보다 빠르다고 확정지을수 있으신지요.
근데 7경주에서 끝내려고만 하시고.
A그룹에서 1등이 나왔다고 해서 A그룹에만 특혜를 주었습니다.
경기에서 특정말에게 특혜를 준다면.. 그 경기는 잘못된것이라 봅니다.
제가 이야기하고자하는것이였습니다.
근데 이상하게 돌아가네요. ㅠ.ㅠ...
12년 전
논리상 특정 그룹에 특혜를 준 것 전혀 없습니다.
글을 다시 한번 자세히 읽어보심이...
그리고 A4, A5 는 3등 안에 절대 들 수 없기 때문에 재경기를 할 필요가 없다고 생각하심 좋을 것 같습니다.
우리가 이 문제를 통해 알고자 하는 거은 3등까지만의 순위이거든요. 4등부터는 누가 되든 관심이 없습니다.
글을 다시 한번 자세히 읽어보심이...
그리고 A4, A5 는 3등 안에 절대 들 수 없기 때문에 재경기를 할 필요가 없다고 생각하심 좋을 것 같습니다.
우리가 이 문제를 통해 알고자 하는 거은 3등까지만의 순위이거든요. 4등부터는 누가 되든 관심이 없습니다.
12년 전
제가 조금만 부연해서 설명 드려보겠습니다.
일단 글이 길어 결론 먼저 말씀드리자면,
6경주까지의 결과로 총 1등을 뽑고 그 다음 나보다 빠른 말이 1마리인 말들만 추수려서 재경주를 하여 2등을 뽑고 그다음 나보다 빠른말이 2마리인 말들을 추수려서 재경주를 시켜 3등을 뽑는다는 것이 이 문제풀이의 과정이며, 이때 2,3등의 경주를 한번의 경주로 합칠 수 있어 결국 총 7회의 경주면 답이 나올 수 있다는 것이 핵심입니다.
풀어보자면, 6경주까지를 살펴보시면 총 1등이 일단 결정된 것을 아실 수 있을것입니다. 논리적으로 A1이 최종 1등인데는 어떤 이견도 나와서는 안될 것입니다.
이것을 전제로 이 문제는 최종 1,2,3등만을 알면 되는 문제입니다.
자~ 1등이 결정된 가운데 2등을 할 수 있을 확율을 가진 말들은 누가 있을까요?
결론은 A2와 B1밖에 해당없습니다.
A3가 2등을 할 수 있을까요? 아니죠~ 왜냐하면 이미 A1,A2에게 졌기 때문입니다.
무슨짓을 해도 총 3등 이상이 될 수 없다는 논리가 됩니다.
C1도 마찬가지입니다. 이미 A1,B1에게 졌다는 팩트가 있으므로 총 2등 후보가 될 수 없습니다.
그렇게 대부분의 말들이 탈락이 됩니다.(어떤 말을 대입해도 이미 자신보다 빠른말이 2마리 이상인 말들일 수 밖에 없습니다.)
그러므로 아리까리한 2등 후보는 A2,B1만이 가능하며 이 둘이 붙어서 이긴말이 2등이 됩니다.
그럼 이제 3등을 구해야겠네요.
3등 후보군은 마찬가지로 나를 이미 이겼던 말이 2마리 이내일 경우의 말만 후보군에 오를 수 있겠죠?
A4의 경우라면 이미 A1,A2,A3에게 졌으니 무슨수를 써도 4등이 되니 당연히 후보군이 될 수 없습니다.
이런식으로 계산하면, 만약 2등경주에서 2등한 말이 A2라면 3등 후보군은 A3,B1이 될 것이고, 2등경주에서 2등한 말이 B1이라면 A2,B2,C1 만이 3등 후보군이 됩니다.
다시 말씀드리지만 이 외의 어떤 말을 대입하더라도 위 외에는 다 나보다 빠른 말이 3마리 이상일 수 밖에 없고, 이들은 무조건 정답 순위 밖이니 경주를 시킬 이유가 없습니다.
어쨋든 이렇게 마지막 3등후보군의 경주를 하여 1위를 뽑는다면 최종 1,2,3위가 확정이 되고 문제의 해답을 얻을 수 있는 것입니다.
그렇다면 총 8경주를 한다면 정답을 구할 수 있을 것인데, 2위싸움과 3위싸움을 한경기에 몰아서 해도 되는 상황이고 최소한의 경주수를 구하는 것이 문제이므로 1회의 경주를 통하여 2,3위를 뽑을 수 있기에 총 7경주면 된다는 것입니다.
이해가 되셨으면 좋겠습니다^^
일단 글이 길어 결론 먼저 말씀드리자면,
6경주까지의 결과로 총 1등을 뽑고 그 다음 나보다 빠른 말이 1마리인 말들만 추수려서 재경주를 하여 2등을 뽑고 그다음 나보다 빠른말이 2마리인 말들을 추수려서 재경주를 시켜 3등을 뽑는다는 것이 이 문제풀이의 과정이며, 이때 2,3등의 경주를 한번의 경주로 합칠 수 있어 결국 총 7회의 경주면 답이 나올 수 있다는 것이 핵심입니다.
풀어보자면, 6경주까지를 살펴보시면 총 1등이 일단 결정된 것을 아실 수 있을것입니다. 논리적으로 A1이 최종 1등인데는 어떤 이견도 나와서는 안될 것입니다.
이것을 전제로 이 문제는 최종 1,2,3등만을 알면 되는 문제입니다.
자~ 1등이 결정된 가운데 2등을 할 수 있을 확율을 가진 말들은 누가 있을까요?
결론은 A2와 B1밖에 해당없습니다.
A3가 2등을 할 수 있을까요? 아니죠~ 왜냐하면 이미 A1,A2에게 졌기 때문입니다.
무슨짓을 해도 총 3등 이상이 될 수 없다는 논리가 됩니다.
C1도 마찬가지입니다. 이미 A1,B1에게 졌다는 팩트가 있으므로 총 2등 후보가 될 수 없습니다.
그렇게 대부분의 말들이 탈락이 됩니다.(어떤 말을 대입해도 이미 자신보다 빠른말이 2마리 이상인 말들일 수 밖에 없습니다.)
그러므로 아리까리한 2등 후보는 A2,B1만이 가능하며 이 둘이 붙어서 이긴말이 2등이 됩니다.
그럼 이제 3등을 구해야겠네요.
3등 후보군은 마찬가지로 나를 이미 이겼던 말이 2마리 이내일 경우의 말만 후보군에 오를 수 있겠죠?
A4의 경우라면 이미 A1,A2,A3에게 졌으니 무슨수를 써도 4등이 되니 당연히 후보군이 될 수 없습니다.
이런식으로 계산하면, 만약 2등경주에서 2등한 말이 A2라면 3등 후보군은 A3,B1이 될 것이고, 2등경주에서 2등한 말이 B1이라면 A2,B2,C1 만이 3등 후보군이 됩니다.
다시 말씀드리지만 이 외의 어떤 말을 대입하더라도 위 외에는 다 나보다 빠른 말이 3마리 이상일 수 밖에 없고, 이들은 무조건 정답 순위 밖이니 경주를 시킬 이유가 없습니다.
어쨋든 이렇게 마지막 3등후보군의 경주를 하여 1위를 뽑는다면 최종 1,2,3위가 확정이 되고 문제의 해답을 얻을 수 있는 것입니다.
그렇다면 총 8경주를 한다면 정답을 구할 수 있을 것인데, 2위싸움과 3위싸움을 한경기에 몰아서 해도 되는 상황이고 최소한의 경주수를 구하는 것이 문제이므로 1회의 경주를 통하여 2,3위를 뽑을 수 있기에 총 7경주면 된다는 것입니다.
이해가 되셨으면 좋겠습니다^^
12년 전
고리고리님 좋은 답변 감사합니다^^
m7102 님 잘 이해가 되시면 좋겠습니다~
m7102 님 잘 이해가 되시면 좋겠습니다~
12년 전
으윽!! 8번까지 줄여봤는데 7번이구나 처음에 비슷하게 연상하다가 포기했었는데...ㅠㅠ
kiplayer
12년 전
1. 5말씩 나눠서 5경주
2. 1번경주의 1등 말들끼리 경주 : result 1등
3. 1번 경주의 1등말이 나온 팀의 2등, 3등 말, 2번 경주의 2등 3등 말 경주 : result 2등 3등
흠 이건거 같은데 이게 맞나? 글들이 너무 길어서 ㅠㅠ; 어려워용
2. 1번경주의 1등 말들끼리 경주 : result 1등
3. 1번 경주의 1등말이 나온 팀의 2등, 3등 말, 2번 경주의 2등 3등 말 경주 : result 2등 3등
흠 이건거 같은데 이게 맞나? 글들이 너무 길어서 ㅠㅠ; 어려워용
mobiler
12년 전
말들 쉴틈도 없이 뺑이 돌리면 1등도 다음판에 꼴뜽해요.
12년 전
해설해주신분들 박수
12년 전
대박 복잡하네요..
게시글 목록
| 번호 | 제목 |
|---|---|
| 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 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기