Sa se afiseze toate modurile in care poate fi ordonata multimea (1,2....n) astfel incat numerele 1,2 si 3 sa fie pe pozitii consecutive si in ordine crescatoare. Trebuie rezolvata prin 2 metode diferite(backtracking, divide&conquer, greedy, programare dinamica)

Rezolvati intr-un singur program problemele propuse, daca la intrare se introduce numai o singura data un numar n>0, integer:
Calculati sumele
  a) S₁=1*2+2*3+3*4+...+(n-1)*n
  b) S₂=1+1*2+1*2*3+...+1*2*3*...*n
  c)  S₃=12+22+32+42+...+n2
  d)  S₄=21+22+23+24+...+2n
  e)  S₅=-1+2-3+4-5+6-7+...+n
  f)   S₆=1/2+2/3+3/4+4/5+...+n/(n+1)

indiciu:
s1..s5 puneti de tip longint s6:real

Rezolvare pascal:

Se da un numar urmat de semnele:+,-,*,/,s(sinus),c(cosinus),l(logaritm zecimal). Daca semnul introdus corespunde unei operatii aritmetice(adunare scadere inmultire impartire) se introduce si al doilea numar. Se cere sa se verifice validitatea semnului introdus dupa primul numar; daca semnul corespunde unei functii, se clculeaza functia; daca semnul corespunde unei operatii aritmetic,se calculeaza rezultatul.

Scrieti un program pentru introducerea si afisarea caracter cu caracter a codului numeric personal

Sa se calculeze daca un numar este palindrom

Descompuneti un numar natural n ca suma de termeni din sirul lui Fibonacci. Scrieti functii recursive pentru toate prelucrarile necesare.

F(0)=F(1)=1

F(n)=F(n-1)+F(n-2).

Sa se calculeze suma primilor n termeni.

Se da cale ferata cu n vagoane.Se cere:

a)stergerea primului vagon.

b)inserare ultimului vagon.

c)crearea acestuia.

Scrieti un program care sa citeasca de la tastatura 2 numere naturale nenule m si n <=100, si sa construiasca
 si sa afiseze matricea mat, cu m linii si n coloane, sub forma unor dreptunghiuri "concentrice" marcate cu
 valori incepand de la 1(dreptunghiul exterior) si continuand cu 2, 3 etc.
EXEMPLU: m=6,n=5
1 1 1 1 1
1 2 2 2 1
1 2 3 2 1
1 2 3 2 1
1 2 2 2 1
1 1 1 1 1.

Se consideră un tablou bidimensional cu 10000 de linii si 10000 de coloane, numerotate de la 1 la 10000, tablou în care toate elementele sunt egale cu 0, cu exceptia a n elemente care sunt egale cu 1. Fisierul text NR.TXT contine pe prima linie valoarea naturală n (0<n≤200) si, pe următoarele n linii, perechi distincte de numere naturale nenule de cel mult 5 cifre fiecare; numerele din fiecare pereche reprezintă numărul liniei si respectiv numărul coloanei pe care este situat un element al tabloului, element egal cu 1 .

Utilizând o metodă eficientă, se cere să se afiseze pe ecran numerele de ordine ale liniilor care contin cel putin două elemente egale cu 1 sau mesajul NU EXISTA dacă nu există nicio astfel de linie.

Exemplu: dacă fisierul NR.TXT are continutul alăturat, se afisează numerele 2 4.

a) Scrieti programul corespunzător. b) Descrieti în limbaj natural metoda folosită, justificând eficienta acesteia. 7 4 1 3 1 2 1 4 3 1 4 2 5 4 4

a)Definiti un subprogram mincif, cu doi parametri, care primeste prin intermediul parametrului n un număr natural de maximum 9 cifre si furnizează prin intermediul parametrului c valoarea cifrei minime ce apare în scrierea în baza 10 a lui n.

b) Scrieti un program care citeste de la tastatură două numere naturale, a si b (0≤a<b<10^9), si afisează pe ecran numărul de valori naturale din intervalul [a,b], valori care nu contin niciuna dintre cifrele 0, 1 si 2. Programul apelează în mod util subprogramul mincif definit la punctul a. Exemplu: pentru a=87 si b=105, se afisează 10 (corespunzător valorilor 87 88 89 93 94 95 96 97 98 99).