Ovofalo al 10
Ekzistas nova tipo de unuova ujo por testi. Vi ricevas ujon, du ovojn, kaj aliron al deketaĝa konstruaĵo. Vi volas vidi kiom alte vi povas faligi ovon en unu el ĉi tiuj ujoj sen ke la ovo rompiĝu.
Vi povus simple faligi ovon de ĉiu etaĝo, komencante per la unua etaĝo, kaj vidi kie la ovo rompiĝas por la unua fojo. Tamen, se la ujoj estas vere bonaj, tio signifus dek ovfalojn. Kiel vi povas ekscii kiom bona estas la ujo kun malpli da faloj?
LA DEFIO
Trovu metodon kiu uzas la plej malmultan nombron da gutoj, sendepende de kiom bona aŭ malbona estas ĉi tiu nova ujo, por malkovri la plej altan etaĝon en ĉi tiu deketaĝa konstruaĵo el kiu vi povas sekure faligi ovon.
ESPLORADO
Kiel ŝanĝiĝus via strategio se vi havus tri ovojn por labori?
Notoj
LA DEFIO KAJ ESPLORADO
La unua ebla solvo estas dividi la problemon duone kaj faligi la unuan ovon de la kvina etaĝo. En la plej malbona kazo, kiam la ujo funkcias ĝis la deka etaĝo, estus nur ses faligoj.
Plibonigo al tiu solvo estas dividi ĝin en plurajn unuajn ŝtupojn - ekzemple la 3-an kaj 6-an etaĝojn. Tamen, tio ankoraŭ kreas la plej malbonan kazon de 6 faloj. Uzante la 4-an kaj 8-an etaĝojn, ĝi plibonigas ĝin al kvin faloj.
Kvin gutoj estas tiel bone kiel du ovoj.
Kun tri ovoj, ni povus unue fari ĵetojn ĉe la 4a kaj 8a etaĝoj. Poste, laŭkaze, la sekvajn ĵetojn ĉe la 2a kaj 6a etaĝoj. Tio reduktus la tutan nombron de ĵetoj al kvar en la plej malbona kazo.