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

  1. Przez : .
  2. 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ć)?

  1. .

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?

  1. Rozważamy kolejne cyfry i mnożymy liczby możliwości (z podziałem na przypadki, gdy trzeba).
  2. Takich liczb jest 2.

Odpowiedź: 2