말 25마리를 가지고 있다 > 퀴즈게시판

퀴즈게시판

답을 맞히시면, 문제를 내신 회원님이 채택을 해드립니다.
채택은 '좋아요'와 같습니다.

말 25마리를 가지고 있다 정보

말 25마리를 가지고 있다

본문



구글 입사 문제랍니다.

힘찬 하루 되세요!


댓글 30개

6번이 어떻게 나오는지는 모르겠는데

많이걸려도되면

처음 5번,

상위 3등끼리만 모아서 3번

5마리 모아서 한번

그중 123 빼서 남은 4마리를 2마리씩 빼서 2번 더 붙여보면 확실할꺼같은데

어떤 기상천외한 방법으로 6번이 나오는걸까요
  • 채택 0
일단은 문제에서 논리적 오류가 있는듯싶구요.

STLC님이 가정은 트랙이 5개 있다가정해서 5마리씩 5그룹으로 만들어서 경주시키고
그경주에 1위말들을 다시경주시키면.. 그래서 6번이라 하신듯합니다.

하지만 제생각은 이렇습니다. 다섯마리씩 조를만들어 A B C D E 라고 할경우
각조의 말들은 서로 다른조의 말들과 경쟁을 해서 결과 값을 얻어도 타이머라는 기준이 없기 때문에
평균적이지 못하면 잡아묵을겁니다. ㅎㅎ
즉 A조에서 가장빠른 말이 B조의 가장느린 말보다 느릴수 있기에.. 공평하지도 않기때문입니다.

문제의 해답이 무엇이든 평균적이거나 논리적이지 못하면 잡아묵을겁니다.
  • 채택 0
문제에 논리오류 없습니다^^
그리고 정답은 6번이 아닙니다
6보다 많습니다^^
멸천도님이 우려하시는 1개 그룹에서 123등이 모두 나올수 있기 때문에 그 문제도 해결될수 있는 답이 있습니다
그럼 고고!!
  • 채택 0
그룹 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등
  • 채택 0
질문을 잘못생각했네요.. ^^;;
그러나 답에는 문제가 있는듯합니다.

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위의 기록이 같다면.. 논리적 오류가 발생합니다.

잘못되지않았다면.. 경마할람니다... ^^
  • 채택 0
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가 느리다고 나오면 여기서도 고려 할 필요 없이 버리면 되는 애들입니다. 헷깔릴 수 있겠지만 차근 차근 생각 해보면 말씀 하신 오류는 나올 수 없습니다.
  • 채택 0
추가로 만약 최종 7경기에서 A2가 2등 혹은 3등을 했다면 자연스레 B1,혹은C1이 탈락하게 되므로 이것 또한 A2가 D,E그룹 애들 보다 빠르다는 증거입니다.
  • 채택 0
답이 잘못된듯싶습니다.

처음 각 그룹에서 경주를 하여 젤 잘달리는 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과 경주를 하지않고 졌다라는 모순에 빠진것이지요.
  • 채택 0
네네 이런 토론 너무 좋습니다^^
이 문제가 원하는 것은 3등까지를 구하는 것입니다.
그런데 A4, A5 는 이미 A1, A2, A3 한테 졋기 때문에 3등 안에는 절대 들 수가 없죠^^
그래서 경주를 하는 의미가 없어보입니다~

m7102 님의 6번 설명에서 보여주신 4가지 순위는 그 어떤 경우도 A4 와 A5가 3등 안에 들지 못하네요~
  • 채택 0
그러시다면 다시 질문입니다. ^^;;
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말에게 진 다른말들과 다시 경주해야 합니다.
  • 채택 0
http://sir.co.kr/bbs/board.php?bo_table=cm_free&wr_id=870673&page=2

A1 말은 전체 1등이 확정이거든요. 그래서 뛰어보나 마나 1등일텐데 다시 경주시킬 필요가 없겠죠^^
  • 채택 0
이야기가 왜곡되는듯싶은데요... ^^;;

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그룹에만 특혜를 주었습니다.

경기에서 특정말에게 특혜를 준다면.. 그 경기는 잘못된것이라 봅니다.
제가 이야기하고자하는것이였습니다.
근데 이상하게 돌아가네요. ㅠ.ㅠ...
  • 채택 0
논리상 특정 그룹에 특혜를 준 것 전혀 없습니다.
글을 다시 한번 자세히 읽어보심이...

그리고 A4, A5 는 3등 안에 절대 들 수 없기 때문에 재경기를 할 필요가 없다고 생각하심 좋을 것 같습니다.

우리가 이 문제를 통해 알고자 하는 거은 3등까지만의 순위이거든요. 4등부터는 누가 되든 관심이 없습니다.
  • 채택 0
제가 조금만 부연해서 설명 드려보겠습니다.

일단 글이 길어 결론 먼저 말씀드리자면,
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경주면 된다는 것입니다.
 이해가 되셨으면 좋겠습니다^^
  • 채택 0
1. 5말씩 나눠서 5경주
2. 1번경주의 1등 말들끼리 경주 : result 1등
3. 1번 경주의 1등말이 나온 팀의 2등, 3등 말, 2번 경주의 2등 3등 말 경주 : result 2등 3등

흠 이건거 같은데 이게 맞나? 글들이 너무 길어서 ㅠㅠ; 어려워용
  • 채택 0
전체 1,354 |RSS
퀴즈게시판 내용 검색

회원로그인

(주)에스아이알소프트 / 대표:홍석명 / (06211) 서울특별시 강남구 역삼동 707-34 한신인터밸리24 서관 1402호 / E-Mail: admin@sir.kr
사업자등록번호: 217-81-36347 / 통신판매업신고번호:2014-서울강남-02098호 / 개인정보보호책임자:김민섭(minsup@sir.kr)
© SIRSOFT