[logic+matematika]1000 gentong anggur

[vantm]

suatu saat Raja ingin mengadakan perjamuan makan besar besaran, jadi dipilihlah makanan paling enak di seluruh pelosok kerajaan, 1000 gentong anggur terbaik, dan diundanglah semua bangsawan di negri itu,

sampai satu hari sebelum perayaan, ada seorang pembunuh bayaran menyelinap, untungnya dia ketangkep, setelah di interogasi, ketauan bahwa salah satu dari 1000 gentong anggur yang disiapkan telah diracuni dengan racun tanpa penawar(iya gw tau ga ada racun tanpat penawar, ikutin aja),
tapi sebelom lu tau yang mana, dia udah bunuh diri(jangan tanya gimana)

Lu, sebagai EO, segera lapor ke raja, lalu raja memerintahkan semua tahanan "dipakai" untuk mencicipi anggur

pertanyaannya:
misalkan,
beneran hanya 1 dari 1000 yang diracunin
racunnya ga ada penawar
racunnya bekerja dalam waktu 1 hari(gabisa disuruh minum, tunggu, kalo belon mati minum lagi, sampe tu orang mati, ga ada waktu)
berapa orang tahanan yang dibutuhkan untuk mencicipi semua anggur itu, kalo bisa tahanan yang "dipakai" sesedikit mungkin


contoh:
1000 tahanan,
masing masing minum anggur dari masing masing gentong,
tahanan yang mati,
ya gentong yang dia minum beracun

contoh2:
misalkan kalo ada 4 anggur
butuh 2 tahanan,
n1 minum anggur 1 & 2
n2 minum anggur 2 & 3
anggur 4 ga diminum

kalo cuman satu yang mati, yang beracun yang diminum si mati
kalo yang mati 2 2 nya, anggur yang beracun anggur 2
kalo ga ada yang mati, anggur yang beracun nomor 4

cari yang minimum

 

[yamiza]

Ada ketentuan jumlah tawanan maksimum dan batas waktu mencoba gak?

 

[vantm]

jumlah maksimum? boleh 1000, tapi coba sesedikit mungkin
cuman punya waktu buat satu kali percobaan

misal, butuh 200 tawanan, 200 itu minum wine sekaligus, abis itu udah
tungguin ada yang mati, harus udah ketauan wine yang beracun

 

[A-n0nymouZ]

hmm.....
666?? ngawur si..

 

[vantm]

sekaligus cara minumnya deh bro, biar yang laen belajar

 

[A-n0nymouZ]

ya kaya contoh yg kk kasi wkwkwkwk
1000... 1 g perlu diminum...
sisa 999
tiap 3 gentong yg minum 2 org..
jdnya 666 orang.. ada cara yg lebih minim ga?

btw, jgn panggil bro ah.. /heh

 

[vantm]

?cewe?sis dong, 666 masih terlalu banyak, sis

 

[vantm]

ga ada yang nyoba lagi?
besok gw kasih jawabannya deh

 

[vantm]

sepuluh orang cukup

 

[yamiza]

Hmm, seandainya sepuluh orang cukup dan satu mati, ketahuankah yang mana gentongnya?

 

[vantm]

Hmm, seandainya sepuluh orang cukup dan satu mati, ketahuankah yang mana gentongnya?

ketahuan, yang "hanya dia" yang minum sample nya yang beracun bro

 

[Rokyuju]

ketahuan, yang "hanya dia" yang minum sample nya yang beracun bro

maksudnya gimana?

 

[vantm]

sample anggur yang diminum si mati, beracun
tapi si mati ga cuman minum 1 sample, dia minum banyak
nah, sample yang diminum oleh 1 orang, dan orang itu yang mati, berarti beracun

 

[-QQ-]

Ga ngerti kk. Jadi gmn cara percobaannya?? Coba tolong jelaskan kronologinya! hehe..

 

[vantm]

garis besarnya sih
raja pesta-1000anggur-pembunuh-racun-1 gentong kena racun-cari gentongnya-ambil 10 tawanan-suruh cicip-liat yang mana yang beracun dari yang mati

detailnya
karena anggur cuman punya 2 state:beracun atau tidak beracun:1/0
10 orang masing masing dikasih nomor, cara ini bisa ngecek sampe 1024 anggur
1 anggur jangan diminum(biar ada kemungkinan, 10 10 nya selamet, kasian laaa)
sekarang, nomorin setiap gentong anggur, dari 1 sampe 999
ubah nomor di gentong anggur, jadi biner
misal 511 = 111111111
255 = 11111111
sekarang, setiap tawanan suruh minum anggur yang digit mereka binernya 1

contoh
tawanan nomor 1 minum 1,3,5,7,9,11,13, semua yang ganjil
tawanan nomor 2 minum 2,6,7,10,11, dst, liat aja binernya

nah, tawanan yang mati, ambil nomornya, misal nomor nya n
2^(n-1), trus jumlahin semua, ketemu gentong beracun, buang aja gentongnya atau bakar,
dapet emas sebanyak gentong deh dari raja

 

[yamiza]

Wahh pake biner ya... >.< Tapi oke juga tuh.... /heh

 

[-QQ-]

wah2 lumayan rumit jg seh.. hehehe...

 

[sky_ph0en1x]

jawabannya ..
259
ahahahhahaha
bener ndak ?

 

[vantm]

jawabannya ..
259
ahahahhahaha
bener ndak ?

udah dijawab, jawabannya 10

 

[Gray]

1 orang cukup =)