Kalkulator Wariacji z Powtórzeniami

Jak działa Kalkulator Wariacji z Powtórzeniami?

Ile haseł da się ułożyć z 26 liter na 8 pozycjach? Ile jest kodów PIN? Podaj liczbę dostępnych elementów (n) i liczbę pozycji (k) - kalkulator obliczy n do potęgi k, pokaże czas złamania brute force i porówna z wariacjami bez powtórzeń.

Kiedy używać tego kalkulatora?

?

Problem
Musisz wiedzieć ile różnych ciągów (kodów, haseł, numerów, kombinacji) da się ułożyć, gdy elementy mogą się powtarzać na różnych pozycjach.

!

Rozwiązanie
Wariacje z powtórzeniami: V'(n,k) = n^k. Każda z k pozycji może przyjąć dowolny z n elementów - niezależnie od tego, co jest na pozostałych pozycjach.

Tabela decyzyjna - wariacje z powtórzeniami vs bez

Pytanie	Z powtórzeniami	Bez powtórzeń
Czy element może wystąpić więcej niż raz?	Tak	Nie
Wzór	n^k	n!/(n−k)!
Przykład: 10 cyfr, 4 pozycje	10 000	5 040
Kod PIN 1234	dozwolony	dozwolony
Kod PIN 1122	dozwolony	niedozwolony

Przykłady z życia

PIN 4-cyfrowy: n = 10 (cyfry 0-9), k = 4. V' = 10⁴ = 10 000 możliwych kodów. Brute force przy 1 mld prób/s: natychmiast. Dlatego bankomaty blokują po 3 próbach.

Hasło 8-znakowe (małe litery): n = 26, k = 8. V' = 26⁸ = 208 827 064 576 (ponad 208 miliardów). Brute force: około 3,5 minuty. Dodaj wielkie litery i cyfry (n = 62) - i czas rośnie do 7 lat.

Tablice rejestracyjne (format XX 12345): 2 litery z 26 + 5 cyfr z 10. V' = 26² × 10⁵ = 67 600 000. Wystarczy na 67,6 mln pojazdów.

Kod binarny 16-bitowy: n = 2 (0 i 1), k = 16. V' = 2¹⁶ = 65 536. Dlatego 16-bitowe adresy obsługują max 65 536 wartości.

Kolory RGB: n = 256 (wartości 0-255), k = 3 (R, G, B). V' = 256³ = 16 777 216 kolorów - dokładnie tyle, ile wyświetla monitor 24-bitowy.

Najczęstsze błędy

1. Mylenie wariacji z kombinacjami. Wariacje uwzględniają kolejność (1234 ≠ 4321). Kombinacje - nie. Jeśli kolejność nie ma znaczenia, użyj kalkulatora kombinacji z powtórzeniami.

2. Zapominanie o powtórzeniach. PIN 1111 to poprawny kod. Jeśli Twoje zadanie zabrania powtórzeń - użyj wzoru n!/(n−k)!, nie n^k.

3. Mylenie n z k. n to ile masz do wyboru (alfabet, cyfry). k to ile pozycji wypełniasz. PIN 4-cyfrowy: n = 10 (nie 4), k = 4 (nie 10).

Wzory matematyczne

Wzór	Opis
V'(n,k) = n^k	Wariacje z powtórzeniami - elementy mogą się powtarzać
V(n,k) = n!/(n−k)!	Wariacje bez powtórzeń - każdy element max raz
V'(n,k) / V(n,k)	Ile razy więcej wariantów daje powtarzalność

FAQ

Czym różnią się wariacje z powtórzeniami od kombinacji z powtórzeniami?

Wariacje uwzględniają kolejność - ciąg ABC i CBA to dwa różne wyniki. Kombinacje ignorują kolejność - ABC i CBA to ten sam zestaw. Wariacji jest zawsze więcej. Wzór wariacji: n^k. Wzór kombinacji: C(n+k−1, k).

Ile haseł da się ułożyć z 62 znaków na 12 pozycjach?

62¹² = 3,23 × 10²¹ (ponad 3 tryliony). Przy 1 mld prób na sekundę złamanie brute force zajęłoby ponad 100 000 lat. Dlatego hasła 12-znakowe z dużymi/małymi literami i cyframi są uznawane za bezpieczne.

Dlaczego PIN ma tylko 10 000 kombinacji?

Bo 10⁴ = 10 000. 10 cyfr do wyboru, 4 pozycje, elementy mogą się powtarzać. To bardzo mała przestrzeń - dlatego bankomaty blokują kartę po 3 błędnych próbach. Bez blokady złamanie trwałoby ułamek sekundy.

Czy mogę policzyć wariacje bez powtórzeń tym kalkulatorem?

Kalkulator pokazuje oba wyniki - wariacje z powtórzeniami (n^k) i bez powtórzeń (n!/(n−k)!) - w jednym obliczeniu. Widać od razu ile wariantów dodaje możliwość powtarzania elementów.

Co jeśli k jest większe od n?

Wariacje z powtórzeniami działają nawet gdy k > n (np. hasło 12-znakowe z 10 cyfr - cyfry się powtarzają). Wariacje bez powtórzeń wymagają k ≤ n - jeśli k > n, kalkulator pokaże 0 permutacji.