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. 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

Pareizā atbilde

B

Uzzināt vairāk par Bebr[a]s konkursu