#13736 사탕분배

[sincheol]

나연 A개, 다현 B개의 사탕 둘 중 개수가 더 적은 사람 X 더많은 사람 Y 같은 개수의 사탕이라면 나연X, 다현 Y X가 P개의 사탕을 Y가 Q개의 사탕을 갖고 있을 때, Y는 X에게 자신의 사탕 P개를 줌. 결과적으로 X가 가진 사탕은 2P, Y가 가진 사탕은 Q-P가 됨. 이 작업을 K번 마지막 두 사람이 가지고 있는 개수 중 min값은?

[sincheol]

처음에는 경우의 수들을 나열하면서 규칙을 찾으려함.. 규칙은 보이는데 홀수 짝수로 나누기도 이상하고 2의 거듭제곱과 관련이 있는 것 같음... 그리고 이것을 점화식으로 표현하려 하는데 이것도 한계가 있음... 우선 그냥 구현해서 생각해봄..

[sincheol]

3, 4일을 본것 같은데 도저히 내가 알고 있는 수학 지식으로는 풀 수 없을 듯.. 다른 문제를 우선 풀면서 도전해봐야할 듯