Pagini recente » Diferente pentru problema/adn intre reviziile 24 si 25 | Diferente pentru problema/fractal intre reviziile 13 si 12 | Monitorul de evaluare | Atasamentele paginii Profil vralex | Diferente pentru problema/fractii intre reviziile 6 si 2
Diferente intre titluri:
Diferente intre continut:
==Include(page="template/taskheader" task_id="fractii")==
== include(page="template/taskheader" task_id="fractii") ==
Poveste ...
h2. Cerinta
Gigel, intr-o zi cand isi facea temele la matematica, s-a apucat sa scrie pe o foaie de hartie, un sir de fractii ireductibile de forma $^P^/{~Q~}$ cu $1 ≤ P,Q ≤ N$, unde $N$ este un numar natural ales de el. De exemplu, pentru $N = 4$ el a obtinut urmatorul sir:
p=. $^1^/{~1~} ^1^/{~2~} ^1^/{~3~} ^1^/{~4~} ^2^/{~1~} ^2^/{~3~} ^3^/{~1~} ^3^/{~2~} ^3^/{~4~} ^4^/{~1~} ^4^/{~3~}$
Gigel s-a apucat apoi sa numere cate fractii a obtinut pentru $N = 4$ si a vazut ca sunt $11$.
...
h2. Cerinta
h2. Restrictii
Fiind dat un numar natural $N$, sa se determine cate fractii sunt in sirul de fractii construit dupa regulile de mai sus.
...
h2. Date de intrare
Fisierul de intrare $fractii.in$ contine pe prima linie numarul natural $N$.
...
h2. Date de iesire
Fisierul de iesire $fractii.out$ trebuie sa contina un numar natural pe prima linie care reprezinta cate fractii sunt in sir.
h2. Restrictii si precizari
* $1 ≤ N ≤ 1.000.000$
h2. Exemple
...
table(example). |_. fractii.in |_. fractii.out |
| 3 | 7 |
| 4 | 11 |
| 5 | 19 |
| 10| 63 |
h2. Exemplu
==Include(page="template/taskfooter" task_id="fractii")==
| fractii.in | fractii.out |
| linia1
linia2
linia3
| linia1
linia2
|
== include(page="template/taskfooter" task_id="fractii") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
