Witam
Czy mógłby ktoś mi pomóc w napisaniu programu który rozwiąże problem zawarty w zadaniu :
w urnie znajduje sie 15 kul czarnych 15 bialych 6 czerwonych i 5 zielonych Ile kul co najmniej nalezy wyjac z urny nie zagladajac do niej aby miec pewnosc ze wsrod wyjetych kul bedzie 10 kul tego samego koloru.
Z góry dziekuje.
0
0
W najgorszym przypadku możemy wyjąć najpierw wszystkie czerwone i i zielone oraz po 9 czarnych i białych. Następna kula będzie 10 czarna lub 10 biała, czyli aby mieć pewność trzeba wyjąć 30 kul.
Można rozszerzyć problem na przypadek ogólny:
n kolorów
m1 kul pierwszego koloru
m2 kul drugiego koloru
..
mn kul ostatniego koloru
k kul tego samego koloru do wyciągnięcia
Minimalna ilość kul do wyciągnięcia aby mieć pewność to:
min(k-1, m1) + min(k-1, m2) + ... + min(k-1, mn) + 1