zasada szufladkowa dirichelta

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
monari
Rozkręcam się
Rozkręcam się
Posty: 52
Rejestracja: 24 paź 2014, 16:42

zasada szufladkowa dirichelta

Post autor: monari »

Ile skarpetek spośród 10 par czarnych i 10 par niebieskich (lewe nierozróżnialne od prawych) musi wybrać osoba nierozróżniająca kolorów, by mieć pewność, że wybierze co najmniej k par.
ODPOWIEDZ