Kezdőlap


Feladat:	I.64	Korcsoport: -	Nehézségi fok: -
Füzet:	2003/december, 556. oldal		PDF \| MathML
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.

Legyen $N$ pozitív egész szám. $N$ -edrendű Farey-sorozatnak nevezzük a 0 és 1 közötti olyan nem egyszerűsíthető törtek növekvő sorozatát, amelyek nevezője kisebb vagy egyenlő, mint $N$ . Például:

\begin{matrix} F_{6} = \frac{0}{1}, \frac{1}{6}, \frac{1}{5}, \frac{1}{4}, \frac{1}{3}, \frac{2}{5}, \frac{1}{2}, \frac{3}{5}, \frac{2}{3}, \frac{3}{4}, \frac{4}{5}, \frac{5}{6}, \frac{1}{1} . \end{matrix}

Készítsünk programot (i64.pas,

...

), amely beolvassa

N

értékét (

1 \leq N \leq 100

), majd kiírja az

N

-edrendű Farey-sorozatot.