Feladat: I.31 Korcsoport: - Nehézségi fok: -
Füzet: 2002/október, 422. oldal  PDF file
Témakör(ök): Feladat

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Az ókori Egyiptomban a 0 és 1 közötti racionális számokat egységtörtek összegeként 1x1+1x2+...+1xkalakban adták meg, ahol az xi-k különböző pozitív egész számok.
Például

25=13+115,911=12+14+115+1660,1930=12+18+1120.

Készítsünk programot (I31.pas, ...), amely adott M (1M<N) és N (2N30) természetes számokra megadja M/N egységtörtekre bontását!