{"id":"informatyka-2020-czerwiec-matura-stara-rozszerzona-2/zad/4.2","paper_id":"informatyka-2020-czerwiec-matura-stara-rozszerzona-2","number":"4.2","points":3,"ptype":"open","subject":"informatyka","category":"matura","year":2020,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 4.2. (3 pkt)\nPalindromem nazywamy słowo, które czytane od lewej i od prawej jest takie samo.\nDodatnią liczbę całkowitą nazywamy palindromiczną, jeśli zapis binarny tej liczby\nz najbardziej znaczącym bitem równym 1 jest palindromem.\nPrzykład:\nLiczba 107 jest palindromiczna - jej zapis binarny ma postać 11010112 i jest palindromem.\nNatomiast liczba 115 nie jest palindromiczna, ponieważ jej zapis w systemie dwójkowym ma\npostać 11100112 i nie jest palindromem.\nDodatnią liczbę całkowitą nazywamy prawie palindromiczną, jeśli jej zapis binarny\n(z najbardziej znaczącym bitem równym 1) uzupełniony o 0 (jedno lub więcej niż jedno) przed\nnajbardziej znaczącą 1 jest palindromem.\nPrzykład:\nzapis liczby 238 w systemie dwójkowym ma postać 11101110 - nie jest palindromem, zatem\nliczba 238 nie jest palindromiczna. Jednakże zapis 011101110 jest palindromem. Zatem 238\njest liczbą prawie palindromiczna.\nPodobnie zapis liczby 476 w systemie dwójkowym to 111011100 - więc 476 nie jest liczbą\npalindromiczną. Jednak zapis 00111011100 jest palindromem, więc 476 jest liczbą prawie\npalindromiczną.\nPoziom rozszerzony\nMIN_1R\nPodaj łączną liczbę wystąpień liczb palindromicznych i prawie palindromicznych w pliku\ndane.txt. Odpowiedź zapisz w pliku wyniki4_2.txt.\nPrawidłowa odpowiedź dla pliku dane_przyklad.txt:\n10\nDo oceny oddajesz:\n• plik wyniki4_2.txt, zawierający odpowiedź do zadania,\n• plik zawierający kod źródłowy Twojego programu o nazwie:","answer":"107","answer_text":null,"solution":"Oficjalna odpowiedź CKE (z klucza \"Zasady oceniania rozwiązań zadań\" / \"Zasady oceniania\" dla arkusza informatyka-2020-czerwiec-matura-stara-rozszerzona-odpowiedzi):\n\nRozwiązanie\n107","image":"img/informatyka-2020-czerwiec-matura-stara-rozszerzona-2/zad-4.2.webp","solution_image":null,"topics":null,"page_from":2,"source":"ai","answer_source":"ai","answer_text_source":null,"solution_source":"ai","text_source":"ocr","source_label":"Informatyka · Matura · czerwiec 2020 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 4.2. (3 pkt)
Palindromem nazywamy słowo, które czytane od lewej i od prawej jest takie samo.
Dodatnią liczbę całkowitą nazywamy palindromiczną, jeśli zapis binarny tej liczby
z najbardziej znaczącym bitem równym 1 jest palindromem.
Przykład:
Liczba 107 jest palindromiczna - jej zapis binarny ma postać 11010112 i jest palindromem.
Natomiast liczba 115 nie jest palindromiczna, ponieważ jej zapis w systemie dwójkowym ma
postać 11100112 i nie jest palindromem.
Dodatnią liczbę całkowitą nazywamy prawie palindromiczną, jeśli jej zapis binarny
(z najbardziej znaczącym bitem równym 1) uzupełniony o 0 (jedno lub więcej niż jedno) przed
najbardziej znaczącą 1 jest palindromem.
Przykład:
zapis liczby 238 w systemie dwójkowym ma postać 11101110 - nie jest palindromem, zatem
liczba 238 nie jest palindromiczna. Jednakże zapis 011101110 jest palindromem. Zatem 238
jest liczbą prawie palindromiczna.
Podobnie zapis liczby 476 w systemie dwójkowym to 111011100 - więc 476 nie jest liczbą
palindromiczną. Jednak zapis 00111011100 jest palindromem, więc 476 jest liczbą prawie
palindromiczną.
Poziom rozszerzony
MIN_1R
Podaj łączną liczbę wystąpień liczb palindromicznych i prawie palindromicznych w pliku
dane.txt. Odpowiedź zapisz w pliku wyniki4_2.txt.
Prawidłowa odpowiedź dla pliku dane_przyklad.txt:
10
Do oceny oddajesz:
• plik wyniki4_2.txt, zawierający odpowiedź do zadania,
• plik zawierający kod źródłowy Twojego programu o nazwie:

","solutions":[{"source":"ai","label":"AI","kind":"text","html":"

Oficjalna odpowiedź CKE (z klucza "Zasady oceniania rozwiązań zadań" / "Zasady oceniania" dla arkusza informatyka-2020-czerwiec-matura-stara-rozszerzona-odpowiedzi):

\n

Rozwiązanie
107

"}]}