Zadanie 1.2, matura czerwiec 2026, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 1. Szyfrowanie
Algorytm Szyfr szyfruje jawny tekst o długości n znaków, który jest zapisany w tablicy T. Kluczem szyfrowania jest dodatnia liczba całkowita k. Szyfrogram jest zapisywany w tablicy S.
Specyfikacja:
Dane:
n – długość tekstu, dodatnia liczba całkowita
T[1..n] – tekst jawny, T[i] – i-ty znak w tekście
k – klucz, dodatnia liczba całkowita
Wynik:
S[1..n] – szyfrogram, S[i] – i-ty znak w szyfrogramie
Szyfr:
```
a ← n div k
c ← n – a
dla i = 1, 2, …, n wykonuj
jeżeli i mod k = 0
b ← i div k
S[n – a + b] ← T[i]
w przeciwnym razie
S[c] ← T[i]
c ← c – 1
```
Uwaga:
← oznacza przypisanie wartości
zapis x div y oznacza dzielenie całkowite liczby x przez liczbę y
zapis x mod y oznacza resztę z dzielenia liczby x przez liczbę y.
Polecenie
1 punktPodaj wartość klucza k, dla której zawsze szyfrogram i tekst jawny są identyczne.
Odp. k =
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
k = 1
Schemat punktowania
za poprawną odpowiedź
za brak odpowiedzi lub odpowiedź niepoprawną