{"id":"informator-maturalny-informatyka-2009/zad/1","paper_id":"informator-maturalny-informatyka-2009","number":"1","points":5,"ptype":"closed","subject":"informatyka","category":"informator-maturalny","year":2009,"month":null,"level":null,"text":"Zadanie 1. (5 pkt) Algorytm\nPoniżej przedstawiony jest algorytm, działający dla zadanej liczby naturalnej N większej od 1.\nKrok 1.\nZmiennej M przypisz wartość N - 1.\nKrok 2.\nSprawdź, czy M jest dzielnikiem N. Jeśli tak, to wypisz M i zakończ\nwykonywanie algorytmu. W przeciwnym razie przejdź do następnego kroku.\nKrok 3.\nZmniejsz o 1 wartość zmiennej M i przejdź do Kroku 2.\na) Co jest wynikiem działania powyższego algorytmu?\nb) Czy istnieją takie liczby N, dla których wykonywanie algorytmu nigdy się nie zakończy?\nOdpowiedź:\nc) Dla jakich liczb N wynikiem działania algorytmu jest liczba 1? Odpowiedź uzasadnij.\nIle razy w tym przypadku zostanie wykonany Krok2. algorytmu?\nOdpowiedź:\nNr zadania\n1 a)\n1 b)\n1 c)\nMaks. liczba pkt\n1\n1\n3\nWypełnia\negzaminator! Uzyskana liczba pkt\n35","answer":"c","answer_text":null,"solution":null,"image":"img/informator-maturalny-informatyka-2009/zad-1.webp","solution_image":null,"topics":null,"page_from":34,"source":"ocr","answer_source":"ocr","answer_text_source":null,"solution_source":null,"text_source":"ocr","source_label":"Informatyka · Informator maturalny · 2009","subject_label":"Informatyka","category_label":"Informator maturalny","text_html":"<p>Zadanie 1. (5 pkt) Algorytm<br>Poniżej przedstawiony jest algorytm, działający dla zadanej liczby naturalnej N większej od 1.<br>Krok 1.<br>Zmiennej M przypisz wartość N - 1.<br>Krok 2.<br>Sprawdź, czy M jest dzielnikiem N. Jeśli tak, to wypisz M i zakończ<br>wykonywanie algorytmu. W przeciwnym razie przejdź do następnego kroku.<br>Krok 3.<br>Zmniejsz o 1 wartość zmiennej M i przejdź do Kroku 2.<br>a) Co jest wynikiem działania powyższego algorytmu?<br>b) Czy istnieją takie liczby N, dla których wykonywanie algorytmu nigdy się nie zakończy?<br>Odpowiedź:<br>c) Dla jakich liczb N wynikiem działania algorytmu jest liczba 1? Odpowiedź uzasadnij.<br>Ile razy w tym przypadku zostanie wykonany Krok2. algorytmu?<br>Odpowiedź:<br>Nr zadania<br>1 a)<br>1 b)<br>1 c)<br>Maks. liczba pkt<br>1<br>1<br>3<br>Wypełnia<br>egzaminator! Uzyskana liczba pkt<br>35</p>","solutions":[]}