Soluții trimise

Rezumat problemă

Sir3

#976

Se consideră şirul de numere naturale ai cărui primi termeni sunt, în această ordine:

1, 5, 3, 7, 9, 11, 19, 17, 15, 13, 21,...
Se grupează numerele din şir astfel:
  • prima grupă, numerotată cu 1, conţine primul termen al şirului (1)
  • a doua grupă, numerotată cu 2, conţine următorii doi termeni ai şirului (5,3)
  • a treia grupă, numerotată cu 3, conţine următorii trei termeni ai şirului (7,9,11)
  • ……………………….
  • a n-a grupă din şir, numerotată cu n, conţine următorii n termeni ai şirului
    etc.

Deduceţi regula după care sunt generaţi termenii şirului şi scrieţi un program care să citească numerele naturale p, n şi k şi care să determine:

a) termenul de pe poziţia p din şirul din enunţ;
b) cel mai mare număr natural palindrom care poate fi obţinut folosindu-se cifrele tuturor numerelor din grupa a n-a a şirului dat, nu neapărat toate aceste cifre;
c) numărul grupei ce conţine un număr maxim de termeni şi are proprietatea că suma acestor termeni este cel mult egală cu k.

Olimpiada de Informatică, etapa pe sector, București, 2010

ID   Utilizator Problema Data încărcării Stare
Dore Octavian (_Octavian) Sir3 12 Iunie 2025, 08:27 Evaluare finalizată 100
Dore Octavian (_Octavian) Sir3 12 Iunie 2025, 08:03 Evaluare finalizată 100
Dore Octavian (_Octavian) Sir3 12 Iunie 2025, 08:01 Evaluare finalizată 88
Dore Octavian (_Octavian) Sir3 12 Iunie 2025, 07:49 Evaluare finalizată 88
Dore Octavian (_Octavian) Sir3 12 Iunie 2025, 07:41 Evaluare finalizată 60
Dore Octavian (_Octavian) Sir3 12 Iunie 2025, 07:41 Evaluare finalizată 60
Dore Octavian (_Octavian) Sir3 12 Iunie 2025, 07:41 Evaluare finalizată 84
Dore Octavian (_Octavian) Sir3 12 Iunie 2025, 07:33 Evaluare finalizată 88
Dore Octavian (_Octavian) Sir3 10 Iunie 2025, 10:56 Evaluare finalizată 40
Dore Octavian (_Octavian) Sir3 10 Iunie 2025, 10:55 Evaluare finalizată 40
Dore Octavian (_Octavian) Sir3 10 Iunie 2025, 10:52 Evaluare finalizată 24
Du-te sus!