지금 100층 높이의 빌딩이 있습니다.
당신에게 똑같은 강도의 골프공이 3개 주어져있습니다.
이 골프공은 x층 이상에서 떨어뜨리면 부서집니다.
1층에서 부서질 수도 있고 100층에서 부서질 수도 있습니다.
만약 떨어뜨렸는데 공이 부서지지 않는다면 그 공을 주워서 다시 다른 층에서 떨어뜨려볼수 있습니다.
반대로 공이 부서져버리면 그 공은 재활용이 불가능합니다.
물론 1층부터 2층, 3층 순서대로 떨어뜨려보면 몇층에서 떨어뜨릴 때 부서지는지 답이 나옵니다. 그러나 이렇게 할 경우 최대 100번의 실험이 요구됩니다.
가능한 최소의 실험으로 몇층에서 떨어뜨릴 때 부서질지를 맞춰야 합니다.
가능한 최고의 전략을 짜서 ...3개의 공을 활용하여 이 골프공이 몇층에서 떨어뜨릴 때 부서질 것인지에 대한 것을 예측해보세요.
당신에게 똑같은 강도의 골프공이 3개 주어져있습니다.
이 골프공은 x층 이상에서 떨어뜨리면 부서집니다.
1층에서 부서질 수도 있고 100층에서 부서질 수도 있습니다.
만약 떨어뜨렸는데 공이 부서지지 않는다면 그 공을 주워서 다시 다른 층에서 떨어뜨려볼수 있습니다.
반대로 공이 부서져버리면 그 공은 재활용이 불가능합니다.
물론 1층부터 2층, 3층 순서대로 떨어뜨려보면 몇층에서 떨어뜨릴 때 부서지는지 답이 나옵니다. 그러나 이렇게 할 경우 최대 100번의 실험이 요구됩니다.
가능한 최소의 실험으로 몇층에서 떨어뜨릴 때 부서질지를 맞춰야 합니다.
가능한 최고의 전략을 짜서 ...3개의 공을 활용하여 이 골프공이 몇층에서 떨어뜨릴 때 부서질 것인지에 대한 것을 예측해보세요.
댓글 42개
게시글 목록
| 번호 | 제목 |
|---|---|
| 1042 | |
| 1217 | |
| 1035 | |
| 1216 | |
| 1027 | |
| 1023 | |
| 1016 | |
| 1001 | |
| 1012 | |
| 973 | |
| 1215 | |
| 913 | |
| 887 | |
| 1214 | |
| 877 | |
| 860 | |
| 1211 | |
| 836 | |
| 719 | |
| 1210 | |
| 694 | |
| 674 | |
| 1209 | |
| 655 | |
| 624 | |
| 1208 | |
| 593 | |
| 1207 | |
| 585 | |
| 1206 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기