Bebr[a]s ir informātikas un algoritmiskās domāšanas konkurss 4.-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. Vai spēsi atrisināt šo uzdevumu?
Bebram Bobam ir lieliska ideja, kā sakārtot skaitļu sarakstu. Viņš caurskata skaitļu sarakstu no kreisās uz labo pusi un veic šādas darbības:
- Viņš salīdzina pašreizējo skaitli ar nākamo skaitli.
- Ja nākamais skaitlis ir mazāks par pašreizējo, viņš tos apmaina vietām.
- Viņš pāriet uz nākamo pozīciju sarakstā un atkārto iepriekš minētās darbības.
- Kad sasniegtas saraksta beigas, Bobs saka, ka ir pabeigts viens gājiens.
Bobs veic vienu gājienu šādā skaitļu sarakstā: 5 3 5 6 7 4 3 6 8 4
Tālāk ir iezīmēti skaitļu pāri, kurus Bobs salīdzina pirmajā gājienā, un, ja nepieciešams, apmaina vietām.
(1)3556743684 (2) 3556743684 (3) 3556743684 (4) 3556743684
(5) 3556473684 (6) 3556437684 (7) 3556436784 (8) 3556436784 (9) 3556436748
Pēc pirmā gājiena skaitļu saraksts izskatās šādi: 3 5 5 6 4 3 6 7 4 8
Uzdevums
Nosakiet, kā izskatīsies skaitļu saraksts pēc piektā gājiena!
Atbilžu varianti
A) 3 3 4 4 5 5 6 6 7 8
B) 3 4 3 5 5 4 6 6 7 8
C) 3 3 4 5 4 5 6 6 7 8
D) 3 5 4 3 5 6 4 6 7 8
Uzzini vairāk par starptautisko loģiskās un algoritmiskās domāšanas konkursu 4.-12.klašu skolēniem- Bebr[a]s!