Rozmieszczenie kul.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
xinvenxx
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 1 maja 2020, o 15:48
Płeć: Mężczyzna
wiek: 22

Rozmieszczenie kul.

Post autor: xinvenxx »

Witam,
Treść zadania:
"Wkładamy 3 kule białe oraz 7 kul zielonych do 4 pudełek. Udowodnij, że w każdym z możliwych wariantów rozmieszczenia kul, będzie co najmniej 1 pudełko, w którym będą co najmniej dwie kule tego samego koloru".
Nie mam pojęcia jak do niego podejść, z czego korzystać, czym się sugerować. Mógłbym liczyć na czyjąś pomoc, wskazówki?
Z góry dziękuję, pozdrawiam.
Jan Kraszewski
Administrator
Administrator
Posty: 34232
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5198 razy

Re: Rozmieszczenie kul.

Post autor: Jan Kraszewski »

Skup się na zielonych kulach, białe są nieistotne.

JK
xinvenxx
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 1 maja 2020, o 15:48
Płeć: Mężczyzna
wiek: 22

Re: Rozmieszczenie kul.

Post autor: xinvenxx »

Nieistotne, dlaczego? Mógłbyś to rozwinąć? I co dalej? Z czego korzystać? Jak to rozumieć?
Jan Kraszewski
Administrator
Administrator
Posty: 34232
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5198 razy

Re: Rozmieszczenie kul.

Post autor: Jan Kraszewski »

xinvenxx pisze: 1 maja 2020, o 16:23Nieistotne, dlaczego? Mógłbyś to rozwinąć?
Bo zawsze będzie pudełko, w którym są co najmniej dwie kule zielone.
xinvenxx pisze: 1 maja 2020, o 16:23 I co dalej? Z czego korzystać?
Zasada szufladkowa Dirichleta.

JK
ODPOWIEDZ