Problema urmatoare apartine propunatorului.
Problema
Avem 11 bile care se deosebesc intre ele numai prin culoare: patru bile sunt rosii, trei sunt galbene, doua sunt albastre, una este alba si una este verde. Se distribuie bilele in 5 urne de capacitati 3,3,2,2,1 (prin capacitatea unei urne intelegem numarul maxim de bile care incap in acea urna; capacitatea totala a urnelor este 11). La fiecare distribuire, fiecare urna trebuie sa primeasca numai bile de culori diferite. Presupunem urnele distincte si neordonate (nu are importanta ordinea bilelor in urne). Putem sintetiza datele problemei prin simbolul:
Cerinta problemei este urmatoarea. In cate moduri se pot distribui bilele in urne? Sau, echivalent: care este valoarea simbolului definit mai sus?
Completare
Pentru ca textul problemei sa fie cat mai clar, facem urmatoarele precizari.
1. Remarcile a,b,c de la enuntul problemei Bile in urne (2) raman valabile in cazul de fata.
2. Deosebirea intre problema de fata si problema Bile in urne (1).
Singura deosebire este urmatoarea. La problema Bile in urne (1), la o distribuire a bilelor in urne, fiecare urna poate contine bile de culori diferite sau identice. La problema de fata (Bile in urne (4)), la o distribuire a bilelor in urne, in fiecare urna trebuie introduse numai bile de culori diferite.