Matura próbna kwiecień 2020 zad 1

Question

Arkusz można znaleźć tutaj: https://arkusze.pl/matura-probna-informatyka-2020-kwiecien-poziom-rozszerzony/

Chodzi o zad 1.1:
Przy n=17 i tablicy T[1...17] posortowanej rosnąco największa liczba z tablicy będzie równa 17. Więc w przykładzie Rek(2020,5,14) x nigdy nie będzie większe lub równe 2020. Po uproszczeniu algorytm wygląda tak: 
Więc wywołania zawsze będą:
Rek(2020,5,14)
Rek(2020,10,14)
Rek(2020,13,14)
Rek(2020,14,14) z wynikiem -1

To daje zawsze 4 wywołania, a odpowiedzi CKE mówią o liczbie min 4 i max 5 wywołaniach. Czy ktoś może mi wskazać mój błąd? Bardzo proszę o pomoc ;c
 

Comments

Czasami w zadaniach, a w szczególności odpowiedziach tworzonych przez cke są błędy

Answer 1

Dwie godziny kombinowałem, ale mogę stwierdzić, że odpowiedź max = 5 jest prawidłowa. Postaram się to wyjaśnić, ale ja też jestem biednym tegorocznym maturzystą, więc moje wyjaśnienie może nie być tak proste, jak smoczy język dla Dovahkiina.

Rek(2020, 5, 14) dla n = 17 i pewnej, uporządkowanej rosnąco tablicy T[1..17] różnych liczb całkowitych.

Otóż zapis T[1...17] w poleceniu nie oznacza tablicy 17-elementowej od 1 do 17.  Wskazuje na to wyraz "pewnej" co w domyśle oznacza nieznanej. Podobnie jak SimiVoid byłem przekonany, że w arkuszu z odpowiedziami jest błąd. Jednak ten zwrot nie dawał mi pewności.

Ten zapis oznacza tablicę 17-elementową, której numeracja zaczyna się od 1 i kończy na 17. Można więc rozpatrzeć trzy przypadki:

• gdy tablica zawiera elementy mniejsze od 2020 (tak jak ty to zrobiłeś),
• gdy tablica zawiera element o wartości 2020 w taki sposób, że T[s] == 2020,
• gdy tablica zawiera elementy większe od 2020.

Właśnie w tym ostatnim przypadku pojawia się pięć wywołań funkcji Rek().

Rek(2020,5,14) => Rek(2020,5,9) => Rek(2020,5,7) => Rek(2020,5,6) => Rek(2020,5,5)

Comments

Masz rację. Składnia tego pytania jest rodem z Pascala tam zapis T[1...17] odnosi sie do liczby indeksow..

Answer 2

hej, rozwiazał ktoś może zadanie 4 luki w ciągu? Byłbym wdzięczny jakby ktoś wrzucił, bo w necie nigdzie nie ma. Pozdrawiam!