Poznaje podstawy zasady szufladkowej. Na razie wiem że jeżeli mam więcej przedmiotów niż szufladek to w którejś na pewno wylądują co najmniej 2 przedmioty. Natomiast chciałbym poznać odpowiedzi na te 2 pytania:
1)A gdy włożymy n · k + 1 przedmiotów do n szufladek, to ile co najmniej znajduje się ich w którejś szufladce?
2)Ile musimy mieć przedmiotów, aby mieć pewność, że wkładając je do n szufladek, w którejś znajdzie się co najmniej m przedmiotów?
Jak to rozwiązać? Te dwa pytania to jakby ogólniejsze wersje tej zasady szufladkowej. Tak przynajmniej przeczytałem na stronie odnośnie zasady szufladkowej Dirichleta
Zasada szufladkowa
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
- Czasem tu bywam
- Posty: 140
- Rejestracja: 26 lut 2022, 14:16
- Podziękowania: 91 razy