Zadanie 1.1, matura czerwiec 2021, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 1. Sumy kwadratów
Każdą dodatnią liczbę całkowitą n można reprezentować jako sumę kwadratów dodatnich liczb całkowitych. Może istnieć wiele różnych takich sum.
Przykład:
1 = 12
9 = 32 = 22 + 22 + 12 = 22 + 12 + 12 + 12 + 12 + 12
Długością reprezentacji (kwadratowej) nazywamy liczbę składników sumy. W przykładzie liczba 9 ma trzy reprezentacje o długościach odpowiednio 1, 3 i 6. Zauważ, że suma może być jednoskładnikowa.
Jedną z metod otrzymywania krótkich reprezentacji kwadratowych jest metoda zachłanna, w której w każdym kroku jako kolejny składnik sumy bierze się największy możliwy kwadrat liczby całkowitej gwarantujący, że suma nie przekracza n. Ta metoda nie zawsze znajduje najkrótsze reprezentacje.
Polecenie
3 punktyUzupełnij poniższą tabelę zgodnie z zapisanymi w niej warunkami, czyli:
• w wierszu 3 wpisz reprezentację kwadratową liczby 23 krótszą od jej reprezentacji otrzymanej metodą zachłanną
• w wierszu 4 podaj dodatkową liczbę n > 23 taką, że jej reprezentacja kwadratowa otrzymana metodą zachłanną nie jest jej najkrótszą reprezentacją. Zapisz reprezentację tej liczby otrzymaną metodą zachłanną oraz reprezentację krótszą niż otrzymana metodą zachłanną.
| Nr | n > 0 | Reprezentacja kwadratowa liczby n otrzymana metodą zachłanną | Reprezentacja kwadratowa liczby n krótsza od tej otrzymanej metodą zachłanną |
|---|---|---|---|
| 1 | 12 | 32 + 12 + 12 + 12 | 22 + 22 + 22 |
| 2 | 18 | 42 + 12 + 12 | 32 + 32 |
| 3 | 23 | 42 + 22 + 12 + 12 + 12 | |
| 4 |
Miejsce na obliczenia
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
Wiersz 3: 32 + 32 + 22 + 12.
Wiersz 4: np. n = 32, reprezentacja zachłanna: 52 + 22 + 12 + 12 + 12, reprezentacja krótsza: 42 + 42.
Schemat punktowania
za poprawną odpowiedź, w tym:
za poprawną odpowiedź w trzecim wierszu
za poprawną odpowiedź w 4 wierszu, w tym 1 punkt za wskazanie liczby, która ma reprezentację kwadratową krótszą od otrzymanej metodą zachłanną i jeden za podanie obu poprawnych reprezentacji tej liczby.
za podanie odpowiedzi niepoprawnej albo brak odpowiedzi.
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne, spełniające warunki zadania.
Komentarz. Akceptowane są wszystkie odpowiedzi merytorycznie poprawne, spełniające warunki zadania.