Zadanie 1.1, matura maj 2022, informatyka rozszerzona

2 pktzamkniętełatwe 81%Maj 2022

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 1. n-permutacja

Dla dodatniej liczby całkowitej n, n-permutacją nazywamy taki n-elementowy ciąg liczb całkowitych, który zawiera każdą z liczb 1, 2, …, n dokładnie jeden raz.

Przykład:

ciąg (4,2,1,3) jest 4-permutacją,

ciąg (6,5,4,1,2,3) jest 6-permutacją,

ciągi (1,3,1,2) i (2,3,4,5) nie są 4-permutacjami.

W ciągu n liczb całkowitych, który nie jest n-permutacją, można podmienić niektóre elementy tak, aby otrzymać n-permutację.

Przykład:

w ciągu (1,3,1) wystarczy podmienić jeden element – pierwszą lub ostatnią jedynkę (1) – na dwójkę (2), aby powstały ciąg był 3-permutacją.

Polecenie

2 punkty

Uzupełnij poniższą tabelę – dla każdego z podanych ciągów podaj najmniejszą liczbę elementów, które trzeba podmienić, aby dany ciąg był n-permutacją. Jeśli ciąg jest już n-permutacją, wpisz 0.

nciągliczba elementów do podmiany
3(1, 3, 1)1
4(1, 4, 2, 5)
5(2, 2, 2, 2, 2)
4(4, 2, 3, 1)
6(5, 4, 1, 5, 6, 8)
6(8, 4, 9, 6, 5, 7)

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.

Liczba elementów do podmiany dla (1, 4, 2, 5)
Liczba elementów do podmiany dla (2, 2, 2, 2, 2)
Liczba elementów do podmiany dla (4, 2, 3, 1)
Liczba elementów do podmiany dla (5, 4, 1, 5, 6, 8)
Liczba elementów do podmiany dla (8, 4, 9, 6, 5, 7)
Zaznacz odpowiedź przy każdej pozycji.

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

1. (1,4,2,5) – 1

2. (2,2,2,2,2) – 4

3. (4,2,3,1) – 0

4. (5,4,1,5,6,8) – 2

5. (8,4,9,6,5,7) – 3

Schemat punktowania

2 pkt

za poprawną odpowiedź w pięciu wierszach.

1 pkt

za poprawną odpowiedź w czterech wierszach.

0 pkt

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

Komentarz. Akceptowane są wszystkie odpowiedzi merytorycznie poprawne, spełniające warunki zadania.

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.