Rezolvare PBinfo #881

Problema: Generare4 / 881

Autor: Darius

Clasa 10 Dificultate ușoară Silviu Candale

Cerința

Se dă un număr natural n. Construiți un șir format din primele 2ⁿ numere naturale, dispuse astfel:

se pleacă de la șirul 1 2
exact la mijlocul acestui șir se inserează șirul 3 4 și se obține 1 3 4 2
exact la mijlocul acestui șir se inserează șirul 5 6 7 8 și se obține 1 3 5 6 7 8 4 2
etc
în general, la mijlocul șirului format din primele 2^k numere naturale se inserează șirul ordonat format din următoarele 2^k numere naturale.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran elementele șirului construit, separate prin câte un spațiu.

Restricții și precizări

2 ≤ n ≤ 15

Exemplu:

Intrare

Ieșire

1 3 5 6 9 10 11 12 13 14 15 16 7 8 4 2

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