Zadanie 4.3, matura maj 2022, informatyka rozszerzona

4 pktobliczeniowetrudne 19%Maj 2022

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

Zadanie

Zadanie 4. Liczby

W pliku liczby.txt danych jest 200 różnych liczb całkowitych z zakresu [10, 100000]. Każda z tych liczb zapisana jest w osobnym wierszu.

Napisz program (lub kilka programów), który(-e) znajdzie(-dą) odpowiedzi do poniższych zadań. Odpowiedzi zapisz w pliku wyniki4.txt. Każdą odpowiedź poprzedź numerem oznaczającym zadanie.

Do dyspozycji masz plik przyklad.txt, który także zawiera 200 liczb – odpowiedzi dla tego pliku podano w treściach zadań. Możesz sprawdzać na nim działanie swojego programu.

Uwaga: Pamiętaj, że Twój program musi ostatecznie działać dla pliku liczby.txt.

Polecenie

4 punkty

Trójka (x, y, z) jest dobra, jeśli y jest wielokrotnością x, natomiast z jest wielokrotnością y (czyli x dzieli y, a y dzieli z) oraz x, y, z są różne.

Przykład: trójka (2, 6, 12) jest dobra, ponieważ 2 dzieli 6, a 6 dzieli 12. Trójka (2, 10, 12) nie jest dobra, ponieważ 10 nie dzieli 12.

Analogicznie możemy zdefiniować dobrą piątkę liczb – piątka (u, w, x, y, z) jest dobra, jeśli każda z liczb, poza pierwszą, jest podzielna przez poprzednią liczbę z piątki (u dzieli w, w dzieli x, x dzieli y oraz y dzieli z) oraz wszystkie liczby z piątki są różne.

a) Podaj, ile jest dobrych trójek wśród liczb występujących w pliku liczby.txt. Zapisz wszystkie dobre trójki do pliku trojki.txt, każdą w osobnym wierszu.

Uwaga: Liczby z trójki nie muszą występować w pliku liczby.txt w kolejnych wierszach, a ich kolejność w tym pliku może być dowolna.

b) Podaj, ile jest dobrych piątek wśród liczb występujących w pliku liczby.txt.

Odpowiedzi dla danych z pliku przyklad.txt:

a) 10

b) 1

(10 dobrych trójek i jedna dobra piątka)

Zawartość pliku trojki.txt dla danych z pliku przyklad.txt:

```

13 104 208

13 52 104

13 52 208

13 26 104

13 26 52

13 26 208

52 104 208

26 104 208

26 52 104

26 52 208

```

Do oceny oddajesz:

• plik tekstowy wyniki4.txt,

• plik tekstowy trojki.txt,

• plik(-i) zawierający(-e) kody źródłowe Twojego(-ich) programu(-ów):

(uwaga: brak tych plików jest równoznaczny z brakiem rozwiązania zadania)

Zadanie 4.1. (nazwa pliku/plików)

Zadanie 4.2. (nazwa pliku/plików)

Zadanie 4.3. (nazwa pliku/plików)

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

Liczba dobrych trójek: 27

Liczba dobrych piątek: 2

Dobre trójki:

```

955 8595 42975

232 13688 27376

13594 27188 81564

971 13594 81564

971 13594 27188

971 27188 81564

971 6797 81564

971 6797 13594

971 6797 27188

797 7173 64557

1403 42090 84180

1403 2806 42090

1403 2806 84180

1403 2806 8418

1403 8418 42090

1403 8418 84180

871 15678 62712

497 22365 89460

2806 42090 84180

2806 8418 42090

2806 8418 84180

392 20384 61152

409 9816 58896

8418 42090 84180

6797 13594 81564

6797 13594 27188

6797 27188 81564

```

Schemat punktowania

4 pkt

za poprawną odpowiedź, w tym:

3 pkt

za wyznaczanie dobrych trójek, w tym:

2 pkt

za liczbę dobrych trójek.

1 pkt

za plik zawierający wszystkie dobre trójki (ALBO: w przypadku wyznaczenia co najmniej pięciu dobrych trójek i zapisania ich, i tylko ich, w pliku – 2 pkt).

1 pkt

za liczbę dobrych piątek.

0 pkt

za odpowiedź niepoprawną albo za brak odpowiedzi.

W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.

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.