본문 바로가기

최소 횟수2

계란 낙하 특수 제조한 계란이 2개 있는데, 100층 높이 빌딩의 몇 층에서 떨어뜨려야 깨지는지 알아내려 합니다. 단 2개의 계란만 사용해서 몇 층에서 깨지는지 확실하게 알아내려면 계란을 최소 몇 번 떨어뜨려 봐야 할까요? 답은 14번입니다. 1층부터 차례로 계란을 떨어뜨려 보면 몇 층에서 깨지는지 확실히 알 수 있지만, 100층까지 최대 100번을 던져봐야 합니다. 50층에서 실험한 뒤 깨지면 1층부터, 안 깨지면 51층부터 실험하면 실험 횟수를 절반으로 줄일 수 있죠. 같은 식으로 최초에 시작하는 층을 계산해 보면 14층이 가장 효율적입니다. 14층에서 깨지면 1층부터 실험합니다(최대 14회 실험). 안 깨지면 13층 위인 27층에서 다시 실험합니다. 깨지면 15층부터 26층까지 던져보고(이 경우도 최대 14회.. 2011. 4. 22.
소시지 자르기 정현이는 30개의 소시지를 18명의 친구들과 나누어 먹으려고 합니다. 소시지를 자를 때, 칼질을 최소로 하려면 몇 번을 잘라야 할까요? - 출처 : 18명의 사람이 30개의 소시지를 똑같이 나누어 먹으려면 한 사람이 30/18 또는 1과 2/3 만큼의 소시지를 받으면 됩니다. 칼질을 최소로 하기 위하여 18명의 사람에게 소시지를 하나씩 나누어 주고 12개의 소시지를 자르면 됩니다. 이 때 한 개의 소시지를 2:1의 비율이 되게 자르면 각 소시지를 한 번씩만 자르게 되므로 칼질을 최소로 하는 횟수는 12번입니다. 2011. 4. 18.