| Przedmiot | Informatyka |  |
|---|---|---|
| Data | Maj 2009 | |
| Stopień trudności | Poziom rozszerzony III | |
| Czas pracy | 90 minut | |
| Sygnatura | Matura | |
| Zrodlo | Centralna Komisja Egzaminacyjna | |
Podgląd arkusza |
||
| 1. Zaznacz znakiem X w odpowiedniej kolumnie P lub F, która odpowiedź jest prawdziwa, a która fałszywa. 2. Punkt kratowy to punkt, którego współrzędne w układzie kartezjańskim są liczbami całkowitymi. 3. Algorytm opisany w Księdze VII Elementów Euklidesa pozwala szybko obliczyć największy wspólny dzielnik dwóch liczb naturalnych a i b – ( ) , nwd a b , z których co najmniej jedna jest większa od 0. Oto rekurencyjny sposób obliczania ( ) , 4. 5. |
||