Zadanie 1.1, matura czerwiec 2020, informatyka rozszerzona

1 pktotwarteśrednie 50%Czerwiec 2020

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 punkt

Uzupeł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.nTablica ATablica BkOdpowiedź
1.3[5, 7, 9][5, 7, 9]0PRAWDA
2.5[4, 7, 1, 4, 5][1, 4, 5, 4, 7]2PRAWDA
3.5[10, 9, 12, 10, 9][10, 10, 9, 9, 12]3FAŁSZ
4.5[3, 6, 5, 1, 8][5, 1, 8, 3, 6]4FAŁ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.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Odpowiedz bezpośrednio w aplikacji

To zadanie może sprawdzić się automatycznie według klucza.

Wiersz 5 (odpowiedź)
Wiersz 6 (wartość k)
Wiersz 7 (odpowiedź)
Zaznacz odpowiedź przy każdej pozycji.

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

5. PRAWDA

6. k = 4

7. FAŁSZ

Schemat punktowania

1 pkt

za poprawną odpowiedź.

0 pkt

za podanie odpowiedzi niepoprawnej lub niepełnej albo brak odpowiedzi.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.