Zadanie 2.3, matura czerwiec 2025, informatyka rozszerzona

3 pktobliczeniowetrudne (szac.)Czerwiec 2025

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

Zadanie

Zadanie 2. Liczby

W tym zadaniu rozważamy operację cięcia zdefiniowaną dla dodatnich liczb całkowitych większych lub równych 10.

Ta operacja polega na podziale zapisu dziesiętnego liczby na dwa niepuste zapisy.

Przykład.

Dla liczby 14379 możliwe cięcia to: 1 i 4379, 14 i 379, 143 i 79, 1437 i 9.

Dla liczby 2302 możliwe cięcia to: 2 i 302, 23 i 02 (czyli 23 i 2 – wartość liczbowa zapisu „02” to 2), 230 i 2

Polecenie

3 punkty

Niech n będzie dodatnią liczbą całkowitą większą lub równą 10.

Będziemy rozważać wszystkie możliwe operacje cięcia liczby n². Zliczamy w ilu z tych cięć suma powstałych liczb jest mniejsza lub równa n.

Przykład.

Dla liczby 89 – jest 0 takich cięć, ponieważ 89² = 7921 oraz:

abCzy a + b ≤ 89
7921Nie
7921Nie
7921Nie

Dla liczby 2757 – są 2 takie cięcia, ponieważ 2757² = 7601049 oraz:

abCzy a + b ≤ 2757
7601049Nie
7601049Nie
760149 (049)Nie
7601049Tak
761049 (01049)Tak
7601049Nie

Liczbę cięć liczby n² takich, że suma powstałych liczb jest mniejsza lub równa n, nazwiemy stopniem Kaprekara liczby n.

Dla liczby 89 stopień Kaprekara jest równy 0, dla liczby 2757 – jest równy 2.

Plik liczby2.txt zawiera 1000 liczb całkowitych z przedziału [10, 30000].

Napisz program, który wyznaczy największy stopień Kaprekara dla liczb z pliku liczby2.txt oraz poda liczbę, która ma taki stopień. Jest tylko jedna taka liczba.

Odpowiedź zapisz w pliku wyniki2_3.txt.

Plik liczby2_przyklad.txt zawiera 100 wierszy z danymi spełniającymi warunki zadania. Dla danych zawartych w pliku liczby2_przyklad.txt prawidłowa odpowiedź to:

2

2168

Uwaga: pamiętaj, że Twój program musi ostatecznie działać na pliku liczby2.txt zawierającym 1000 liczb.

Do oceny oddajesz:

• plik wyniki2_3.txt – zawierający odpowiedź do zadania 2.3.

• plik(-i) zawierający(-e) kod(-y) źródłowy(-e) Twojego programu o nazwie(-ach):

Uwaga: brak tego(tych) pliku(-ów) jest równoznaczny z brakiem rozwiązania zadania.

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

4

7746

Schemat punktowania

3 pkt

odpowiedź poprawna, w tym:

2 pkt

za stopień,

1 pkt

za liczbę.

0 pkt

odpowiedź niepoprawna albo 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.