0. (6 pt.X G) Cate metode de rezolvare au fost prezentate la problema "cu monezile egale si una mai usoara"? a) 1 b) 2 c) DA 3 d) 0 1. (7) Cate metode de rezolvare au fost prezentate la problema "cu monezile usoare si una egala"? a) 1 b) 2 c) 3 d) DA 0 2. (8 pt.X G) Care afirmatie este adevarata, referitor la problema monezilor? a) DA exista metoda maxim n-1 comparatii b) exista metoda minim n-1 comparatii c) exista metoda maxim n/3 comparatii d) nu exista metoda injumatatirii in 2 subseturi egale 3. (9) La problema monezilor, la metoda maxim n-1 comparatii, pentru n=40 si k=24 cate comparatii se fac? a) 12 b) DA 23 c) 24 d) 4 4. (10) La problema monezilor, la metoda maxim n/2 comparatii, pentru n=40 si k=23 cate comparatii se fac? a) 13 b) 11 c) DA 12 d) 20 5. (14) La problema monezilor, la metoda maxim n-1 comparatii, pentru n=10 si k=1 cate comparatii se fac? a) 9 b) 3 c) DA 1 d) 2 6. (15) Pe care taler (parte a balantei: stanga sau dreapta) se va afla moneda mai usoara, prin metoda maxim n/2 cantariri, pt. n=22 si k=16? a) stang b) 8 c) 7 d) DA drept 7. (16) Pe care taler se va afla moneda mai usoara, prin metoda maxim n/2 cantariri, pt. n=23 si k=17? a) DA stang b) drept c) 8 d) 12