Prezentacja multimedialna
Zadanie 1.3 (5 pkt)
W pliku liczby.txt
znajdź najdłuższy ciąg liczb występujących kolejno po sobie i taki, że największy wspólny dzielnik ich wszystkich jest większy od (innymi słowy: istnieje taka liczba całkowita większa od , która jest dzielnikiem każdej z tych liczb).
Jako odpowiedź podaj wartość pierwszej liczby w takim ciągu, długość ciągu oraz największą liczbę całkowitą, która jest dzielnikiem każdej liczby w tym ciągu. W pliku z danymi jest tylko jeden taki ciąg o największej długości.
Możesz skorzystać z zależności .
Dla liczb , , , , , , odpowiedzią jest (pierwsza liczba ciągu), (długość ciągu) i (największy wspólny dzielnik), natomiast dla liczb , , , , , odpowiedzią jest (pierwsza liczba ciągu), (długość ciągu) i (największy wspólny dzielnik).
Odpowiedź dla pliku przyklad.txt
: pierwsza liczba ciągu to , długość , a największy wspólny dzielnik .
Do oceny oddajesz:
plik
wyniki.txt
zawierający poprzedzoną numerem zadania odpowiedź (wartość pierwszej liczby poszukiwanego ciągu, jego długość oraz największą liczbę całkowitą, będącą dzielnikiem każdej liczby w tym ciągu);plik(i) z komputerową realizacją zadania (kodem programu).
Zadanie zostało stworzone przez Centralną Komisję Egzaminacyjną i pojawiło się na egzaminie maturalnym z informatyki w 2019 roku (poziom rozszerzony, część II, egzamin w tzw. starej formule). Cały arkusz można znaleźć na stronie internetowej CKE.
Na egzaminie maturalnym uczeń ma możliwość wybrania dowolnego z dostępnych języków programowania. Dlatego też nie będziemy tu dokonywać implementacji rozwiązania zadania w konkretnym języku – zamiast tego przedstawimy rozwiązanie zapisane za pomocą pseudokodu.
Porównaj swoje rozwiązanie z omówionym w prezentacji.