Zadanie 1.1, matura czerwiec 2020, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 1. Podobne tablice
Niech n będzie dodatnią liczbą całkowitą, a A[1..n] i B[1..n] będą n-elementowymi tablicami liczb całkowitych.
Dla nieujemnej liczby całkowitej k, gdzie k < n, powiemy, że tablice A i B są k-podobne, gdy
A[1..k] = B[n − k + 1..n] oraz A[k + 1..n] = B[1..n − k].
Liczbę k nazywamy świadectwem podobieństwa.
Uwaga: dla k = 0 przyjmujemy, że prawdziwe jest A[1..0] = B[n + 1..n].
Polecenie
1 punktUzupełnij tabelę – wpisz w pustych kratkach odpowiednie wartości. W wierszu piątym i siódmym wpisz słowo PRAWDA, jeśli tablice A i B są k-podobne przy podanym k, albo FAŁSZ w przeciwnym przypadku. W wierszu szóstym wpisz takie k, dla którego tablice A i B są k-podobne.
| Lp. | n | Tablica A | Tablica B | k | Odpowiedź |
|---|---|---|---|---|---|
| 1. | 3 | [5, 7, 9] | [5, 7, 9] | 0 | PRAWDA |
| 2. | 5 | [4, 7, 1, 4, 5] | [1, 4, 5, 4, 7] | 2 | PRAWDA |
| 3. | 5 | [10, 9, 12, 10, 9] | [10, 10, 9, 9, 12] | 3 | FAŁSZ |
| 4. | 5 | [3, 6, 5, 1, 8] | [5, 1, 8, 3, 6] | 4 | FAŁSZ |
| 5. | 5 | [1, 2, 3, 4, 5] | [3, 4, 5, 1, 2] | 2 | |
| 6. | 9 | [1,1,1,1,3,1,1,1,1] | [3,1,1,1,1,1,1,1,1] | PRAWDA | |
| 7. | 6 | [4, 2, 4, 4, 2, 6] | [4, 4, 2, 6, 4, 2] | 1 |
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ę
Odpowiedz bezpośrednio w aplikacji
To zadanie może sprawdzić się automatycznie według klucza.
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
5. PRAWDA
6. k = 4
7. FAŁSZ
Schemat punktowania
za poprawną odpowiedź.
za podanie odpowiedzi niepoprawnej lub niepełnej albo brak odpowiedzi.