Deskripsi singkat berikut tentang "Puzzle Telur Google" yang diketahui terutama berasal dari situs web Google Eggs :
Google Eggs Puzzle: Diberikan pada lantai dan telur, apa pendekatan untuk menemukan lantai tertinggi dari mana telur dapat dilemparkan dengan aman, sambil meminimalkan lemparan (bukan telur yang pecah).
Yang disebut "lantai tertinggi" dalam masalah di atas layak mendapatkan definisi yang lebih formal:
"tertinggi:" harus ada lantai f (dalam setiap bangunan yang cukup tinggi) sehingga telur turun dari f th lantai istirahat, tapi satu turun dari ( f-1 ) lantai st tidak akan. Lalu, f-1 di sini adalah lantai tertinggi.
Sebenarnya, deskripsi "tertinggi" adalah kutipan dari buku "Manual Algoritma Desain (Edisi Kedua)" oleh Steven S. Skiena. Menjadi latihan dalam Bab 8 "Pemrograman Dinamis", ada banyak sumber daya di Web yang ditujukan untuk memecahkan teka-teki dengan cara pemrograman dinamis, seperti Google Eggs dan The Two Egg Problem .
Namun, ada pertanyaan dari buku di atas:
Ini adalah pertanyaan yang memotivasi masalah saya: