Zadanie 2.1, matura dodatkowa 2020, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 2. Ułamki egipskie
Ułamkami egipskimi nazywamy ułamki postaci , gdzie m jest liczbą całkowitą większą od 1.
Każdą dodatnią liczbę wymierną a < 1 można przedstawić w postaci sumy ułamków egipskich o różnych mianownikach. Takich różnych rozkładów może być kilka.
Jedna z metod rozkładu liczby wymiernej a na sumę ułamków egipskich jest następująca:
1. Szukamy najmniejszej liczby całkowitej n nie mniejszej od odwrotności a. Ułamek jest największym ułamkiem egipskim w rozkładzie liczby a.
2. Liczbę odejmujemy od a i otrzymujemy pewną różnicę r, która jest liczbą wymierną mniejszą od 1. Jeżeli r jest równe 0, to rozkład został znaleziony. W przeciwnym przypadku znajdujemy w ten sam sposób rozkład liczby r na ułamki egipskie, które dopisujemy do rozkładu liczby a.
Przykład:
Niech . Aby znaleźć największy ułamek egipski, który nie jest większy od a, szukamy najmniejszej liczy całkowitej nie mniejszej od odwrotności danego ułamka . Liczba 2 jest taką liczbą, zatem największym ułamkiem egipskim w rozkładzie liczby a jest .
W kolejnym kroku znajdujemy rozkład na ułamki egipskie liczby .
Ostatecznie otrzymujemy rozkład: .
Polecenie
2 punktyZa pomocą opisanego powyżej algorytmu wyznacz rozkłady na sumę ułamków egipskich następujących liczb:
=
=
Miejsce na obliczenia
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
Schemat punktowania
za poprawne rozkłady, w tym za każdy poprawny rozkład 1 pkt.