지금 100층 높이의 빌딩이 있습니다.
당신에게 똑같은 강도의 골프공이 3개 주어져있습니다.
이 골프공은 x층 이상에서 떨어뜨리면 부서집니다.
1층에서 부서질 수도 있고 100층에서 부서질 수도 있습니다.
만약 떨어뜨렸는데 공이 부서지지 않는다면 그 공을 주워서 다시 다른 층에서 떨어뜨려볼수 있습니다.
반대로 공이 부서져버리면 그 공은 재활용이 불가능합니다.
물론 1층부터 2층, 3층 순서대로 떨어뜨려보면 몇층에서 떨어뜨릴 때 부서지는지 답이 나옵니다. 그러나 이렇게 할 경우 최대 100번의 실험이 요구됩니다.
가능한 최소의 실험으로 몇층에서 떨어뜨릴 때 부서질지를 맞춰야 합니다.
가능한 최고의 전략을 짜서 ...3개의 공을 활용하여 이 골프공이 몇층에서 떨어뜨릴 때 부서질 것인지에 대한 것을 예측해보세요.
당신에게 똑같은 강도의 골프공이 3개 주어져있습니다.
이 골프공은 x층 이상에서 떨어뜨리면 부서집니다.
1층에서 부서질 수도 있고 100층에서 부서질 수도 있습니다.
만약 떨어뜨렸는데 공이 부서지지 않는다면 그 공을 주워서 다시 다른 층에서 떨어뜨려볼수 있습니다.
반대로 공이 부서져버리면 그 공은 재활용이 불가능합니다.
물론 1층부터 2층, 3층 순서대로 떨어뜨려보면 몇층에서 떨어뜨릴 때 부서지는지 답이 나옵니다. 그러나 이렇게 할 경우 최대 100번의 실험이 요구됩니다.
가능한 최소의 실험으로 몇층에서 떨어뜨릴 때 부서질지를 맞춰야 합니다.
가능한 최고의 전략을 짜서 ...3개의 공을 활용하여 이 골프공이 몇층에서 떨어뜨릴 때 부서질 것인지에 대한 것을 예측해보세요.
댓글 42개
게시글 목록
| 번호 | 제목 |
|---|---|
| 1645 | |
| 1642 | |
| 1632 | |
| 1629 | |
| 1624 | |
| 1603 | |
| 1595 | |
| 1577 | |
| 1575 | |
| 1574 | |
| 1586 | |
| 1573 | |
| 1550 | |
| 1528 | |
| 1520 | |
| 1517 | |
| 1544 | |
| 1516 | |
| 1514 | |
| 1513 | |
| 1499 | |
| 1489 | |
| 1487 | |
| 1486 | |
| 1475 | |
| 1472 | |
| 1471 | |
| 1519 | |
| 1470 | |
| 1437 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기