{"id":"informatyka-2017-czerwiec-matura-rozszerzona/zad/1.3","paper_id":"informatyka-2017-czerwiec-matura-rozszerzona","number":"1.3","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2017,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 1.3 (0-4)\nLiczbę całkowitą nazwiemy kwadratową, jeżeli da się ją przedstawić w postaci a*b2+c*d2,\ngdzie a, b, c, d są dodatnimi liczbami całkowitymi oraz b i d są większe od 1.\nZałóżmy, że dla danej dodatniej liczby całkowitej n z pomocą procedury Sitko(n)\nobliczymy tablicę Czyjest[1 n].\nWykorzystując tablicę Czyjest, zapisz (w postaci pseudokodu, listy kroków lub wybranego\njęzyka programowania) algorytm, który sprawdza, czy dana liczba całkowita k, 1 ≤ k ≤ n jest\nliczbą kwadratową. Twój algorytm powinien być zgodny z następującą specyfikacją:\nSpecyfikacja:\nDane:\nn\n- dodatnia liczba całkowita\nCzyjest [1 n] - tablica długości n obliczona w wyniku działania procedury\nSitko(n)\nk\n- liczba całkowita, 1 ≤ k ≤ n\nWynik:\n- prawda, gdy k jest liczbą kwadratową, fałsz w przeciwnym\nprzypadku\nMIN_1R","answer":null,"answer_text":"Zadanie 1.3 (0-4)\nPRZYKàADOWY ALGORYTM\nAlgorytm I\nfor (int i=1; i<=n; i++)\nfor (int j=i; j<=n; j++)\nif (Czyjest[i] && Czyjest[j] && i+j==k)\nreturn true\nreturn false","solution":null,"image":"img/informatyka-2017-czerwiec-matura-rozszerzona/zad-1.3.webp","solution_image":null,"topics":null,"page_from":4,"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 1.3 (0-4)<br>Liczbę całkowitą nazwiemy kwadratową, jeżeli da się ją przedstawić w postaci a<em>b2+c</em>d2,<br>gdzie a, b, c, d są dodatnimi liczbami całkowitymi oraz b i d są większe od 1.<br>Załóżmy, że dla danej dodatniej liczby całkowitej n z pomocą procedury Sitko(n)<br>obliczymy tablicę Czyjest[1 n].<br>Wykorzystując tablicę Czyjest, zapisz (w postaci pseudokodu, listy kroków lub wybranego<br>języka programowania) algorytm, który sprawdza, czy dana liczba całkowita k, 1 ≤ k ≤ n jest<br>liczbą kwadratową. Twój algorytm powinien być zgodny z następującą specyfikacją:<br>Specyfikacja:<br>Dane:<br>n</p>\n<ul><li>dodatnia liczba całkowita</li></ul>\n<p>Czyjest [1 n] - tablica długości n obliczona w wyniku działania procedury<br>Sitko(n)<br>k</p>\n<ul><li>liczba całkowita, 1 ≤ k ≤ n</li></ul>\n<p>Wynik:</p>\n<ul><li>prawda, gdy k jest liczbą kwadratową, fałsz w przeciwnym</li></ul>\n<p>przypadku<br>MIN_1R</p>","answer_text_html":"<p>Zadanie 1.3 (0-4)<br>PRZYKàADOWY ALGORYTM<br>Algorytm I<br>for (int i=1; i&lt;=n; i++)<br>for (int j=i; j&lt;=n; j++)<br>if (Czyjest[i] &amp;&amp; Czyjest[j] &amp;&amp; i+j==k)<br>return true<br>return false</p>","solutions":[]}