지금 100층 높이의 빌딩이 있습니다.
당신에게 똑같은 강도의 골프공이 3개 주어져있습니다.
이 골프공은 x층 이상에서 떨어뜨리면 부서집니다.
1층에서 부서질 수도 있고 100층에서 부서질 수도 있습니다.
만약 떨어뜨렸는데 공이 부서지지 않는다면 그 공을 주워서 다시 다른 층에서 떨어뜨려볼수 있습니다.
반대로 공이 부서져버리면 그 공은 재활용이 불가능합니다.
물론 1층부터 2층, 3층 순서대로 떨어뜨려보면 몇층에서 떨어뜨릴 때 부서지는지 답이 나옵니다. 그러나 이렇게 할 경우 최대 100번의 실험이 요구됩니다.
가능한 최소의 실험으로 몇층에서 떨어뜨릴 때 부서질지를 맞춰야 합니다.
가능한 최고의 전략을 짜서 ...3개의 공을 활용하여 이 골프공이 몇층에서 떨어뜨릴 때 부서질 것인지에 대한 것을 예측해보세요.
당신에게 똑같은 강도의 골프공이 3개 주어져있습니다.
이 골프공은 x층 이상에서 떨어뜨리면 부서집니다.
1층에서 부서질 수도 있고 100층에서 부서질 수도 있습니다.
만약 떨어뜨렸는데 공이 부서지지 않는다면 그 공을 주워서 다시 다른 층에서 떨어뜨려볼수 있습니다.
반대로 공이 부서져버리면 그 공은 재활용이 불가능합니다.
물론 1층부터 2층, 3층 순서대로 떨어뜨려보면 몇층에서 떨어뜨릴 때 부서지는지 답이 나옵니다. 그러나 이렇게 할 경우 최대 100번의 실험이 요구됩니다.
가능한 최소의 실험으로 몇층에서 떨어뜨릴 때 부서질지를 맞춰야 합니다.
가능한 최고의 전략을 짜서 ...3개의 공을 활용하여 이 골프공이 몇층에서 떨어뜨릴 때 부서질 것인지에 대한 것을 예측해보세요.
댓글 42개
검색해서 정답을 찾으려고 "공이 몇층에서 깨질까"라고 다음에 검색했더니...
"사람은 몇층에서 뛰어 내리면 죽을까?" 질문한것이 있네요..쩝~
답변이 가관입니다.
http://kin.naver.com/qna/detail.nhn?d1id=11&dirId=1117&docId=60806517&qb=6rO17J20IOuqh+y4teyXkOyEnCDquajsp4g=&enc=utf8§ion=kin&rank=1&search_sort=0&spq=0&pid=gKaNqB331xwssugx5lCssv--319104&sid=TMFcqotTwUwAACTxEz4
"사람은 몇층에서 뛰어 내리면 죽을까?" 질문한것이 있네요..쩝~
답변이 가관입니다.
http://kin.naver.com/qna/detail.nhn?d1id=11&dirId=1117&docId=60806517&qb=6rO17J20IOuqh+y4teyXkOyEnCDquajsp4g=&enc=utf8§ion=kin&rank=1&search_sort=0&spq=0&pid=gKaNqB331xwssugx5lCssv--319104&sid=TMFcqotTwUwAACTxEz4
귀찮지만 정답을 말하겠습니다. -_-;
위로
50 > 99 > 90 > 80 > 70 > 60 > 55 > 인데 깨지는 곳이 나오면 반씩 -5 > -2
아래로
50 > 40 > 30 > 20 > 10 > 5 > 2 이 곳도 깨지는 곳이 있으면 반씩 -5 > -2
그럼 최악의 경우 3 이나 91로 한다면
3
50 > 40 > 30 > 20 > 10 > 5 > 2 (1번 터짐) > 4 > 3
91
50 (1번터짐) > 99 > 90 (2번터짐) > 98 > 97 > 96 > 95 > 94 > 93 > 92 > 91
최악의 경우가 아니면 상당히 짧아질듯.....;
자.. 이제 상품을 주시죠
위로
50 > 99 > 90 > 80 > 70 > 60 > 55 > 인데 깨지는 곳이 나오면 반씩 -5 > -2
아래로
50 > 40 > 30 > 20 > 10 > 5 > 2 이 곳도 깨지는 곳이 있으면 반씩 -5 > -2
그럼 최악의 경우 3 이나 91로 한다면
3
50 > 40 > 30 > 20 > 10 > 5 > 2 (1번 터짐) > 4 > 3
91
50 (1번터짐) > 99 > 90 (2번터짐) > 98 > 97 > 96 > 95 > 94 > 93 > 92 > 91
최악의 경우가 아니면 상당히 짧아질듯.....;
자.. 이제 상품을 주시죠
공 3개로 가능합니다. 원하는 층 수를 말씀해 보세요.
그리고 약간 수정합니다.
위로
50 > 95 > 90 > 80 > 70 > 60 > 55 > 인데 깨지는 곳이 나오면 반씩 -5 > -2
아래로
50 > 40 > 30 > 20 > 10 > 5 > 2 이 곳도 깨지는 곳이 있으면 반씩 -5 > -2
그럼 최악의 경우 3 이나 91로 한다면
3
50 > 40 > 30 > 20 > 10 > 5 > 2 (1번 터짐) > 4 > 3
91
50 (1번터짐) > 95 > 90 (2번터짐) > 94 > 93 > 92 > 91
최악의 경우가 아니면 상당히 짧아질듯.....;
그리고 약간 수정합니다.
위로
50 > 95 > 90 > 80 > 70 > 60 > 55 > 인데 깨지는 곳이 나오면 반씩 -5 > -2
아래로
50 > 40 > 30 > 20 > 10 > 5 > 2 이 곳도 깨지는 곳이 있으면 반씩 -5 > -2
그럼 최악의 경우 3 이나 91로 한다면
3
50 > 40 > 30 > 20 > 10 > 5 > 2 (1번 터짐) > 4 > 3
91
50 (1번터짐) > 95 > 90 (2번터짐) > 94 > 93 > 92 > 91
최악의 경우가 아니면 상당히 짧아질듯.....;
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기