==Include(page="template/taskheader" task_id="farey")==

O secventa farey de ordinul $N$ este secventa tuturor fractiilor ireductibile $^p^/{~q~}$ cu $0 < p < q &le; N$, aranjate in ordine crescatoare. De exemplu, secventa Farey de ordinul 5 este:

O secventa farey de ordinul $N$ este secventa tuturor fractiilor ireductibile $^P^/{~Q~}$ cu $0 < P < Q &le; N$, aranjate in ordine crescatoare. De exemplu, secventa Farey de ordinul 5 este:

p=. $^1^/{~5~} ^1^/{~4~} ^1^/{~3~} ^2^/{~5~} ^1^/{~2~} ^3^/{~5~} ^2^/{~3~} ^3^/{~4~} ^4^/{~5~}$

Aceasta nu este o problema de matematica; pentru a o rezolva sunt necesare doar cunostiinte matematice elementare. Trebuie in schimb sa gasiti un algoritm performant pentru a o rezolva.
==Include(page="template/taskfooter" task_id="farey")==

895