ile różnych liczb można utworzyć?

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Notils
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 1 wrz 2009, o 10:41
Płeć: Mężczyzna
Podziękował: 1 raz

ile różnych liczb można utworzyć?

Post autor: Notils »

Ustal ile liczb czterocyfrowych można utworzyć mając do dyspozycji cztery tabliczki na których zapisane są cyfry :
a) 1,2,2,3
b) 1,1,2,2

Jak to zrobić najlepiej i czy da się to zrobić za pomocą reguły mnożenia?
Nerya
Użytkownik
Użytkownik
Posty: 25
Rejestracja: 7 paź 2009, o 17:57
Płeć: Kobieta
Lokalizacja: Podwarszawie
Podziękował: 1 raz
Pomógł: 3 razy

ile różnych liczb można utworzyć?

Post autor: Nerya »

Trzeba przestawiać liczby, poszczególne liczby się powtarzają, tak więc permutacje z powtórzeniami.
a) \(\displaystyle{ P=\frac{4!}{2!}=12}\)
b)\(\displaystyle{ P=\frac{4!}{2!\cdot 2!}=6}\)
Ostatnio zmieniony 23 paź 2009, o 19:10 przez Nerya, łącznie zmieniany 1 raz.
Notils
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 1 wrz 2009, o 10:41
Płeć: Mężczyzna
Podziękował: 1 raz

ile różnych liczb można utworzyć?

Post autor: Notils »

A mogłabyś to dokładniej wyjaśnic?
Nerya
Użytkownik
Użytkownik
Posty: 25
Rejestracja: 7 paź 2009, o 17:57
Płeć: Kobieta
Lokalizacja: Podwarszawie
Podziękował: 1 raz
Pomógł: 3 razy

ile różnych liczb można utworzyć?

Post autor: Nerya »

A mogłabyś to dokładniej wyjaśnic?
Po prostu podstawiasz do wzoru
\(\displaystyle{ P= \frac{n!}{ n_{1} \cdot n_{2} \cdot ... \cdot n_{k} }}\)
Gdzie
\(\displaystyle{ n}\) - liczba elementów
\(\displaystyle{ n_{1} ... n_{k}}\) - ilość powtarzających się elementów
ODPOWIEDZ