#5601 쥬스 나눠 마시기

[sincheol]

1리터의 쥬스를 N명이서 나눠마시는데 1번부터 N번까지 우선 컵에 마시고 싶은만큼 따른다. N번부터 1번까지 컵을 하나씩 골라 마신다. 모두 목이마르고 각자 최대한을 마시려고 최선의 전략을 사용

[sincheol]

1번이 가장 먼저 따르지만 가장 마지막에 따르므로 자신은 남은 컵중에 가장 최소를 마시게 될거임. 최대한으로 가장 많이 마시는 경우의 수는 1/N을 따르는 것. 그 이후도 마찬가지 N은 남은 것만 따르므로 1/N 결국 모두 1/N을 따라 마시게 될 운명