Wykazać że pudełka zawierają co najmniej

[kordi1221]

To już ostatnie zadanie którego nie potrafię zrobić :/

Przypuśćmy, że 64 przedmioty zostały umieszczone w dziewięciu pudełkach.
a)Wykazać, że jedno z pudełek zawiera co najmniej 8 przedmiotów
b)Wykazać, że jeśli dwa pudełka są puste, to jakieś pudełko zawiera przynajmniej dziesięć przedmiotów.

[yorgin]

Zasada szufladkowa Dirichleta do obu pytań

a) umieść w 9 pudełkach po 7 przedmiotów. Zostanie 1, który gdzieś musisz umieścić.

b) jest 7 pudełek do obsadzenia przez 64 przedmioty. Do 7 wrzucasz po 9 sztuk, zostanie 1. Ta ostatnia musi trafić do któregoś pudełka zwiększając liczbę do 10.