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

sepuluh bebek, sepuluh pemburu

ada sepuluh bebek. ada sepuluh pemburu. para pemburu diperintah untuk menembak satu bebek. bebek yang mana, itu terserah pemburu (acak). misal percobaan diulangi beberapa kali dan dirata-ratakan, bebek yang tersisa hidup di tiap percobaan akan mendekati suatu nilai tertentu. berapa nilai itu?

seribu botol, sepuluh tikus

ada seribu botol minuman. satu diantaranya beracun. racunnya akan bekerja pada tengah malam. jika ada yang minum walau hanya setetes, maka tengah malamnya dia akan mati. besok harus sudah diketahui botol mana yang beracun.

ada sepuluh tikus percobaan. tiap tikus bisa diminumkan banyak tetes sampel dari botol. bagaimana caranya supaya besok sudah diketahui botol mana yang beracun?