Zadanie 2.1, matura czerwiec 2017, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 2. Regularność
W tym zadaniu rozważamy tylko słowa zbudowane z wielkich liter A i B. Słowo nazwiemy palindromem, gdy czytane od lewej do prawej jest takie samo jak czytane od prawej do lewej. Przykładowo słowo ABABA jest palindromem, natomiast palindromem nie jest słowo BAABA.
Dla słowa w definiujemy jego regularność reg(w), jak następuje:
– jeśli słowo w jest słowem jednoliterowym, to jest palindromem, a jego reg(w) = 1
– jeśli słowo w składa się z więcej niż jednej litery, to można je przedstawić w postaci:
w = w1Zw2, gdy ma długość nieparzystą
lub
w = w1w2, gdy ma długość parzystą,
gdzie w1, w2 są słowami tej samej długości, a Z jest literą A lub literą B.
Jeżeli w nie jest palindromem, definiujemy reg(w) = 0, natomiast gdy w jest palindromem definiujemy reg(w) = reg(w1) + 1.
Przykład:
| W | reg(w) |
|---|---|
| A | 1 |
| ABB | 0 |
| BAAAB | 1 |
| BBAAABB | 1 |
| BABBAB | 3 |
Polecenie
1 punktPodaj wartości funkcji reg(w) dla słów z poniższej tabeli.
| w | reg(w) |
|---|---|
| BABBAB | 3 |
| BABBBB | |
| BAAAAB | |
| B | |
| BBB | |
| AAAAAAAA |
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ę
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
| w | reg(w) |
|---|---|
| BABBAB | 3 |
| BABBBB | 0 |
| BAAAAB | 1 |
| B | 1 |
| BBB | 2 |
| AAAAAAAA | 4 |
Schemat punktowania
poprawnie wypełniona tabela.