Karta wzorów: matematykaLiceum, klasa 3 · Zliczanie: reguły, permutacje i wariacje
Wariacje z powtórzeniami
Wyjaśnienie
Kod 4-znakowy z 4 cyfr, które mogą się powtarzać: .
- dostępne znaki
- długość
Przykłady
Przykład 1: prosty
Z miasta A do prowadzi 3 drogi, a z do drogi. Z A do można też dojechać bezpośrednio na 2 sposoby. Na ile sposobów można dostać się z A do
- Przez : .
- Razem z drogami bezpośrednimi: .
Odpowiedź: 11
Przykład 2: średni
Ile jest 4-znakowych kodów, w których każdy znak to jedna z 2 dostępnych cyfr (cyfry mogą się powtarzać)?
- .
Odpowiedź: 16
Przykład 3: trudniejszy
Ile jest liczb trzycyfrowych, które są: parzyste; złożone tylko z cyfr od 1 do 3; o różnych cyfrach?
- Rozważamy kolejne cyfry i mnożymy liczby możliwości (z podziałem na przypadki, gdy trzeba).
- Takich liczb jest 2.
Odpowiedź: 2