| [ QuizWit ] in KIDS 글 쓴 이(By): dkkang (질투는내힘) 날 짜 (Date): 2001년 10월 6일 토요일 오전 10시 26분 37초 제 목(Title): The Breaking Height of the Ostrich Egg The Breaking Height of the Ostrich Egg The basic version: Every ostrich egg breaks if you drop it from a certain height or above, but if you drop it from below this height, no matters how many times , it won't break. Let's call this height "Breaking Height" (BH). There is a 36-story building, and we have two eggs with the same BH. Your job is to found out using as few tries as possible between which two story this BH lies. A try means that you drop the egg and see whether it breaks. If you break both eggs you are given no more tries. You have to find he smallest number of tries in the worst-case scenario. If your strategy is to drop the first egg from the 2th floor, if it does not break then from the 4th, the 6th, etc. If, for example, it breaks after you dropped it from the 14th floor, then you will drop the second egg from the 13th floor and be able to decide where the BH is. In the worst-case scenario, the BH will be between the stories 35 and 36 (or between 34-35) floors, and you will need 18 tries. More difficult version: You have 3 eggs with the same BH, but the house has 56 floors. Version for mathematicians: You have k eggs, the house has n floors and you need i tries in the scenario worst-case. What is the relationship between k, n and i ? |