Zadanie 1.1, matura maj 2017, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 1. Prostokąt
Dane są:
- liczba całkowita n większa od 1
- zbiór A zawierający n dodatnich, różnych liczb całkowitych
- liczba pierwsza p
Polecenie
2 punktyDla danych z każdego wiersza w tabeli oblicz największe pole powierzchni prostokąta, które nie jest podzielne przez p, a długości sąsiednich boków tego prostokąta są różne (nie może on być kwadratem) i należą do zbioru A. Zapisz pole tego prostokąta w kolumnie S.
Jeżeli taki prostokąt nie istnieje, jako wynik podaj liczbę 0 (zero).
| Zbiór A | p | S – pole szukanego prostokąta lub 0 (zero), jeśli nie można zbudować takiego prostokąta |
|---|---|---|
| 7, 5, 11, 33 | 3 | 77 |
| 15, 12, 10, 6, 5, 1 | 5 | |
| 6, 28, 7, 12, 10, 14, 5, 9, 4, 8, 18 | 7 | |
| 4, 34, 16, 8, 6, 22, 14, 12, 2, 7 | 2 |
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
Wiersze:
Zbiór A: 15, 12, 10, 6, 5, 1; p = 5 → S = 72 (12×6)
Zbiór A: 6, 28, 7, 12, 10, 14, 5, 9, 4, 8, 18; p = 7 → S = 216 (18×12)
Zbiór A: 4, 34, 16, 8, 6, 22, 14, 12, 2, 7; p = 2 → S = 0
Schemat punktowania
za prawidłową odpowiedź w trzech wierszach.
w przypadku tylko dwóch prawidłowych odpowiedzi.
za jedną poprawną odpowiedź albo za brak odpowiedzi.
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.
Komentarz. Należy znaleźć dwa różne elementy ze zbioru A, których iloczyn nie jest podzielny przez p i jest największy. Jeśli wszystkie możliwe iloczyny są podzielne przez p lub brakuje co najmniej dwóch różnych elementów, odpowiedź to 0.