Zadanie 2.1, matura czerwiec 2017, informatyka rozszerzona

1 pktotwarteśrednie (szac.)Czerwiec 2017

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:

Wreg(w)
A1
ABB0
BAAAB1
BBAAABB1
BABBAB3

Polecenie

1 punkt

Podaj wartości funkcji reg(w) dla słów z poniższej tabeli.

wreg(w)
BABBAB3
BABBBB
BAAAAB
B
BBB
AAAAAAAA

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ę

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

wreg(w)
BABBAB3
BABBBB0
BAAAAB1
B1
BBB2
AAAAAAAA4

Schemat punktowania

1 pkt

poprawnie wypełniona tabela.

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.