공을 몇층에서 떨어뜨리면 부서질까요 정보
공을 몇층에서 떨어뜨리면 부서질까요
본문
지금 100층 높이의 빌딩이 있습니다.
당신에게 똑같은 강도의 골프공이 3개 주어져있습니다.
이 골프공은 x층 이상에서 떨어뜨리면 부서집니다.
1층에서 부서질 수도 있고 100층에서 부서질 수도 있습니다.
만약 떨어뜨렸는데 공이 부서지지 않는다면 그 공을 주워서 다시 다른 층에서 떨어뜨려볼수 있습니다.
반대로 공이 부서져버리면 그 공은 재활용이 불가능합니다.
물론 1층부터 2층, 3층 순서대로 떨어뜨려보면 몇층에서 떨어뜨릴 때 부서지는지 답이 나옵니다. 그러나 이렇게 할 경우 최대 100번의 실험이 요구됩니다.
가능한 최소의 실험으로 몇층에서 떨어뜨릴 때 부서질지를 맞춰야 합니다.
가능한 최고의 전략을 짜서 ...3개의 공을 활용하여 이 골프공이 몇층에서 떨어뜨릴 때 부서질 것인지에 대한 것을 예측해보세요.
당신에게 똑같은 강도의 골프공이 3개 주어져있습니다.
이 골프공은 x층 이상에서 떨어뜨리면 부서집니다.
1층에서 부서질 수도 있고 100층에서 부서질 수도 있습니다.
만약 떨어뜨렸는데 공이 부서지지 않는다면 그 공을 주워서 다시 다른 층에서 떨어뜨려볼수 있습니다.
반대로 공이 부서져버리면 그 공은 재활용이 불가능합니다.
물론 1층부터 2층, 3층 순서대로 떨어뜨려보면 몇층에서 떨어뜨릴 때 부서지는지 답이 나옵니다. 그러나 이렇게 할 경우 최대 100번의 실험이 요구됩니다.
가능한 최소의 실험으로 몇층에서 떨어뜨릴 때 부서질지를 맞춰야 합니다.
가능한 최고의 전략을 짜서 ...3개의 공을 활용하여 이 골프공이 몇층에서 떨어뜨릴 때 부서질 것인지에 대한 것을 예측해보세요.
댓글 42개
아.. 머리 아퍼..;;;;
-
채택 0
앗! 이거 어제 책에서 본건데... 기억이 안 나요. ㅠㅠ
는 페이크고...
는 페이크고...
-
채택 0
리자님, 저 오늘 포인트 경매에 많이 헌납했습니다.
책이 너무 탐나요
꼭 당첨되게 해주세요^^
책이 너무 탐나요
꼭 당첨되게 해주세요^^
-
채택 0
제가 어떻게 해드리면 될까요?
다른분들 입찰 못하게 ... ㅋㅋ
다른분들 입찰 못하게 ... ㅋㅋ
-
채택 0
디콘님. 저 힘들어요.....
-
채택 0
아까부터 질문이 마음 단단히 드시고 하는것 같네요ㅜㅜ
-
채택 0
제가 이런 수학쪽 분야에 관심이 많아서요.
이런 문제를 가지고 고민하는 자체가 재미있더라구요.
저도 답은 잘 몰라요. 그런데 집에 가는 길에 이런 문제를 가지고 고민하면 시간도 잘 가고 재미있더라구요. 물론 답을 못찾는 것에 대한 괴로움은 있지만 ㅜㅡ
이런 문제를 가지고 고민하는 자체가 재미있더라구요.
저도 답은 잘 몰라요. 그런데 집에 가는 길에 이런 문제를 가지고 고민하면 시간도 잘 가고 재미있더라구요. 물론 답을 못찾는 것에 대한 괴로움은 있지만 ㅜㅡ
-
채택 0
저는 보통 이런 문제에 관심이 많은데요.
1. 수금을 300만원을 했다. 내가 와이프 모르게 꼬불칠수 있는 최대 금액은???
답 : 10%는 떡값으로 인정해 줬으니 최대 30만원은 검문검색없이 킵!
ㅎㅎㅎㅎㅎㅎㅎㅎ
1. 수금을 300만원을 했다. 내가 와이프 모르게 꼬불칠수 있는 최대 금액은???
답 : 10%는 떡값으로 인정해 줬으니 최대 30만원은 검문검색없이 킵!
ㅎㅎㅎㅎㅎㅎㅎㅎ
-
채택 0
그 실험을 왜 하는거에요?
-
채택 0
공을 몇층에서 떨어뜨릴 때 깨지는지 알아가는 알고리즘을 짜보는 거죠.
이런 문제가 알고리즘 공부에 도움이 많이 된다고는 하는데요.
어렵네요..
이런 문제가 알고리즘 공부에 도움이 많이 된다고는 하는데요.
어렵네요..
-
채택 0
ㅋㅋ
-
채택 0
제가 어제 읽은것과는 다르네요.
공은 없었거든요.
100 / 2 = 50 깨지면
50 / 2 = 25 깨지면
25 / 2 = 13 (반올림)
이건 아닌것 같네요? 그쵸?
공은 없었거든요.
100 / 2 = 50 깨지면
50 / 2 = 25 깨지면
25 / 2 = 13 (반올림)
이건 아닌것 같네요? 그쵸?
-
채택 0
오래된 문제인데, 공이라고 나오기도 하고 달걀이라고 나오기도 하네요.
달걀을 떨어뜨려서 만약 달걀이 깨지지 않으면 재활용을 할 수 있다는 것입니다. 만약 깨지면 재활용이 안되구요.
어떤 경우라도 최대 몇번 이내에 맞출 수 있냐는 것이죠.
달걀을 떨어뜨려서 만약 달걀이 깨지지 않으면 재활용을 할 수 있다는 것입니다. 만약 깨지면 재활용이 안되구요.
어떤 경우라도 최대 몇번 이내에 맞출 수 있냐는 것이죠.
-
채택 0
오랫동안 눈팅만 하고 지내다가 이제 저도 여기 게시물 작성에 한몫 해볼려구요. ㅎㅎ
제가 좋아하는 분야기 이쪽이라.........
잘 부탁드립니다 (굽신굽신)
제가 좋아하는 분야기 이쪽이라.........
잘 부탁드립니다 (굽신굽신)
-
채택 0
층수에 반씩 해서 하면..##$%#$^@#%#^#$^#$%^
-
채택 0
층수에 반씩하면 문제가 됩니다.
3번 다 깨지면, 더 이상 정확한 층수를 알지 못한채 실험할 수 잇는 공이 없어져버립니다.
근사값은 알 수 잇겠지만 정확한 층수를 알 수가 없죠.
정확한 층수를 알아야 하는 것이 이 문제입니다.
실험회수를 늘리더라도, 늘리기위해 처음에는 안전한 방법으로 실험을 하더라도(1층에서 던져본다던지), 정확한 층수를 알아야 하는 것이 목표입니다.
3번 다 깨지면, 더 이상 정확한 층수를 알지 못한채 실험할 수 잇는 공이 없어져버립니다.
근사값은 알 수 잇겠지만 정확한 층수를 알 수가 없죠.
정확한 층수를 알아야 하는 것이 이 문제입니다.
실험회수를 늘리더라도, 늘리기위해 처음에는 안전한 방법으로 실험을 하더라도(1층에서 던져본다던지), 정확한 층수를 알아야 하는 것이 목표입니다.
-
채택 0
1번째 공 10층 단위로 낙하
2번째 공 1번이 깨진 층 -5층에서 낙하
3번째 공 1,2,3,4나 6,7,8,9 4번 중에서 한번
뭐 이런식이면 2번 공 안깨지면 공도 남겠네요 ...
2번째 공 1번이 깨진 층 -5층에서 낙하
3번째 공 1,2,3,4나 6,7,8,9 4번 중에서 한번
뭐 이런식이면 2번 공 안깨지면 공도 남겠네요 ...
-
채택 0
네 그럼 99층이 답일 경우
1번째 공 - 9번 던져야 함 (90층 이상이란걸 알게 됨)
2번째 공 - 1번 던져야 함 (95층에서 던져서 깨짐)
3번째 공 - 4번 던져야 함 (96,97,98,99)
그럼 최대 총 14번 던지면 정확한 층수를 알 수 잇겠네요.
그런데 더 적은 회수만 던져도 정확한 층수를 알 수 있답니다.
자 ~ 도전~~
1번째 공 - 9번 던져야 함 (90층 이상이란걸 알게 됨)
2번째 공 - 1번 던져야 함 (95층에서 던져서 깨짐)
3번째 공 - 4번 던져야 함 (96,97,98,99)
그럼 최대 총 14번 던지면 정확한 층수를 알 수 잇겠네요.
그런데 더 적은 회수만 던져도 정확한 층수를 알 수 있답니다.
자 ~ 도전~~
-
채택 0
최대 14번으로 만족 합니다 ㅋㅋ
-
채택 0
50층 에서 깨지면 50보다 낮고 50에서 안깨지면 50보다 높다
낮을시에
10층 단위로 나눈다. 그리고 깨지는 구간에서 가운데층에서 던진다 만약 깨지면 아래층
안깨지면 윗층
낮을시에 1,2,3,4층 중 2층에서 던진다.
쓰고보니 가운데에서 먼가 삽질을 하는듯 하네 ;
낮을시에
10층 단위로 나눈다. 그리고 깨지는 구간에서 가운데층에서 던진다 만약 깨지면 아래층
안깨지면 윗층
낮을시에 1,2,3,4층 중 2층에서 던진다.
쓰고보니 가운데에서 먼가 삽질을 하는듯 하네 ;
-
채택 0
다시 수정
25층씩 3번
5층씩 4번
1층씩 4번
세번 줄였네요 ㅎㅎ 그런데 생각해 보니 층수 마다 효율이 달라서 이건 아닌듯..
25층씩 3번
5층씩 4번
1층씩 4번
세번 줄였네요 ㅎㅎ 그런데 생각해 보니 층수 마다 효율이 달라서 이건 아닌듯..
-
채택 0
네 더 줄일수 있습니다 ~
-
채택 0
저녁먹으러 갈까 하다가 이거 풀고 있네요
설마 동시에 던지거나 하는 그런건 아니겠죠? 궁금하네요 ^^
설마 동시에 던지거나 하는 그런건 아니겠죠? 궁금하네요 ^^
-
채택 0
공 더줘요? 돈 드릴테니~^^
-
채택 0
검색해서 정답을 찾으려고 "공이 몇층에서 깨질까"라고 다음에 검색했더니...
"사람은 몇층에서 뛰어 내리면 죽을까?" 질문한것이 있네요..쩝~
답변이 가관입니다.
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
-
채택 0
링크된 답글을 보고 답을 찾았습니다.
겁먹으면 80%사망
겁안먹으면 50% 사망
정답은 잘 찍으면 1번~ 100분의 1 ㅋㅋ
겁먹으면 80%사망
겁안먹으면 50% 사망
정답은 잘 찍으면 1번~ 100분의 1 ㅋㅋ
-
채택 0
포대장님 정답인듯..
-
채택 0
귀찮지만 정답을 말하겠습니다. -_-;
위로
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
최악의 경우가 아니면 상당히 짧아질듯.....;
자.. 이제 상품을 주시죠
-
채택 0
공 3개로 가능 하신건지 조심스럽게 질문을... -.-
-
채택 0
공 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
최악의 경우가 아니면 상당히 짧아질듯.....;
-
채택 0
제가 둔해서 이해를 못하네요
24층을 예로 말씀해 주시면 어떨까요? 횟수와 함께~
24층을 예로 말씀해 주시면 어떨까요? 횟수와 함께~
-
채택 0
50이하는 짧게 끝낼수 있는데 높은 곳은 좀 많이 걸리네요 ㅜㅜ
일단 24라면
50 > 40 > 30 > 20 (1번터짐) > 25 > 24
(6번 만에 되었네요. 위에도 말씀 드렸듯 터진곳에서 -5 씩)
일단 24라면
50 > 40 > 30 > 20 (1번터짐) > 25 > 24
(6번 만에 되었네요. 위에도 말씀 드렸듯 터진곳에서 -5 씩)
-
채택 0
24층 이상은 공이 다 터지는데요 어떻게 20층까지 오는거죠?
-
채택 0
ㅜㅜ 꺼꾸로 이해를 했네요.
그럼 반대로 하자면
50(1번터짐) > 5 > 10 > 20 > 30 (2번터짐) > 21 > 22 > 23 > 24
인데
29면 죽어나네요. ㅜㅜ
그럼 반대로 하자면
50(1번터짐) > 5 > 10 > 20 > 30 (2번터짐) > 21 > 22 > 23 > 24
인데
29면 죽어나네요. ㅜㅜ
-
채택 0
이게 공이 50층 이상이면 깨집니다
이상과 이하를 햇갈리고 계신듯 하네요
이상과 이하를 햇갈리고 계신듯 하네요
-
채택 0
ㅋㅋ
10층에서 한 번 더지고....1
20층에서 한 번 던지고....2
.
.
100층까지 총 10번 던집니다. 당연히 하나는 어디선가 깨지겠죠.
예를 들어 50층에서 깨졌다면 그 이하에서도 깨질수 있으니
두번째 공으로 49층에서부터 내려가면서 던집니다.
그럼 49,48,47,46,45,44,43,42,41 ...9번이죠, 40층은 벌써 던져봤으니 빼고요.
그럼 지금까지 던진게 19번입니다.
10층에서 한 번 더지고....1
20층에서 한 번 던지고....2
.
.
100층까지 총 10번 던집니다. 당연히 하나는 어디선가 깨지겠죠.
예를 들어 50층에서 깨졌다면 그 이하에서도 깨질수 있으니
두번째 공으로 49층에서부터 내려가면서 던집니다.
그럼 49,48,47,46,45,44,43,42,41 ...9번이죠, 40층은 벌써 던져봤으니 빼고요.
그럼 지금까지 던진게 19번입니다.
-
채택 0
내일 오전에 정답 공개하겠습니다^^
-
채택 0
99층일 경우 50층, 75층, 88층, 94층, 97층, 98층 6번만 던지면 하나도 깨지 않고 알 수 있습니다.
39층일 경우 50층(1개 깨짐), 10층, 20층, 30층, 40층(1개 깨짐), 31층, 32층, 33층, 34층, 35층, 36층, 37층, 38층까지
13번 던지면 두개만 깨고 알 수 있습니다.
이런식으로 하면 29층 12번, 19층은 11번... 이런 식으로 최소 6번에서 최대 13번이 아닐까 생각해 봅니다.
39층일 경우 50층(1개 깨짐), 10층, 20층, 30층, 40층(1개 깨짐), 31층, 32층, 33층, 34층, 35층, 36층, 37층, 38층까지
13번 던지면 두개만 깨고 알 수 있습니다.
이런식으로 하면 29층 12번, 19층은 11번... 이런 식으로 최소 6번에서 최대 13번이 아닐까 생각해 봅니다.
-
채택 0
최대가 13번보다 작습니다 ~
-
채택 0
69층일 경우 25, 50, 75(1개 깨짐), 55, 60, 65, 70(1개 깨짐) , 66, 67, 68 = 10번
99층일 경우 25, 50, 75, 88, 94, 97, 98 = 7번
99층일 경우 25, 50, 75, 88, 94, 97, 98 = 7번
-
채택 0
뭐 이리 간단한 문제를.. 요지는 부서지는 곳만 맞추면 되죠.
100층에서 던져서 부서지면 99층에서 던지고,
99층에서 부서지면 98층으로 가면 되죠.
100층에서 던져서 부서지면 99층에서 던지고,
99층에서 부서지면 98층으로 가면 되죠.
-
채택 0
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층이 답이 되는거구요.
정확한 계산은 해보지 않았지만 계란이 최초에 깨지는 구간영역에 따라 횟수가 달라질수 있겠네요.
-
채택 0
