Ziniet, ko es jums teikšu? Tagad visi draudzīgi pasaka Nē. Dažbrīd pat neskatoties uz to, ka tehniski uzdevumu atrisināt ir iespējams (izejot no tā tekstuālā apraksta), ķirbī iezogas pārliecība, ka tur kaut kas nav kārtībā.

Dota skaitļu secība a_i. Izveidot jaunu secību, kura sastāv no tiem elemntiem, kur lielākā kopīgā dalītāja iepriekšējā vērtība vienāda ar 1.

Ja mēs izejam no uzdevuma definīcijas, tad risinājums ir triviāls.

Iepriekšējā vērtība, manuprāt, ir skaitlis - 1. Vienīgais skaitlis uz pasaules (ja mani neviļ atmiņa par aritmētiku vai algebru vai kur nu šitais bija) skaitlis, kura iepriekšējā vērtība ir 1, ir 2. Līdz ar to — vienīgie divi skaitļi, kuru lielākais kopīgais dalītājs ir 2, ir 2 un 4. Izdzēšam no skaitļu secības visus citus skaitļus un atbilde ir gatava.

Bet es šaubos, ka tas tā bija domāts...

imho Nē :)
Der arī, piem. 6 - tāpat 2 paliek lielākais kop. dalītājs. Un tad parādās arī bish jēga - sameklēt, kuriem no dotajaiem skaitļiem lielākais kopigais dalītājs ar citiem no dotajiem skaitļiem ir 2.

Tik un tā triviāli. Kaut kas tur nav labi.

TB — sameklēt visus pāra skaitļus (tie, kuri mod 2 bez atlikuma) :D

nē, piem. 8 neder - 8 ar 4 lielākais kop. dalītājs ir 4.
Vobshem samekleet visus skaitljus kuru lielaakais kopiigais ir 2.

Man skolaa nemaaciija, ka skaitljiem buutu propertijs "LastValue". Jebshu to maaca universitaatee?

var njemt citu metrisko sisteemu - bināro, piemēram ;)

binaaraa skaitiishanas sisteema pieder pie skaitiishanas sisteemaam, nevis metriskaam vieniibaam :)

Uzdevuma formuleejums absoluuti diivains. Pastaasti, plz, kas ir "lielākā kopīgā dalītāja iepriekšējā vērtība"? Tas ir domaats LD(a[i],a[i-1])==1? Tad tas vienalga ir triviaali- ejam cauri ieejas virknei, paskataamies, vai LD(element, previouselement)==1, ja ir, tad izdrukaajam. (nejautaajiet, ko dariit ar pirmo elementu, tas laikam sarakstaa neiekljuus)

Nu, tas vareetu buut domaats taa, ka lielaakaa kopiigaa daliitaaja ieprieksheejaa veetiiba ir njemta no visu kopiigo daliitaaju seciibas. Piem:

(5,25) = {1,5} (LKD = 5, ieprieksheejais KD = 1) [der]

(6,12) = {1,2,3,6} (LKD = 6, iepr. KD = 3) [neder]

citiem vaardiem sakot - LKD ir pirmskaitlis, bet nav vienaads ar 1



Liidzarto, ja dota skaitlju seciiba:

a1 = {1,3,6,9,12,24,2,10,20,25}

tad seciigi izmetot nederiigos, paliek atbilde:

a2 = f(a1) = {3,9,12,2,10,25}




imho taa. Bet uzdevums taadaa gadiijumaa tikuntaa ir pelniijis preciizaaku definiiciju!

iedzersim!

IMHO Uzvedums ir izveidot jaunu secību - tobish pārkārtot skaitļus tā lai katru divu blakus esošu skaitļu LKD = 1. tas kāreiz nau triviāli.

var arii taa meegjinaat to uztvert. un tomeer peec [programmatuuras prasiibu specififkaacijas] shis uzvedums/uzdevums tomeer ir formuleets konkreeti savadaak ;)