Загадка на двете яйца, падащи от 100-ия етаж
Съдържание на тази страница
>>> Подход - 2 или 3 етажа
>>> С 5 теста за 5 етажа ...
>>> За 100 етажа
>>> Счетоводен баланс в таблица
ПАДАЩИ ЯЙЦА от 100 ЕТАЖА
Пъзел с кристална топка
Пъзел, който пита от кой етаж падащото яйце със сигурност се счупва. За тестване се предлагат две яйца. Въпросът: колко изпитания са необходими в най-добрия случай?
Проблем за оптимизиране на движенията, а не за споделяне.
Английски: Пъзел за пускане на яйца, пъзел с 2 яйца-100 етажа, проблем с двете яйца
Имаме две абсолютно еднакви яйца.
Знаем, че е възможно те да се счупят, когато бъдат освободени между първия етаж и 100 етажа.
Проблемът е да се знае от кой етаж това се случва. Каза друг начин, пуснете от долните етажи, те няма да се счупят.
Колко опита са необходими най-много, за да разберете отговора? Оптималният отговор е 14. Как да намерим този резултат?
Забележка: с едно яйце е достатъчно да направите всички последователни етапи, започвайки от първия и да спрете, когато яйцето се счупи. В най-лошия случай са необходими 100 опита. Предложеният пъзел поставя на ваше разположение две яйца и става въпрос за минимизиране на количеството опити. Коя е най-добрата стратегия?
За пуристи: ако яйцата се счупят от даден етаж, те се чупят за всички горни етажи. Ако не се счупят, не се разбиват за долните етажи. Те могат да се счупят на първия етаж или да устоят до последния етаж. Всичко зависи от естеството на яйцата.
Този магьосник е висок пет фута и държи прясно яйце в ръка. Яйцето пада около два метра, без да се счупи. Как е ? Отговор: той се качи на масата!
Подход - 2 или 3 етажа
ФОРМА \ * MERGEFORMAT
Очевидно яйцето може да се счупи при първия опит, но в най-лошия случай ще отнеме 2 опита.
Баланса: при двуетажна сграда (B = 2) са необходими максимум два теста (E = 2).
С 2 етапа са достатъчни 2 опита
Алгоритъм на теста с два етапа
Благодаря а Фредрик Смиетански за приноса му
Тук възникват няколко възможности:
Първото яйце се освобождава от третото: Счупва се, а след това подът за разбиване е 3-ти .
Той се съпротивлява, след което вторият се освобождава от втория етаж. Не от 3-ти, защото ако се счупи, би било невъзможно да се разбере дали етапът на счупване е 2-ри или 3-ти .
В критичния случай, когато етапът на разбиване е 2-ри, е необходимо да се извършат два теста с яйце n ° 2.
Имайте предвид, че ако в крайна сметка яйцето не се счупи, това е така, защото тези яйца са устойчиви на свобода от един от трите етапа.
Баланса: при триетажна сграда (B = 3) са необходими максимум три теста (E = 3). Следователно отбелязваме, че B = E.
При 3 етапа са необходими 3 опита
С 5 теста за 5 етажа ...
ФОРМА \ * MERGEFORMAT
Всъщност сградата има много етажи, но първо ще тестваме блока. от първите пет етажа.
Критичният случай би бил яйцата да се счупят от 4-ия етаж.
С 1-вото яйце тестваме 5-ия етаж. Критичен случай, той се счупва. След това трябва да продължим тестовете чрез тестване на най-ниския етаж и постепенно да се изкачим до 4-ти .