지금 100층 높이의 빌딩이 있습니다.
당신에게 똑같은 강도의 골프공이 3개 주어져있습니다.
이 골프공은 x층 이상에서 떨어뜨리면 부서집니다.
1층에서 부서질 수도 있고 100층에서 부서질 수도 있습니다.
만약 떨어뜨렸는데 공이 부서지지 않는다면 그 공을 주워서 다시 다른 층에서 떨어뜨려볼수 있습니다.
반대로 공이 부서져버리면 그 공은 재활용이 불가능합니다.
물론 1층부터 2층, 3층 순서대로 떨어뜨려보면 몇층에서 떨어뜨릴 때 부서지는지 답이 나옵니다. 그러나 이렇게 할 경우 최대 100번의 실험이 요구됩니다.
가능한 최소의 실험으로 몇층에서 떨어뜨릴 때 부서질지를 맞춰야 합니다.
가능한 최고의 전략을 짜서 ...3개의 공을 활용하여 이 골프공이 몇층에서 떨어뜨릴 때 부서질 것인지에 대한 것을 예측해보세요.
당신에게 똑같은 강도의 골프공이 3개 주어져있습니다.
이 골프공은 x층 이상에서 떨어뜨리면 부서집니다.
1층에서 부서질 수도 있고 100층에서 부서질 수도 있습니다.
만약 떨어뜨렸는데 공이 부서지지 않는다면 그 공을 주워서 다시 다른 층에서 떨어뜨려볼수 있습니다.
반대로 공이 부서져버리면 그 공은 재활용이 불가능합니다.
물론 1층부터 2층, 3층 순서대로 떨어뜨려보면 몇층에서 떨어뜨릴 때 부서지는지 답이 나옵니다. 그러나 이렇게 할 경우 최대 100번의 실험이 요구됩니다.
가능한 최소의 실험으로 몇층에서 떨어뜨릴 때 부서질지를 맞춰야 합니다.
가능한 최고의 전략을 짜서 ...3개의 공을 활용하여 이 골프공이 몇층에서 떨어뜨릴 때 부서질 것인지에 대한 것을 예측해보세요.
댓글 42개
게시글 목록
| 번호 | 제목 |
|---|---|
| 570 | |
| 1205 | |
| 558 | |
| 528 | |
| 1204 | |
| 519 | |
| 1203 | |
| 485 | |
| 1202 | |
| 463 | |
| 306 | |
| 350 | |
| 281 | |
| 1201 | |
| 263 | |
| 254 | |
| 1200 | |
| 226 | |
| 1198 | |
| 199 | |
| 222 | |
| 173 | |
| 165 | |
| 1196 | |
| 163 | |
| 133 | |
| 1195 | |
| 111 | |
| 96 | |
| 1193 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기