[정답] 세명이라면 > 퀴즈게시판

퀴즈게시판

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

[정답] 세명이라면 정보

[정답] 세명이라면

본문

등장인물 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)갖는다.
-----------------------------------------------------

입니다.

댓글 4개

이글 원글에 댓글을 못보셨나 싶어 다시 한번 댓글 답니다.
100층 까지 공 던지는거 궁금하네요?

글하나 던저 놓고 잊어 버리는 무책임한 분은 아닌듯 해서
원글 다시 봐도 답은 없길래 질문 합니다.
  • 채택 0
http://classic-puzzles.blogspot.com/2006/12/google-interview-puzzle-2-egg-problem.html

공 2개일 때의 해결방법입니다...

공 3개일 때의 정답 링크를 잃어버렸습니다 ㅜㅜ 아무리 찾아봐도ㅜㅡ

꼭 찾아서 다시 말씀드리겠습니다

일부러 회피하고 있었는데. 다들 집요하게 물어보시는군요 ;;
  • 채택 0
답변 감사합니다. 별다른건 없습니다.
원글에 보면 11번 까지 올려 놨는데 그보다 작다고 하신걸 보면
3개일때 몇번까지 가능 한지만 기억해서 알려주시면 그걸로 족합니다.
  • 채택 0
전체 1,339 |RSS
퀴즈게시판 내용 검색

회원로그인

진행중 포인트경매

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