Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Lirdoner
Użytkownik
Posty: 38 Rejestracja: 30 paź 2009, o 22:52
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 7 razy
Post
autor: Lirdoner » 25 mar 2013, o 21:49
Witam, męczę się z takim zadaniem:
Kod: Zaznacz cały
Ile jest możliwych kodów czterocyfrowych utworzonych z cyfr {1,2...9}, w których są dokładnie dwie cyfry parzyste i dwie cyfry nieparzyste.
Nie wiem jaki ma być poprawny wynik. Czy używać tutaj wariacji
\(\displaystyle{ 2^4 * 2^5}\)
Czy po prostu 4 * 4 * 5 * 5
No nie wiem ;/
Mógłbym prosić o wytłumaczenie?
mateuszl95
Użytkownik
Posty: 97 Rejestracja: 14 paź 2009, o 20:11
Płeć: Mężczyzna
Lokalizacja: Kruszwica
Podziękował: 17 razy
Pomógł: 8 razy
Post
autor: mateuszl95 » 25 mar 2013, o 21:58
Cyfry parzyste mogą stać na różnych miejscach. Na pozycji 1. i 2. cyfry, 1. i 3. cyfry, 1 i 4, 2 i 3, 2 i 4, 3 i 4. Wzór ogólny na ilość możliwych "rozstawień".
\(\displaystyle{ {4 \choose 2} =4*3/2=6}\)
Kiedy już znamy "rozstawienie" mamy dla każdego rozstawienia na każdą pozycję do wyboru 5 cyfr:
(0,2,4,6,8) lub (1,3,5,7,9). Zatem ilość możliwości na jedno rozstawienie wynosi:
\(\displaystyle{ 5^4}\)
Łączna ilość kodów n-cyfrowych wynosi:
\(\displaystyle{ {n \choose 2} \cdot 5^n}\)
Dla n=4 mamy:
\(\displaystyle{ {4 \choose 2} \cdot 5^4}\)
Lirdoner
Użytkownik
Posty: 38 Rejestracja: 30 paź 2009, o 22:52
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 7 razy
Post
autor: Lirdoner » 25 mar 2013, o 22:06
Liczby 0 nie bierzemy pod uwagę bo nie ma jej w podanym zbiorze.
aaasiuniaaaa
Użytkownik
Posty: 5 Rejestracja: 20 mar 2010, o 12:41
Płeć: Kobieta
Lokalizacja: centrum
Post
autor: aaasiuniaaaa » 28 mar 2013, o 16:17
Wydaje mi się, że skoro nie bierzemy zera to nasze rozwiązanie będzie takie:
\(\displaystyle{ {4 \choose 2} \cdot 5 ^{2} \cdot 4 ^{2}}\)
bo mamy 5 cyfr nie parzystych i 4 cyfr parzyste
Na 100% nie jestem jednak pewna.
mat_61
Użytkownik
Posty: 4618 Rejestracja: 8 lis 2009, o 10:22
Płeć: Mężczyzna
Lokalizacja: Racibórz
Pomógł: 866 razy
Post
autor: mat_61 » 28 mar 2013, o 16:38
A szkoda, bo jest dobrze.