[정답] 세명이라면 정보
[정답] 세명이라면본문
등장인물 A,B,C
시작 : A가 공평하게 x,y,z로 3등분을 한다(A는 x,y,z중 아무거나 가져도 불만없음)
case 1. B가 원하는 것(x)과 C가 원하는 것(y)이 다른경우
-----------------------------------------------------
1. B가 셋중 하나(x)를 고른다.
2. C가 둘중 하나(y)를 고른다.
3. A가 나머지 하나(z)를 고른다.
-----------------------------------------------------
case 2. B가 원하는 것(x)과 C가 원하는 것(x)이 같고 B가 두번째로 원하는 것(y)과 C가 두번째로 원하는 것(y)도 같은경우
-----------------------------------------------------
1. B와 C가 가장 원하는 것 두개(x+y)를 합쳐서 불만없게 나눠(x', y')갖는다.
2. A가 나머지 하나(z)를 고른다.
-----------------------------------------------------
case 3. B가 원하는 것(x)과 C가 원하는 것(x)이 같고 B가 두번째로 원하는 것(y)과 C가 두번째로 원하는 것(z)이 다른경우
-----------------------------------------------------
1. B와 C가 가장원하는 것(x)을 불만없게 나눠(x'/2. x'/2) 갖는다.
2. B가 두번째로 원하는것(y)를 A와 불만없게 나눠(y'/2. y'/2)갖는다.
3. C가 두번째로 원하는것(z)를 A와 불만없게 나눠(z'/2, z'/2)갖는다.
-----------------------------------------------------
입니다.
시작 : A가 공평하게 x,y,z로 3등분을 한다(A는 x,y,z중 아무거나 가져도 불만없음)
case 1. B가 원하는 것(x)과 C가 원하는 것(y)이 다른경우
-----------------------------------------------------
1. B가 셋중 하나(x)를 고른다.
2. C가 둘중 하나(y)를 고른다.
3. A가 나머지 하나(z)를 고른다.
-----------------------------------------------------
case 2. B가 원하는 것(x)과 C가 원하는 것(x)이 같고 B가 두번째로 원하는 것(y)과 C가 두번째로 원하는 것(y)도 같은경우
-----------------------------------------------------
1. B와 C가 가장 원하는 것 두개(x+y)를 합쳐서 불만없게 나눠(x', y')갖는다.
2. A가 나머지 하나(z)를 고른다.
-----------------------------------------------------
case 3. B가 원하는 것(x)과 C가 원하는 것(x)이 같고 B가 두번째로 원하는 것(y)과 C가 두번째로 원하는 것(z)이 다른경우
-----------------------------------------------------
1. B와 C가 가장원하는 것(x)을 불만없게 나눠(x'/2. x'/2) 갖는다.
2. B가 두번째로 원하는것(y)를 A와 불만없게 나눠(y'/2. y'/2)갖는다.
3. C가 두번째로 원하는것(z)를 A와 불만없게 나눠(z'/2, z'/2)갖는다.
-----------------------------------------------------
입니다.
댓글 4개
이글 원글에 댓글을 못보셨나 싶어 다시 한번 댓글 답니다.
100층 까지 공 던지는거 궁금하네요?
글하나 던저 놓고 잊어 버리는 무책임한 분은 아닌듯 해서
원글 다시 봐도 답은 없길래 질문 합니다.
100층 까지 공 던지는거 궁금하네요?
글하나 던저 놓고 잊어 버리는 무책임한 분은 아닌듯 해서
원글 다시 봐도 답은 없길래 질문 합니다.
-
채택 0
http://classic-puzzles.blogspot.com/2006/12/google-interview-puzzle-2-egg-problem.html
공 2개일 때의 해결방법입니다...
공 3개일 때의 정답 링크를 잃어버렸습니다 ㅜㅜ 아무리 찾아봐도ㅜㅡ
꼭 찾아서 다시 말씀드리겠습니다
일부러 회피하고 있었는데. 다들 집요하게 물어보시는군요 ;;
공 2개일 때의 해결방법입니다...
공 3개일 때의 정답 링크를 잃어버렸습니다 ㅜㅜ 아무리 찾아봐도ㅜㅡ
꼭 찾아서 다시 말씀드리겠습니다
일부러 회피하고 있었는데. 다들 집요하게 물어보시는군요 ;;
-
채택 0
답변 감사합니다. 별다른건 없습니다.
원글에 보면 11번 까지 올려 놨는데 그보다 작다고 하신걸 보면
3개일때 몇번까지 가능 한지만 기억해서 알려주시면 그걸로 족합니다.
원글에 보면 11번 까지 올려 놨는데 그보다 작다고 하신걸 보면
3개일때 몇번까지 가능 한지만 기억해서 알려주시면 그걸로 족합니다.
-
채택 0
제 기억으로 8번입니다.
몇층이더라도 무조건 8번 내에 맞출 수 있습니다.
그 과정이 좀 복잡해서........ ㅜㅜ
몇층이더라도 무조건 8번 내에 맞출 수 있습니다.
그 과정이 좀 복잡해서........ ㅜㅜ
-
채택 0