Jumat, 23 Mei 2008

Balon dan gedung berlantai seratus

ada gedung berlantai seratus. kita punya satu balon yang akan pecah kalau kita jatuhkan dari lantai tertentu. mulai lantai itu ke atas, balon yang kita jatuhkan akan selalu pecah, sedangkan kalau dijatuhkan dari lantai di bawahnya, balon tak akan pecah dan bisa diambil untuk percobaan selanjutnya.

berapa jumlah percobaan minimal yang harus kita lakukan untuk mengetahui lantai keberapa balon mulai pecah? (asumsikan kasus terburuk)
100 kali
kalau kita punya dua balon, berapa kali percobaan minimalnya?
14 kali

Tidak ada komentar: