Zadanie 2.2, matura czerwiec 2015, informatyka rozszerzona

4 pktotwartetrudne (szac.)Czerwiec 2015

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 2. Triady

Trzy dodatnie liczby a, b i c nazwiemy triadą, gdy możliwe jest utworzenie trójkąta, którego boki mają długości a, b i c.

Polecenie

4 punkty

Zaproponuj algorytm, który dla całkowitego n ≥ 2 wyznaczy wszystkie triady c1, c2 i ck, gdzie 1 ≤ k ≤ n (k może być równe 1 lub 2), w zadanym ciągu liczb c1, c2, …, cn. Swój algorytm zapisz zgodnie z poniższą specyfikacją.

Specyfikacja:

Dane:

n – liczba elementów ciągu liczb, n ≥ 2

c1, c2, …, cn – nieposortowany i bez powtarzających się elementów ciąg liczb dodatnich, w którym c1 < c2

Wynik:

liczba wszystkich triad c1, c2 i ck w ciągu c1, c2, …, cn, 1 ≤ k ≤ n

Algorytm:

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

Przykładowy algorytm przeglądający cały ciąg i sprawdzający warunek trójkąta:

```text

1) licznik ← 0

2) dla kolejnych k ← 1, 2, ..., n

a) jeżeli c_2 - c_1 < c_k oraz c_1 + c_2 > c_k:

licznik ← licznik + 1

3) zwróć wartość licznik jako wynik

```

Schemat punktowania

1 pkt

poprawne wartości początkowe.

1 pkt

poprawna organizacja pętli.

1 pkt

poprawne wyznaczanie końcowej wartości.

1 pkt

rozwiązanie, którego czas działania jest mniejszy niż liniowy.

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.