| 작성자 |
|
||
|---|---|---|---|
| 작성일 | 2011-02-11 02:30:38 KST | 조회 | 296 |
| 제목 |
구글입사문제에서 해적 금화문제 원래 저게 아닌걸로 알고있음(+답)
|
||
저기에는 제안한 사람은 투표에 참여하지 않는다고 되있는데 원래 문제에서는 참여하게 되있음
물론 밑의 글의 조건으로도 풀 수 있기는 함. 근데 원하는 답인 98개는 안나옴.
원래의 가정대로라면
4위와 5위가 남았을때 4위는 무조건 100/0을 부름. 5위가 반대해봤자 내꺼니깐.
그러면 3위는 5위한테 한개만 줘도 됨. 5위는 반대해봤자 한개도 못받을테니까.
그러면 3위는 99/0/1을 제시.
4위는 2위한테 반대해봤자 한개도 못받을거 2위가 한개만 줘도 감지덕지.
따라서 2위는 99/0/1/0을 제시함.
3위랑 5위는 1위한테 반대해봤자 한개도 못받으니까 역시 1위가 한개만 줘도 감사감사
따라서 1위는 98/0/1/0/1을 제시함.
|
||
|
|
||
|
|
||
|
|
||
|
|
||
|
|
||
|
|
||
|
|
||
|
|
||
|
|
||
|
|
||
|
© PlayXP Inc. All Rights Reserved.