Zadanie 1.3, 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, dla każdego n zawsze szyfrogram jest tekstem jawnym zapisanym od końca.
Np. tak jest dla tekstu serwer i szyfrogramu rewres.
Uwaga: podana wartość może zależeć od n.
Odp
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 = n + 1 lub dowolne inne k > n lub zapis k > n
Schemat punktowania
za poprawną odpowiedź
za brak odpowiedzi lub odpowiedź niepoprawną