Darmowe konto pozwoli wrócić do niego później.
Polecenie
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ę.
Darmowe konto pozwoli wrócić do niego później.
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ą.
Zadanie 1.1.
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.
| 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) |
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
za poprawną odpowiedź w pięciu wierszach.
za poprawną odpowiedź w czterech wierszach.
Akceptowane są wszystkie odpowiedzi merytorycznie poprawne, spełniające warunki zadania.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.