Zadanie 4.3, matura maj 2022, informatyka rozszerzona
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 punktyTró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.
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
za poprawną odpowiedź, w tym:
za wyznaczanie dobrych trójek, w tym:
za liczbę dobrych trójek.
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).
za liczbę dobrych piątek.
za odpowiedź niepoprawną albo za brak odpowiedzi.
W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.