Ile jest sposobów utworzenia danej liczby

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Matix16
Użytkownik
Użytkownik
Posty: 45
Rejestracja: 20 wrz 2012, o 17:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 8 razy

Ile jest sposobów utworzenia danej liczby

Post autor: Matix16 »

Witam
Mam problem z zadaniem.Ile jest możliwych do utworzenia liczb
a)5 cyfrowych
b)4cyfrowych

zawierających cyfry ze zbioru {1,2,3,4} , przy czym liczba jedynek musi być parzysta.
Z góry dziękuję za odpwiedz.
Milczek
Użytkownik
Użytkownik
Posty: 821
Rejestracja: 22 lut 2013, o 19:24
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 84 razy
Pomógł: 45 razy

Ile jest sposobów utworzenia danej liczby

Post autor: Milczek »

Dla przykladu b, liczysz dwuelementowe kombinacje zbioru czteroelementowego skladajace sie z jedynek i mnozysz przez ilosc wariacji z powtorzeniami pozostalych cyfr(mozesz wpisac jedna z trzech cyfr w kazdym z dwoch wolnych pol).

Poza tym jest jedna liczba skladajaca sie z samych jedynek.
Awatar użytkownika
kinia7
Użytkownik
Użytkownik
Posty: 704
Rejestracja: 28 lis 2012, o 11:58
Płeć: Kobieta
Lokalizacja: Wrocław
Podziękował: 89 razy
Pomógł: 94 razy

Ile jest sposobów utworzenia danej liczby

Post autor: kinia7 »

b)

\(\displaystyle{ {5 \choose 2} \cdot 3^{5-2}+{5 \choose 4} \cdot 3^{5-4}}\)
Milczek
Użytkownik
Użytkownik
Posty: 821
Rejestracja: 22 lut 2013, o 19:24
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 84 razy
Pomógł: 45 razy

Ile jest sposobów utworzenia danej liczby

Post autor: Milczek »

kinia7 pisze:b)

\(\displaystyle{ {5 \choose 2} \cdot 3^{5-2}+{5 \choose 4} \cdot 3^{5-4}}\)
To oczywiście jest do przykladu a
a4karo
Użytkownik
Użytkownik
Posty: 22210
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

Ile jest sposobów utworzenia danej liczby

Post autor: a4karo »

Że spytam niedyskretnie: a liczba \(\displaystyle{ 23432}\) nie ma przypadkiem parzystej ilości jedynek
ODPOWIEDZ