Question

În urnă sunt 17 bile numerotate de la 1 la 17. Care este cel mai mic număr de bile pe care ar trebui să le scot la întâmplare, pentru a fi sigur că există cel puţin o pereche de numere a căror sumă să fie 18?
a) 7b) 8c) 10d) 11

Answer 1

Sunt 9 perechi care se pot forma:
1 cu 17, 2 cu 16, 3 cu 15, 4 cu 14, 5 cu 13, ... , si 9 cu 9(care nu e posibila)
Vom presupune cel mai rau caz, in care dupa ce tragem noua bile, sa nu avem nici o pereche cu suma 18. Numerele pot fi 1,2,3,4,5,...,9. Daca vom mai trage o bila (intre 10 si 17), oricare dintre ele va avea un alt numar cu care sa faca suma 18.
Trebuie trase minim 10 bile.