|
(3 comentarii) | 5.067 afisari |
 |
Ai incarcat opt baterii: 4 bune si 4 consumate;
Care este nr. minim de teste a. i. in cel mai räu caz sa obtii 2 baterii bune pt. lanterna;
test de tip 1: pui 2 bat. in lanterna:
- dacä arde becu' => OK ambele sunt bune;
- if not =>ambele duse or una buna s-una rea;
test de tip 2: pui 2 bat. bot in bot pe invers(+ pe - si - pe +)
-daca auzi un mic arc electric =>ambele au fost bune;
- if not=>(ambele duse) or (una a fost buna s-una a fost rea) |
|
|
1: pui 2 baterii bot in bot =>ambele is duse(dacä nu cumva erau deja);
acum mai ai 6 buc cu cel mult 4 bune;
2: pui 2 in lanterna; daca merge, äla esti, dar n-avem noi norocu' äla.....
3: le scoti si le pui bot in bot=>
mai avem doar 4 buc: in care toate bune sau 3 bune sau 2 bune
4:daca mai punem 2 bot in bot s-ar putea s-o .....
asa cä punem in lanterna câte 2 astfel(considerând cazul cel mai Murphy)
una rea+una bunä; nimic(setul A)
5:alta rea +alta buna: nimic(setul B)
6:cea rea din A+ una din B
7:cea rea din A+ nexta din B
8:cea buna din A+cea rea din B
9:the solution |