다섯 명의 해적이 있다.
그들은 천 냥의 금화를 손에 넣었다.
그러나 그 분배에 대해서 시비가 붙었다.
그들은 서열 순서대로 분배 금액을 제안할 것이고,
금액을 제시한 해적을 제외하고 이에 대해서 찬반 투표를 한다.
절반 이상이 이에 찬성한다면 이대로 분배를 한다.
그렇지 않다면, 그 해적을 죽이고, 그 다음 서열의 해적이 다시 분배 제안을 시작한다.
단, 그들은 한없이 똑똑하고 한없이 탐욕스럽다.
다섯 명의 해적이 있다.
그들은 천 냥의 금화를 손에 넣었다.
그러나 그 분배에 대해서 시비가 붙었다.
그들은 서열 순서대로 분배 금액을 제안할 것이고,
금액을 제시한 해적을 제외하고 이에 대해서 찬반 투표를 한다.
절반 이상이 이에 찬성한다면 이대로 분배를 한다.
그렇지 않다면, 그 해적을 죽이고, 그 다음 서열의 해적이 다시 분배 제안을 시작한다.
단, 그들은 한없이 똑똑하고 한없이 탐욕스럽다.
ㅇㅇ 문제를 일케 내야 맞는듯
참고로 푸는 법은 역진추론 쓰면 된다. 2명이 남았을 때를 가정. 그리고 그걸 바탕으로 3명이 남았을 때를 가정. 이런 식으로 한명씩 늘려가면 됨.
문제재밌다
똑똑한 놈들이 왜 해적이 되었는가...
세상에서 제일 쿨한 직업이기 때문이지.