{"id":"informatyka-2017-czerwiec-matura-rozszerzona/zad/2","paper_id":"informatyka-2017-czerwiec-matura-rozszerzona","number":"2","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2017,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 2. Regularność\nW tym zadaniu rozważamy tylko słowa zbudowane z wielkich liter A i B. Słowo nazwiemy\npalindromem, gdy czytane od lewej do prawej jest takie samo jak czytane od prawej do lewej.\nPrzykładowo słowo ABABA jest palindromem, natomiast palindromem nie jest słowo BAABA.\nDla słowa w definiujemy jego regularność reg(w), jak następuje:\n- jeśli słowo w jest słowem jednoliterowym, to jest palindromem, a jego reg(w) = 1\n- jeśli słowo w składa się z więcej niż jednej litery, to można je przedstawić w postaci:\nw=w1Zw2, gdy ma długość nieparzystą\nlub\nw=w1w2, gdy ma długość parzystą,\ngdzie w1, w2 są słowami tej samej długości, a Z jest literą A lub literą B.\nJeżeli w nie jest palindromem, definiujemy reg(w)=0, natomiast gdy w jest\npalindromem definiujemy reg(w)=reg(w1)+1.\nPrzykład:\nW\nreg(w)\nA\n1\nABB\n0\nBAAAB\n1\nBBAAABB\n1\nBABBAB\n3","answer":null,"answer_text":"Zadanie 2. RegularnoĞü","solution":null,"image":"img/informatyka-2017-czerwiec-matura-rozszerzona/zad-2.webp","solution_image":null,"topics":null,"page_from":5,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · czerwiec 2017 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 2. Regularność<br>W tym zadaniu rozważamy tylko słowa zbudowane z wielkich liter A i B. Słowo nazwiemy<br>palindromem, gdy czytane od lewej do prawej jest takie samo jak czytane od prawej do lewej.<br>Przykładowo słowo ABABA jest palindromem, natomiast palindromem nie jest słowo BAABA.<br>Dla słowa w definiujemy jego regularność reg(w), jak następuje:</p>\n<ul><li>jeśli słowo w jest słowem jednoliterowym, to jest palindromem, a jego reg(w) = 1</li><li>jeśli słowo w składa się z więcej niż jednej litery, to można je przedstawić w postaci:</li></ul>\n<p>w=w1Zw2, gdy ma długość nieparzystą<br>lub<br>w=w1w2, gdy ma długość parzystą,<br>gdzie w1, w2 są słowami tej samej długości, a Z jest literą A lub literą B.<br>Jeżeli w nie jest palindromem, definiujemy reg(w)=0, natomiast gdy w jest<br>palindromem definiujemy reg(w)=reg(w1)+1.<br>Przykład:<br>W<br>reg(w)<br>A<br>1<br>ABB<br>0<br>BAAAB<br>1<br>BBAAABB<br>1<br>BABBAB<br>3</p>","answer_text_html":"<p>Zadanie 2. RegularnoĞü</p>","solutions":[]}