Talia kart, silnia

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
michal0389
Użytkownik
Użytkownik
Posty: 121
Rejestracja: 6 wrz 2007, o 18:00
Płeć: Mężczyzna
Lokalizacja: Jarosław
Podziękował: 51 razy

Talia kart, silnia

Post autor: michal0389 » 6 wrz 2007, o 18:30

Prosze o rozwiazanie tych 3 zadan:

1) Na ile sposobow mozna wybrac 3 karty sposrod 24?


Probowalem rozwiazywac to w sposob: 24*23*22, ale chyba cos nie tak.

2) Oblicz:

\(\displaystyle{ \frac{(n+1)!(n-1)!}{(n!)^2}}\)

\(\displaystyle{ \frac{(n+1)! - n!}{(n-1)!}}\)

Jesli mozecie rowzwiazujcie "krok po kroku", chce zalapac o co w tym chodzi.

3) Korzystajac z zasady indukcji matematycznej, udowodnij, ze \(\displaystyle{ P_{n} = n!}\)

To jesli Wam sie chce Z gory wielkie dzieki.
Ostatnio zmieniony 7 wrz 2007, o 15:31 przez michal0389, łącznie zmieniany 1 raz.
Rekrutacja Instytut Matematyczny, Uniwersytet Wrocławski (gif)

Awatar użytkownika
Piotrek89
Gość Specjalny
Gość Specjalny
Posty: 1051
Rejestracja: 8 paź 2006, o 16:58
Płeć: Mężczyzna
Lokalizacja: Górowo Iławeckie
Pomógł: 278 razy

Talia kart, silnia

Post autor: Piotrek89 » 6 wrz 2007, o 18:41

1) \(\displaystyle{ C_{24}^{3} = {24\choose 3}}\)

mostostalek
Użytkownik
Użytkownik
Posty: 1384
Rejestracja: 26 lis 2006, o 21:34
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 33 razy
Pomógł: 268 razy

Talia kart, silnia

Post autor: mostostalek » 6 wrz 2007, o 18:42

1. \(\displaystyle{ {24\choose3}=\frac{22 23 24}{3!}=22 23 8}\)

Awatar użytkownika
Piotrek89
Gość Specjalny
Gość Specjalny
Posty: 1051
Rejestracja: 8 paź 2006, o 16:58
Płeć: Mężczyzna
Lokalizacja: Górowo Iławeckie
Pomógł: 278 razy

Talia kart, silnia

Post autor: Piotrek89 » 6 wrz 2007, o 18:47

mostostalek pisze:\(\displaystyle{ {24\choose3}=\frac{22 23 24}{3!}=22 23 8}\)
22*23*4

mostostalek
Użytkownik
Użytkownik
Posty: 1384
Rejestracja: 26 lis 2006, o 21:34
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 33 razy
Pomógł: 268 razy

Talia kart, silnia

Post autor: mostostalek » 6 wrz 2007, o 18:48

\(\displaystyle{ \frac{(n+1)!(n-1)!}{(n!)^2}=\frac{(n+1)(n)(n-1)!(n-1)!}{[(n-1)!]^2n^2}=\frac{n^2+n}{n^2}=1+\frac{1}{n}}\)

[ Dodano: 6 Września 2007, 18:56 ]
\(\displaystyle{ \frac{(n+1)!-n!}{(n-1)!}=\frac{(n+1)n!-n!}{(n-1)!}=\frac{n n!}{(n-1)!}=\frac{n^2 (n-1)!}{(n-1)!}=n^2}\)

[ Dodano: 6 Września 2007, 18:59 ]
co do pierwszego, oczywiście

\(\displaystyle{ 24:6=4\neq8}\) sorry za błąd.. a co do trzeciego to zupełnie nie wiem co masz na myśli

michal0389
Użytkownik
Użytkownik
Posty: 121
Rejestracja: 6 wrz 2007, o 18:00
Płeć: Mężczyzna
Lokalizacja: Jarosław
Podziękował: 51 razy

Talia kart, silnia

Post autor: michal0389 » 6 wrz 2007, o 19:16

mostostalek pisze:\(\displaystyle{ \frac{(n+1)!(n-1)!}{(n!)^2}=\frac{(n+1)(n)(n-1)!(n-1)!}{[(n-1)!]^2n^2}=\frac{n^2+n}{n^2}=1+\frac{1}{n}}\)

[ Dodano: 6 Września 2007, 18:56 ]
\(\displaystyle{ \frac{(n+1)!-n!}{(n-1)!}=\frac{(n+1)n!-n!}{(n-1)!}=\frac{n n!}{(n-1)!}=\frac{n^2 (n-1)!}{(n-1)!}=n^2}\)

[ Dodano: 6 Września 2007, 18:59 ]
co do pierwszego, oczywiście

\(\displaystyle{ 24:6=4\neq8}\) sorry za błąd.. a co do trzeciego to zupełnie nie wiem co masz na myśli
Dzieki Wszystkim

Co do zadania trzeciego, to pochodzi ono z podrecznika i zadnych dodatkowych informacji do niego nie ma :/


Co do zadania drugiego, to czy moglbys edytowac swoj post i dopisac, co skad sie bierze?

mostostalek
Użytkownik
Użytkownik
Posty: 1384
Rejestracja: 26 lis 2006, o 21:34
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 33 razy
Pomógł: 268 razy

Talia kart, silnia

Post autor: mostostalek » 6 wrz 2007, o 20:03

przejście pierwsze: z definicji silni: \(\displaystyle{ (n+1)!=n! (n+1)}\) dalej podobnie: \(\displaystyle{ n!=(n-1)! n}\) zatem \(\displaystyle{ (n+1)!=(n+1) n (n-1)!}\)

dalej: oczywiście \(\displaystyle{ a a=a^2}\) stąd \(\displaystyle{ (n-1)!(n-1)!=[(n-1)!]^2}\)

w mianowniku:

\(\displaystyle{ (n!)^2=n! n!=(n-1)! n (n-1)! n=[(n-1)!]^2n^2}\)

reszte chyba rozumiesz

przykład drugi:

czego tu można nie rozumieć.. hmm.. może tak:
\(\displaystyle{ (n+1)n!-n!=n n! + 1 n! -n!=n n!}\)

dalej:
\(\displaystyle{ n n!= n n (n-1)!=n^2(n-1)!}\)

bardzo łopatologicznie wytłumaczone..

a co do trzeciego.. zobacz co może oznaczać \(\displaystyle{ P_n}\).. może jest to jakoś zdefiniowane.. na przykład wcześniej jako liczba permutacji n elementów

michal0389
Użytkownik
Użytkownik
Posty: 121
Rejestracja: 6 wrz 2007, o 18:00
Płeć: Mężczyzna
Lokalizacja: Jarosław
Podziękował: 51 razy

Talia kart, silnia

Post autor: michal0389 » 7 wrz 2007, o 14:35

O to chodzilo Dzieki


A \(\displaystyle{ P_{n}}\) oznacza liczbe permutacji zbioru n-elementowego.

mostostalek
Użytkownik
Użytkownik
Posty: 1384
Rejestracja: 26 lis 2006, o 21:34
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 33 razy
Pomógł: 268 razy

Talia kart, silnia

Post autor: mostostalek » 7 wrz 2007, o 15:03

no to teraz można udowodnić indukcyjnie to 3, jak wiemy co to jest..

weźmy
\(\displaystyle{ P_{1}}\).. wiadomo ile jest możliwych ustawień w kolejkę zbioru jednoelementowego: 1 = 1!, czyli dla n=1 wzór się zgadza..

wiemy stąd, że istnieje jakieś k dla którego \(\displaystyle{ P_{k}=k!}\)
udowodnimy, że stąd wynika, że \(\displaystyle{ P_{k+1}=(k+1)!}\)..

weźmy k+1 elementów.. mamy obliczyć ilość permutacji tego zbioru:

podzielmy go na dwa zbiory: k-elementowy i jednoelementowy..
mamy k+1 miejsc, na który możemy położyć ten jeden element..

powiedzmy, że kładziemy go na pierwszym miejscu.. pozostały zbiór k-elementowy ustawiamy na k miejscach na k! (co wiemy z założenia) sposobów..

wiemy że jest k+1 miejsc na które możemy położyć, na początku nasz pojedynczy element.. stąd obliczmy:

\(\displaystyle{ P_{k+1}=k! (k+1)=(k+1)!}\)

co należało dowieść..

hmmm obawiam się że nie da się tego udowodnić bardziej algebraicznie..

michal0389
Użytkownik
Użytkownik
Posty: 121
Rejestracja: 6 wrz 2007, o 18:00
Płeć: Mężczyzna
Lokalizacja: Jarosław
Podziękował: 51 razy

Talia kart, silnia

Post autor: michal0389 » 7 wrz 2007, o 18:32

Jestes najlepszy Bardzo mi pomogles, wielkie dzieki

ODPOWIEDZ