시간 구하는 방법 알아낸 거 같다. 수작업의 힘(?)


예를 들어 처음에 25개 케이크가 있었다 해보자.


이걸 2^n 3^n의 합으로 나타내야 하는데


2^n ≤ 25, 3^n ≤ 25가 되는 가장 큰 n 값을 찾음.


i) 만약에 2^n이나 3^n 중 일치하는 값이 있으면 그냥 그걸로 감.

ii) 아니라면 각각 25 - 2^n, 25 - 3^n 해서 차이가 큰 값으로 가야함. (차이를 많이 남겨놔야 함)


2^4 = 16 < 25 이고 3^2 = 9 < 25 인데 3^2가 차이가 크니까


25 = 3^2 + ...


이제 남은 값은 16 인데 2^4와 정확히 일치하므로


25 = 3^2 + 2^4


이제 지수 크기대로 역순으로 정렬함.


25 = 2^4 + 3^2


이제 지수를 다 더하면 답이 나오는데, 이 때 짝수번째 항에는 밑수를 곱해줌.


4 + 3*2 = 10


그릇이 1개이고 거기에 팬케이크가 25개 있는 경우에는 10분의 시간이 필요함.


근데 엄밀하게 증명은 안해봤고 대충 해보다가 발견한 규칙.


또 그릇이 2개 이상일 때는 어떻게 되는지 모르겠음. 아마 저걸 각각의 그릇에 대해서 돌리고 더하면 될 듯.