Yumurta 10-ə endirildi
Sınaq üçün yeni bir növ tək yumurta qabı var. Sizə bir qab, iki yumurta və on mərtəbəli binaya giriş verilir. Bu qablardan birinə yumurta atıb yumurtanın sınmasının qarşısını almaq üçün nə qədər yüksəkdə olduğunu görmək istəyirsiniz.
Birinci mərtəbədən başlayaraq hər mərtəbədən bir yumurta ata və yumurtanın ilk dəfə harada sındığını görə bilərsiniz. Lakin, qablar həqiqətən keyfiyyətlidirsə, bu, on damcı yumurta deməkdir. Daha az damcı ilə qabın nə qədər keyfiyyətli olduğunu necə öyrənə bilərsiniz?

ÇƏTİNLİK
Bu on mərtəbəli binanın ən yüksək mərtəbəsindən yumurtanı təhlükəsiz şəkildə ata biləcəyinizi tapmaq üçün, bu yeni qabın nə qədər yaxşı və ya pis olmasından asılı olmayaraq, ən az damcı istifadə edən bir üsul tapın.
İZAHI
Əgər işləmək üçün üç yumurtanız olsaydı, strategiyanız necə dəyişərdi?
Qeydlər
ÇƏTİNLİK VƏ KƏŞFİYYAT
İlk mümkün həll yolu problemi yarıya bölmək və ilk yumurtanı beşinci mərtəbədən yerə atmaqdır. Ən pis halda, qab onuncu mərtəbəyə qədər işlədikdə, yalnız altı yumurta düşərdi.
Bu həllin təkmilləşdirilməsi onu bir neçə ilk addıma - məsələn, 3-cü və 6-cı mərtəbəyə bölməkdir. Lakin bu, yenə də ən pis halda 6 düşmə halına səbəb olur. 4-cü və 8-ci mərtəbələrdən istifadə onu beş düşməyə qədər yaxşılaşdırır.
Beş damcı iki yumurta ilə eyni dərəcədə faydalıdır.
Üç yumurta ilə əvvəlcə 4-cü və 8-ci mərtəbələrə damcılar ata bilərdik. Daha sonra, lazım gələrsə, növbəti damcıları 2-ci və 6-cı mərtəbələrə ata bilərdik. Bu, ən pis halda damcıların ümumi sayını dörd damcıya endirərdi.