지금 100층 높이의 빌딩이 있습니다.
당신에게 똑같은 강도의 골프공이 3개 주어져있습니다.
이 골프공은 x층 이상에서 떨어뜨리면 부서집니다.
1층에서 부서질 수도 있고 100층에서 부서질 수도 있습니다.
만약 떨어뜨렸는데 공이 부서지지 않는다면 그 공을 주워서 다시 다른 층에서 떨어뜨려볼수 있습니다.
반대로 공이 부서져버리면 그 공은 재활용이 불가능합니다.
물론 1층부터 2층, 3층 순서대로 떨어뜨려보면 몇층에서 떨어뜨릴 때 부서지는지 답이 나옵니다. 그러나 이렇게 할 경우 최대 100번의 실험이 요구됩니다.
가능한 최소의 실험으로 몇층에서 떨어뜨릴 때 부서질지를 맞춰야 합니다.
가능한 최고의 전략을 짜서 ...3개의 공을 활용하여 이 골프공이 몇층에서 떨어뜨릴 때 부서질 것인지에 대한 것을 예측해보세요.
당신에게 똑같은 강도의 골프공이 3개 주어져있습니다.
이 골프공은 x층 이상에서 떨어뜨리면 부서집니다.
1층에서 부서질 수도 있고 100층에서 부서질 수도 있습니다.
만약 떨어뜨렸는데 공이 부서지지 않는다면 그 공을 주워서 다시 다른 층에서 떨어뜨려볼수 있습니다.
반대로 공이 부서져버리면 그 공은 재활용이 불가능합니다.
물론 1층부터 2층, 3층 순서대로 떨어뜨려보면 몇층에서 떨어뜨릴 때 부서지는지 답이 나옵니다. 그러나 이렇게 할 경우 최대 100번의 실험이 요구됩니다.
가능한 최소의 실험으로 몇층에서 떨어뜨릴 때 부서질지를 맞춰야 합니다.
가능한 최고의 전략을 짜서 ...3개의 공을 활용하여 이 골프공이 몇층에서 떨어뜨릴 때 부서질 것인지에 대한 것을 예측해보세요.
댓글 42개
1~100 층까지를 3으로 일단 나눠 1~33 34~66 67~99 로 일단 구간을 나눕니다.
낮은층수부터 테스트 해서
33층 66층 99층에서 각기 떨어뜨립니다.
3개의 구역중 가장 낮은 층에서 깨지지 않았을경우
33개의 구간을 다시 3으로 나눠 낮은층부터 반복합니다.
어떤 케이스건 공이 하나 남을경우 해당 구간에서 낮은곳부터 반복합니다.
효율의 문제 같은데요. 일반적으로 공이 몇개든 그 공의 갯수만큼 구역을 나누고
낮은 구역부터 각 구역의 가장 최상위 층에서 테스트를 한후 깨지는 층에서
다시 남은 공수만큼 권역을 나눠 다시 테스트 합니다.
3개에 100층인 이유는 3개다 깨질시 99층까지 모두 깨졌으므로 100층이 답이 되는거구요.
정확한 계산은 해보지 않았지만 계란이 최초에 깨지는 구간영역에 따라 횟수가 달라질수 있겠네요.
낮은층수부터 테스트 해서
33층 66층 99층에서 각기 떨어뜨립니다.
3개의 구역중 가장 낮은 층에서 깨지지 않았을경우
33개의 구간을 다시 3으로 나눠 낮은층부터 반복합니다.
어떤 케이스건 공이 하나 남을경우 해당 구간에서 낮은곳부터 반복합니다.
효율의 문제 같은데요. 일반적으로 공이 몇개든 그 공의 갯수만큼 구역을 나누고
낮은 구역부터 각 구역의 가장 최상위 층에서 테스트를 한후 깨지는 층에서
다시 남은 공수만큼 권역을 나눠 다시 테스트 합니다.
3개에 100층인 이유는 3개다 깨질시 99층까지 모두 깨졌으므로 100층이 답이 되는거구요.
정확한 계산은 해보지 않았지만 계란이 최초에 깨지는 구간영역에 따라 횟수가 달라질수 있겠네요.
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기