{"id":"informatyka-2019-maj-matura-stara-rozszerzona/zad/2.3","paper_id":"informatyka-2019-maj-matura-stara-rozszerzona","number":"2.3","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2019,"month":"maj","level":"rozszerzona","text":"Zadanie 2.3. (4 pkt)\nIstnieją liczby złożone, które są liczbami prawdopodobnie pierwszymi. Takie liczby nazywane\nsą liczbami Carmichaela.\nW wybranej przez siebie notacji (schemat blokowy, pseudokod, lista kroków, język\nprogramowania) napisz funkcję czyLC(k), gdzie k to liczba całkowita większa od 2.\nWynikiem funkcji czyLC(k) ma być 1, gdy liczba k jest liczbą Carmichaela, i 0 -\nw przeciwnym przypadku.\nUwaga: W zapisie możesz wykorzystać tylko operacje dodawania, odejmowania, mnożenia,\ndzielenia, dzielenia całkowitego, reszty z dzielenia, samodzielnie napisane funkcje oraz\nfunkcję testF(k) opisaną w zadaniu 2.2.\nAlgorytm:\nPoziom rozszerzony\nMIN_1R","answer":null,"answer_text":"Zadanie 2.3. (0-4)\nObszar standardów\nOpis wymagań\nI. Wiadomości i rozumienie.\nZdający:\nI.4. zna podstawowe algorytmy i techniki\nalgorytmiczne: algorytmy badające\nwłasności liczb całkowitych.\nII. Korzystanie z informacji\nZdający:\nII.2. stosuje kolejne etapy prowadzące do\notrzymania poprawnego rozwiązania\nproblemu: od sformułowania specyfikacji\nproblemu po testowanie rozwiązania.\nIII. Tworzenie informacji\nZdający:\nIII.2. wykorzystuje metody informatyki\nw rozwiązywaniu problemów.\nSchemat punktowania\n4 p. - za poprawny algorytm, w tym:\n2 p. - za sprawdzenie czy liczba jest pierwsza,\n2 p. - za poprawny warunek sprawdzający czy liczba jest liczbą Carmichaela.\n0 p. - za odpowiedź błędną albo brak odpowiedzi.\nPrzykładowa odpowiedź\nint czypierwsza(int k)\n{\nif(k==1 || k == 2) return 1;\nif(k % 2 == 0) return 0;\nfor(int i=3; i*i<= k; i+=2)\nif(k %i==0) return 0;\nreturn 1;\n}\nint czyLC(int k)\n{\nif( testF(k) == 1 && czypierwsza(k) != 1)\nreturn 1\nreturn 0;\n}","solution":null,"image":"img/informatyka-2019-maj-matura-stara-rozszerzona/zad-2.3.webp","solution_image":null,"topics":null,"page_from":6,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2019 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 2.3. (4 pkt)
Istnieją liczby złożone, które są liczbami prawdopodobnie pierwszymi. Takie liczby nazywane
są liczbami Carmichaela.
W wybranej przez siebie notacji (schemat blokowy, pseudokod, lista kroków, język
programowania) napisz funkcję czyLC(k), gdzie k to liczba całkowita większa od 2.
Wynikiem funkcji czyLC(k) ma być 1, gdy liczba k jest liczbą Carmichaela, i 0 -
w przeciwnym przypadku.
Uwaga: W zapisie możesz wykorzystać tylko operacje dodawania, odejmowania, mnożenia,
dzielenia, dzielenia całkowitego, reszty z dzielenia, samodzielnie napisane funkcje oraz
funkcję testF(k) opisaną w zadaniu 2.2.
Algorytm:
Poziom rozszerzony
MIN_1R

","answer_text_html":"

Zadanie 2.3. (0-4)
Obszar standardów
Opis wymagań
I. Wiadomości i rozumienie.
Zdający:
I.4. zna podstawowe algorytmy i techniki
algorytmiczne: algorytmy badające
własności liczb całkowitych.
II. Korzystanie z informacji
Zdający:
II.2. stosuje kolejne etapy prowadzące do
otrzymania poprawnego rozwiązania
problemu: od sformułowania specyfikacji
problemu po testowanie rozwiązania.
III. Tworzenie informacji
Zdający:
III.2. wykorzystuje metody informatyki
w rozwiązywaniu problemów.
Schemat punktowania
4 p. - za poprawny algorytm, w tym:
2 p. - za sprawdzenie czy liczba jest pierwsza,
2 p. - za poprawny warunek sprawdzający czy liczba jest liczbą Carmichaela.
0 p. - za odpowiedź błędną albo brak odpowiedzi.
Przykładowa odpowiedź
int czypierwsza(int k)
{
if(k==1 || k == 2) return 1;
if(k % 2 == 0) return 0;
for(int i=3; i*i<= k; i+=2)
if(k %i==0) return 0;
return 1;
}
int czyLC(int k)
{
if( testF(k) == 1 && czypierwsza(k) != 1)
return 1
return 0;
}

","solutions":[]}