[정답] 세명이라면
등장인물 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층 까지 공 던지는거 궁금하네요?
글하나 던저 놓고 잊어 버리는 무책임한 분은 아닌듯 해서
원글 다시 봐도 답은 없길래 질문 합니다.
공 2개일 때의 해결방법입니다...
공 3개일 때의 정답 링크를 잃어버렸습니다 ㅜㅜ 아무리 찾아봐도ㅜㅡ
꼭 찾아서 다시 말씀드리겠습니다
일부러 회피하고 있었는데. 다들 집요하게 물어보시는군요 ;;
원글에 보면 11번 까지 올려 놨는데 그보다 작다고 하신걸 보면
3개일때 몇번까지 가능 한지만 기억해서 알려주시면 그걸로 족합니다.
몇층이더라도 무조건 8번 내에 맞출 수 있습니다.
그 과정이 좀 복잡해서........ ㅜㅜ