Zadanie 1.1, matura czerwiec 2021, informatyka rozszerzona

3 pktotwarteśrednie (szac.)Czerwiec 2021

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 punkty

Uzupeł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ą.

Nrn > 0Reprezentacja kwadratowa liczby n otrzymana metodą zachłannąReprezentacja kwadratowa liczby n krótsza od tej otrzymanej metodą zachłanną
11232 + 12 + 12 + 1222 + 22 + 22
21842 + 12 + 1232 + 32
32342 + 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.

Wypróbuj za darmo

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

3 pkt

za poprawną odpowiedź, w tym:

1 pkt

za poprawną odpowiedź w trzecim wierszu

2 pkt

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.

0 pkt

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.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.