Question

Rezolvă problema prin metoda lui Dirichlet

Intr-o cutie sunt 10 creioane de culoare rosie,8 de culoare albastra ,8 de culoare verde si 4 de culoare galbena ,aleator din cutie se extrag n creioane.Sa se determine numarul minimal de creioane care trebuie de extras astfel incit sa fie:
a) nu mai putin de 4 creioane de aceiasi culoare.
b) câte un creion de fiecare culoare.
c) cel putin 6 creioane de culoare albastra.

Indiciu: creioanele sunt obiecte iar culorile cutiile​

Answer 1

Răspuns:

a) 30  TOATEEEEEEE

b) 27

c)28

Explicație pas cu pas:

a)minim 4 creioanede aceeasi culoare

cel mai defavorabil caz

10rosii+8albastre+8verzi+4galbene=30 TOATE!!! mai bine le ia cu cutia !!:::)))

b) cel mai defavorabil caz

10+8+8+1galben=27 (mai bine scoate 3 si ia cutia...:::))

c)

cel mai defavorabil caz

10rosii+8verzi+4 galbene+6 albastre=28 ( iarasi,. mai bine scoate 2 si ia cutia!!)