TiD

o varianta ar fi metoda injumatatirii:

pt 4 sticle, regele are nevoie de 2 sclavi pt a testa vinul
din primele doua sticle se pune vin in pahar si primul sclav bea din pahar

daca moare, inseamna ca una din cele doua sticle e otravita si al doilea sclav bea din prima sticla, daca si acesta moare, inseamna ca prima sticla a fost otravita.
daca nu moare, inseamna ca a doua sticla e otravita (si ambii sclavi au scapat cu viata).
---
daca primul sclav nu moare de la prima degustare, inseamna ca una din sticlele 3 si 4 este otravita si primul sclav continua sa bea din a treia sticla
daca moare, inseamna ca a fost otravita, daca nu moare inseamna ca a patra sticla e otravita (si ambii sclavi au scapat cu viata).

pt 2^n sticle (2 la puterea n) sunt necesari n sclavi

generalizand, pt x sticle sunt necesari int(log2(x-1)) + 1 sclavi, unde:
int(x) = partea intreaga a lui x
log2(x) = logaritm in baza 2 din x.


pt 8 sticle sunt necesari 3 sclavi;
pt 1024 sticle sunt necesari 10 sclavi;
pt 1000 de sticle sunt necesari tot 10 sclavi.

TiD

erata:
in prima varianta "ambii sclavi au scapat cu viata"...
de fapt doar al doilea sclav a scapat cu viata, nu si primul.

---

catanedelcu

eu nu prea inteleg problema.  are nevoie de cat mai putini sclavi pentru teste  sau are nevoie sa-i moara cat mai putini ?   fiindca daca am 4 sticle  si 4 sclavi  sau n sticle  si n sclavi,  pune pe fiecare sclav  sa bea dintr-o sticla  si ala care moare descopera sticla otravita .  1 casuality indiferent  de n.