Zadanie 1: Szyfrowanie
Szyfr przestawieniowy sterowany kluczem k: śledzenie algorytmu na dwóch tekstach i szukanie kluczy o szczególnych własnościach (1.1-1.3).
Rozwiązujesz bez konta, a odpowiedzi sprawdza ten sam silnik co na platformie. Postęp i powtórki zapisują się dopiero po darmowej rejestracji.
Zadanie 1 / 3ŚrednieUzupełnij tabelę
1:1 z matury · Matura czerwiec 2026, zadanie 1.1
Zaszyfruj dwa teksty algorytmem Szyfr
Algorytm Szyfr szyfruje jawny tekst o długości n znaków zapisany w tablicy T[1..n]. Kluczem szyfrowania jest dodatnia liczba całkowita k, a szyfrogram powstaje w tablicy S[1..n]. Zapis x div y oznacza dzielenie całkowite, a x mod y resztę z dzielenia.
Uzupełnij tabelę: zapisz wynik działania algorytmu (szyfrogram) dla podanych wartości tekstu jawnego i klucza. Wpisuj same litery, bez spacji.
pseudokod
| 1 | Szyfr: |
| 2 | a ← n div k |
| 3 | c ← n - a |
| 4 | dla i = 1, 2, …, n wykonuj |
| 5 | jeżeli i mod k = 0 |
| 6 | b ← i div k |
| 7 | S[n - a + b] ← T[i] |
| 8 | w przeciwnym razie |
| 9 | S[c] ← T[i] |
| 10 | c ← c - 1 |
Wpisz sam szyfrogram, małymi literami, bez spacji.
| Liczba znaków n | Tekst jawny | Klucz k | Szyfrogram |
|---|---|---|---|
| 14 | defragmentacja | 3 | |
| 10 | tropikalny | 5 |
Do uzupełnienia: 2