Zadanie 1.1, matura maj 2022, informatyka rozszerzona
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 punktyUzupeł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.
| n | ciąg | liczba 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.
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
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
za poprawną odpowiedź w pięciu wierszach.
za poprawną odpowiedź w czterech wierszach.
za podanie odpowiedzi niepoprawnej albo niepełnej albo brak odpowiedzi.
Komentarz. Akceptowane są wszystkie odpowiedzi merytorycznie poprawne, spełniające warunki zadania.