Soluții trimise

Se dă un număr natural n. Construiți un șir format din primele 2n 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 2k numere naturale se inserează șirul ordonat format din următoarele 2k numere naturale.