Doties uz galveno

Vai spēsi atkodēt virkni?

Prāta treniņam piedāvājam 5.klases līmeņa konkursa Bebr[a]s domāšanas uzdevumu.

Prāta treniņam piedāvājam 5.klases līmeņa konkursa Bebr[a]s domāšanas uzdevumu. Tajā atspoguļots RLE (run-length encoding) algoritms, kas ir viena no informācijas saspiešanas metodēm. 

Bebr[a]s ir informātikas un algoritmiskās domāšanas konkurss 5.-12. klašu skolēniem. Tajā skolēniem ir iespēja risināt aizraujošus uzdevumus, kuros nav nepieciešamas iepriekšējas informātikas vai programmēšanas zināšanas.

Bebri un koki

Samantas informātikas klasē visi dati ir pierakstīti kā bebru un koku secīga rinda. Tas izskatās šādi:

Samantai ir lieliska ideja, kā šos datus pierakstīt citā, īsākā veidā.

Piemēram, augstāk redzamā virkne tiks pierakstīta šādi:

Vispirms viņa norāda pirmo attēlu, ar ko viss sākas – bebrs vai koks. Tad raksta, cik reizes virknē parādās katrs no attēliem.

Uzdevums

Samanta aplūko savus pierakstus un redz šādu saīsinātu virkni:

Kāda bija tās sākotnējā virkne?

Atbilžu varianti:

A.

B.

C.

D.

Pareizā atbilde – paturi pelīti virs Bebra attēla un
parādīsies informatīvais teksts ar atbildi!

Uzzini vairāk par konkursu Bebr[a]s lapā!

Atvērt Bebr[a]s lapu

Populārākie

  • Parādu piedziņa tiesvedības un ārpustiesas procesā (I daļa)

    Katrs uzņēmums vai fiziskā persona var saskarties ar situāciju, kurā saistību neizpildes rezultātā ir izveidojies parāds. Šajā rakstā aplūkosim iespējamos tiesiskos risinājumus parāda atgūšanai, priekšnoteikumus un kārtību, lai parādu nodotu piespiedu izpildei valsts amatpersonai – Latvijas Zvērinātam tiesu izpildītajam.

  • Kādi personāla lietvedības dokumenti nepieciešami?

    AUTORS: Inese Sila mg.hr, LPVA valdes locekle ar praktisko pieredzi personāla vadībā un lietvedībā no 1995. gada. Personāla dokumentu pārvaldība (personāla lietvedība) ir svarīga personāla vadības sastāvdaļa, no kuras neviens darba devējs ikdienā nevar atteikties. Darbinieki ir jāpieņem darbā, jāizbeidz ar kādu darba tiesiskās attiecības, jānosaka mēnešalga, jānosūta komandējumā, jānosaka iekšējā darba kārtība, jādeleģē uzdevumi un […]

  • Dažādi līgumi ar fiziskām personām par auto izmantošanu uzņēmuma vajadzībām

    AUTORE: Inga Pumpure Grāmatvede ar nestandarta domāšanu par standartizētām, likumdošanas regulētām normām. Mūsdienās auto nav luksusa lieta, tā ir nepieciešamība. Daudz vairāk un īsākā laikā var izdarīt, ja esi mobils –  vari pārvietoties kad un kur vēlies, neesot pakļauts sabiedriskā transporta kustību sarakstiem un maršrutiem. Turklāt tas attiecas ne tikai uz fiziskām personām, bet arī […]