👤

Va rog 2 probleme cu rezolvare dupa principiul lu dirichlet(principiul cutiei)
Dau 50 pct.


Răspuns :

1.În 500 de cutii se află mere. Se știe că în fiecare cutie se află cel mult 240 mere. Exista cel putin 3 cutii ce contin acelasi numar de mere? De ce?
Rezolvare: In primele 240 de cutii se afla un nr diferit de mere si in urmatoarele 240 la fel. 500-2x240=20 de cutii in care sunt mere de la 1 la 240

2.In depozitul unui magazin sunt 80 de cutii cu diferite haine. Stiind ca intr-o cutie sunt maxim 30 de cutii. Demonstreaza ca exista cel putin 4 cutii care contin acelasi numar de haine.
Rezolvare: In primele 30 de cutii se afla un nr diferit de haine, si lafel in urmatoarele 30. 80-2x30=20 de cutii in care sunt haine de la 1 la 30.