Rezolvare PBinfo #4502

Decorative Icon Problema: Steiner_1 / 4502

Decorative IconAutor: Darius

Cerința

Fie n un număr natural. Determinați numărul maxim de suprafețe din plan care se pot obține prin intersecțiile a n drepte.

Definim o suprafață ca fiind o porțiune bidimensională (din plan) delimitată de una sau mai multe drepte (de exemplu, o dreaptă împarte planul în două suprafețe).

Date de intrare

Fișierul de intrare steiner_1.in conține pe prima linie numărul n.

Date de ieșire

Fișierul de ieșire steiner_1.out va conține pe prima linie un număr natural reprezentând numărul maxim de suprafețe din plan care se pot obține prin intersecțiile a n drepte.

Restricții și precizări
  • 1 ≤ n ≤ 10006
Exemplu:

steiner_1.in

3

steiner_1.out

7

Explicație

Numărul maxim de maxim de suprafete delimitate de 3 drepte este 7.

Decorative Icon Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI
Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2026 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate