elementy kombinatoryki

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Kamil18
Użytkownik
Użytkownik
Posty: 134
Rejestracja: 24 lip 2008, o 13:03
Płeć: Mężczyzna
Lokalizacja: Słupsk
Podziękował: 8 razy

elementy kombinatoryki

Post autor: Kamil18 »

Ile jest różnych liczb czterocyfrowych większych:
a) od 4000
b)od 3000
c) od 2000

które można zapisać za pomocą cyfr 1, 2, 3, 4 tak, aby każda cyfra w zapisie tej liczby występowała tylko jeden raz??
Awatar użytkownika
Wicio
Użytkownik
Użytkownik
Posty: 1318
Rejestracja: 13 maja 2008, o 21:22
Płeć: Mężczyzna
Podziękował: 3 razy
Pomógł: 561 razy

elementy kombinatoryki

Post autor: Wicio »

a)
Na pierwszym miejscu musi być cyfra 4 a kolejne to już obojętnie

\(\displaystyle{ A= {1 \choose 1} 3!=6}\)
Kamil18
Użytkownik
Użytkownik
Posty: 134
Rejestracja: 24 lip 2008, o 13:03
Płeć: Mężczyzna
Lokalizacja: Słupsk
Podziękował: 8 razy

elementy kombinatoryki

Post autor: Kamil18 »

a jak nastepne bo dopiero zaczelem ten dzial a klijentka juz kaze mi robic zadania.... podaj odpowiedzi do b i do c i sposob rozwiazania to bede bardzo wdzieczny jesli mozesz to skomentuj:) dzieki z gory
Awatar użytkownika
Wicio
Użytkownik
Użytkownik
Posty: 1318
Rejestracja: 13 maja 2008, o 21:22
Płeć: Mężczyzna
Podziękował: 3 razy
Pomógł: 561 razy

elementy kombinatoryki

Post autor: Wicio »

b)
Pierwsza cyfra to 3 lub 4 a reszta obojętnie, więc
\(\displaystyle{ B= {2 \choose 1} {3 \choose 1} {2 \choose 1}=2 3 2=12}\)

Pierwsza cyfra-wybieram jedną z dwóch cyfr ( z 3 lub 4 ) , kolejną wybieram z pozostałych ( czyli z 3 pozostałych), a ostatnia wybieram z pozostałych dwóch

To możesz tez zapisac jako:
\(\displaystyle{ B= {2 \choose 1} 3! =2 6=12}\)

Obojętnie jak zapiszesz , ale to to samo
ODPOWIEDZ