Podziel samochodziki maturalne

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kornelka90
Użytkownik
Użytkownik
Posty: 82
Rejestracja: 13 wrz 2007, o 19:35
Płeć: Kobieta
Lokalizacja: Szprotawa
Podziękował: 31 razy

Podziel samochodziki maturalne

Post autor: kornelka90 »

Paweł i Gaweł maja pewną liczbę samochodzików. W trakcie zabawy dzielą wszystkie samochodziki między siebie, tak, aby każdy z nich miał co najmniej dwa samochodziki. gdyby dostali jeszcze jeden samochodzik, to liczba możliwych podziałów wzrosłaby o 1022. Ile samochodzików mają chłopcy?
Awatar użytkownika
lina2002
Użytkownik
Użytkownik
Posty: 569
Rejestracja: 27 mar 2008, o 13:55
Płeć: Kobieta
Lokalizacja: Kraków
Pomógł: 151 razy

Podziel samochodziki maturalne

Post autor: lina2002 »

\(\displaystyle{ n}\) samochodzików można rozdielić pomiędzy chłoców na \(\displaystyle{ 2 ^{n}}\) sposobów (pierwszy dostaje Paweł albo Gaweł, drugi dostaje Paweł albo Gaweł itd.). Musimy odrzucić 2 przypadki - gdy Paweł dostał wszystkie samochodziki, a Gaweł żadnego i odwrotnie. Oprócz tego jest n przypadków takich, że Paweł dostał 1 samochodzik (mógł dostać pierwszy, drugi, ... n-ty), a Gaweł pozostałe i n przypadków, że to gaweł dostał jeden samochodzik. Tak więc liczba możliwych podziałow to \(\displaystyle{ 2^{n}-2-2n}\). Układamy równanie \(\displaystyle{ 2 ^{n+1}-2-2(n+1)=2^{n}-2-2n+1022}\) Z tego \(\displaystyle{ 2 ^{n}=1024}\), czyli \(\displaystyle{ n=10}\)
ODPOWIEDZ