JMBook 30 페이지의 내용에서 궁금한 점이 있습니다. kyukyu 안녕하세요. 우선, 이렇게 좋은 책을 볼 수 있게 해 주셔서 대단히 감사드립니다. 다름이 아니오라, 이 책의 '문제 해결 개관' 부분을 보다가 궁금한 점이 생겨서 글을 남깁니다. 30페이지를 보시면, 세 명의 어린이에게 사탕을 최대한 공평하게 나누어주는 방법을 찾는 문제가 예시로 주어지는데요. 이 예시에 대한 설명 중에 이해가 잘 안 되는 수식이 있습니다. ... 205조 개의 경우의 수 중 각 어린이의 사탕 총량이 같은 경우를 하나로 합치면 경우의 수는 (N * 20) ^ 3 = 600 ^ 3으로 최댓값은 대략 2억이 됩니다. 여기서 (N * 20) ^ 3이라는 수식이 어떻게 도출되었는지 모르겠습니다. 고민을 많이 해 보았는데, 도무지 모르겠더라고요. 알려주신다면 대단히 감사하겠습니다. :D 11년 전
1개의 댓글이 있습니다. JongMan 사탕이 N개 있고, 각 무게는 20이잖아요. 그러면 한 어린이가 가질 수 있는 사탕의 총량은 [0~20*N] 범위에 있게 되지요. 세 어린이에 대해 모든 경우의 수를 구하면 대충 (20*N)^3 (정확하게는 (20*N+1)^3)이 됩니다. 11년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
kyukyu
안녕하세요. 우선, 이렇게 좋은 책을 볼 수 있게 해 주셔서 대단히 감사드립니다.
다름이 아니오라, 이 책의 '문제 해결 개관' 부분을 보다가 궁금한 점이 생겨서 글을 남깁니다.
30페이지를 보시면, 세 명의 어린이에게 사탕을 최대한 공평하게 나누어주는 방법을 찾는 문제가 예시로 주어지는데요. 이 예시에 대한 설명 중에 이해가 잘 안 되는 수식이 있습니다.
여기서 (N * 20) ^ 3이라는 수식이 어떻게 도출되었는지 모르겠습니다. 고민을 많이 해 보았는데, 도무지 모르겠더라고요. 알려주신다면 대단히 감사하겠습니다. :D
11년 전