Fragen zur Aufgabenstellung einsehen

2 Lösungen Lösungen noch nicht öffentlich
Ägyptische Bruchrechnung
Fortgeschrittener - C# von hollst - 22.12.2019 um 22:50 Uhr
Gegeben seien zwei positive Ganzzahlen Z (wie Zaehler) und N (wie Nenner) mit N > Z
und Z sei kein Teiler von N.

Der Bruch Z/N ist immer als Summe der Kehrwerte positiver Ganzzahlen (Stammbrüche) darstellbar,
wobei es meist mehrer Möglichkeiten der Darstellung gibt.

Beispiele:

5/6 = 1/2 + 1/3 = 1/2 + 1/4 + 1/12 = 1/2 + 1/4 + 1/13 + 1/156 = ...

17/39 = 1/3 + 1/10 + 1/390 = ...

Man schreibe ein Programm, das Z und N entgegennimmt und die Zahlen der Stammbrüchesumme mit den wenigsten Summanden ausgibt.

Also obere Beispiele:

Input 5 und 6, Output 2 und 3,
Input 17 und 39, Output 3, 10 und 390.

Viel Spaß.

Rettich1

Punkte: 0



2 Kommentare

#1
09.06.2020 um 11:13 Uhr
Warum ist beim Beispiel 17/39 nicht als Beispiel Lösung 1/3+1/13+1/39 angegeben. Das würde den dahinterstehenden Algorithmus für die Lösung der Aufgabe klarer machen.
post_arrow
640 0

Rettich1

Punkte: 0



2 Kommentare

#2
09.06.2020 um 11:25 Uhr
Sie sollten außerhalb des Titels evtl noch erwähnen das sie nicht nur die Stammbruchsummen mit den wenigsten Summanden, sondern auch das Format von Ägyptischen BrÜchen, wobei meines Wissens nach jeder einzelne Stammbruch maximal sein muss.
post_arrow
641 0
Bitte melden Sie sich an um zu antworten.
Antworten