Zadanie 2.1, matura dodatkowa 2020, informatyka rozszerzona

2 pktotwarteśrednie (szac.)Dodatkowa 2020

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

Zadanie

Zadanie 2. Ułamki egipskie

Ułamkami egipskimi nazywamy ułamki postaci 1m\frac1m, 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 1n\frac1n jest największym ułamkiem egipskim w rozkładzie liczby a.

2. Liczbę 1n\frac1n 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 a=45a=\frac45. 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 1a=54\frac1a=\frac54. Liczba 2 jest taką liczbą, zatem największym ułamkiem egipskim w rozkładzie liczby a jest 12\frac12.

W kolejnym kroku znajdujemy rozkład na ułamki egipskie liczby 45−12=310\frac45-\frac12=\frac3{10}.

Ostatecznie otrzymujemy rozkład: a=45=12+14+120a=\frac45=\frac12+\frac14+\frac1{20}.

Polecenie

2 punkty

Za pomocą opisanego powyżej algorytmu wyznacz rozkłady na sumę ułamków egipskich następujących liczb:

815\frac8{15} =

56\frac56 =

Miejsce na obliczenia

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

815=12+130\frac8{15}=\frac12+\frac1{30}

56=12+13\frac56=\frac12+\frac13

Schemat punktowania

2 pkt

za poprawne rozkłady, w tym za każdy poprawny rozkład 1 pkt.

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.