Jumat, 22 Februari 2008

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?

1 komentar:

ABC mengatakan...

pake permutasi nggak ya?
(berkat aku, di clustermapmu di jepang bakal muncul titik)