Prvo takmičenje dabar

1. 1. Šema razvrstavanja
Ako imamo tri broja X, Y i Z, moguće je odrediti maksimalan i
minimalan broj, preostali broj je naravno srednji.
Dijagram sadrži dva tipa polja. U polje tipa "max" ulaze dva broja, a
odatle izlazi veći. U polje "min" ulaze dva broja, a odatle izlazi
manji.
Kojom od sledećih sledećih šema dobijamo srednji broj?
Izaberite tačan odgovor:
1.
Tačan odgovor
2.
3.
4.

2. 2. Čaše
Na stolu je pet praznih čaša, sa kojima ćemo igrati igru “Okreći
čaše”. U svakom koraku izaberemo tri čaše i okrenemo ih (Tri čaše
koje su okrenute na dole, okrenemo na gore, a tri koji su okrenute
na gore, okrenemo na dole). Igri je kraj kad uspemo da okrenemo
sve čaše na gore.
Predpostavimo da su čaše na početku okrenute tako da je jedna
okrenuta na dole i ostale 4 na gore.
Koji je najmanji broj koraka, koji su potrebni da završimo igru?
Izaberite tačan odgovor:
1. 2 koraka
2. 3 koraka Tačan odgovor
3. 5 koraka
4. Nije moguće završiti igru
Rešenje:

3. 3. Okreni karte
Dabar Kristijan Vam je pokazao četri karte:
Svaka karta ima na jednoj strani slovo i na drugoj broj.
Kristijan tvrdi: Ako je na jednoj strani karte samoglasnik, onda je
na drugoj strani parni broj. Mada nismo baš sigurni da je to istina,
jer smo videli samo jednu stranu svake karte.
Koje karte svakako moramo okrenuti, da bi bili sigurni, da je
Kristijan u pravu?
Izaberite tačan odgovor:
1. Sve
2. E i 7 Tačan odgovor
3. E i 2
4. E, V i 2

4. 4. Primer
Gornja slika pokazuje, kako programiramo pomeranje kornjače i
uticaje osnovnih naredbi ,,nastavi” i ,,desno”.
Pored toga s naredbom ponovi n [naredba1 naredba2 ...]
kornjači zadajemo, da sekvencu naredbi ponovi n-puta.
Sliku ispod

5. crtamo sa programom:
Ponavi 10 [ponovi 100 [ponovi 5 [napred 80 desno 120] desno 10] napred 200]
pri čemu smo crtali kratke linije duzine 80 jedinica i duge linije
duzine 200 jedinica.
Koliko crta je na slici?
Izaberite tačan odgovor:
1. 10 dugih linija i 115 kratkih linija
2. 10 dugih linija i 5000 kratih linija Tačan odgovor
3. 1000 dugih linija i 115 kratkih linija
4. 1000 dugih linija i 5000 kratkih linija

6. 5. U poseti dabrovim prijateljima
Dabar Peter ima toliko prijatelja, da se teško odlučuje kada da obiđe
koga. Zato je napravio sledeći dijagram.
Kod kojih prijatelja će ići u posetu kada je kišovito ili hladno?
Izaberite tačan odgovor:
1. Aleš, Brigita, Iztok Tačan odgovor
2. Brigita, Iztok
3. Aleš, Brigita, Mojca, Matija, Barbara
4. Brigita, Barbara

7. 6. Kancelarija
Vođa izviđača pozvao je kod sebe na razgovor četiri dabra izviđača
A, B, C i D. Izviđač A će sa vođom izviđača razgovarati 12 minuta,
izviđač B 3 minuta, izviđač C 5 minuta i izviđač D 5 minuta. Ali
pošto su svi izviđači došli u isto vreme, neki će morati da čekaju
duže od ostalih na razgovor. Jedna mogućnost je, da najpre
razgovara sa A, zatim sledi B, potom C i na kraju D:
U ovom slučaju, prosečno vreme koje potroše izviđači je:
(12 min + 15 min + 20 min + 25 min) / 4 = 72 min / 4 = 18 min.
Vođa izviđača želi da razgovore, organizuje tako da prosečno vreme
koje izviđači provode u kancelariji, bude što je moguće kraće.
Po kom redosledu bi trebao da razgovara sa njima?
Izaberite tačan odgovor:
1. A, C, D, B
2. B, C, D, A Tačan odgovor
3. B, A, D, C
4.
Redosled nije važan. Prosečno vreme će uvek biti isto, za razgovor sa
sva četiri dabra uvek je potrebno 25 minuta.

8. 7. Takmičenje
Šest dabrova takmiče se u prijateljskom turniru u glodanju
hrastova. Ove godine posebno je uzbudljivo, jer glođu hrast.
Takmičenja se održavaju u parovima. Svaka igra završava se
pobedom, porazom ili izjednačenjem. Slika prikazuje rezultate
takmičenja.
Svaki broj predstavlja jednog od dabrova. Crvene strelice prikazuju
pobednika u igri: U igri između dabrova 2 i 5 pobedio je dabar 2.
Igre koje su završene izjednačenjem prikazane su plavom strelicom
u oba smera. Dabrovi koji međusobno nisu povezani nisu se
takmičili međusobno.
Organizatori takmičenja žele da ubace rezultete u tabelu. Tabela se
sastoji iz kolona i redova, koliko je bilo takmičara, po 6. Ako strelica
na slici prikazuje sa dabra A prema dabru B, ćelija je obeležena
krstićem u redu A i koloni B. Kao primer, na slikama je crvenim
poljima obeležen krstić koji predstavlja crvenu strelicu između
dabrova 5 i 2.
Koja tabela pravilno predstavlja rezultate mečeva?

9. Izaberite tačan odgovor:
1.
2.
Tačan odgovor
3.
4.

10. 8. Dabrov moćni računar
Dabar Konrad je razvio programabilni kalkulator. On sadrži dve
računarske jedinice: jednu za sabiranje i jednu za množenje. U
jednom koraku se rezultati računaju istovremeno u obe jedinice, a
rezultat se čuva u memoriju svake jedinice.
U svakom koraku, možemo koristiti rezultate prethodnog sabiranja i
množenja (pozivanje »zadnja_suma« i »zadnji_proizvod«) i novu
promenljivu u izrazu. Zanimljivo, dodavanje 0 ili množenje sa 1 se
lako može upotrebiti za čuvanje rezultata. Konačan rezultat mora
biti u memorijskoj jedinici za sabiranje.
Na primer, vrednost izraza »a+b∙c+d+e« lako se može izračunati
tako, što ćemo napisati sledeći program:
korak
Jedinica za sabiranje Jedinica za množenje
računanje memorija računanje memorija
1 d+e d+e b∙c b∙c
2 a+zadnja_suma a+d+e
1∙zadnji_proiz
vod
1∙b∙c
3 zadnja_suma+zadnji_proizvod
a+d+e+1∙b∙
c
Pomozite Dabru da napiše program koji bi izračunao vrednost
izraza:
»(a+b)∙c+d+e+(a+b)∙f«
Koji je najmanji broj koraka omoću kojih možemo izračunati
vrednost ovog izraza?

11. Izaberite tačan odgovor:
1. 3
2. 4 Tačan odgovor
3. 5
4. 6

12. 9. Promena smera
Komanda A<=B menja sliku sa kvadratima i strelicama, kao što
pokazuje slika.
Prvo izbriše sadržaj kvadrata A, što znači, da odstrani strelicu, koja
ide van iz kvadrata A. Zatim prepiše sadržaj kvadrata B u kvadrat A,
što znači da doda novu strelicu iz kvadrata A, koja pokazuje na isti
kvadrat kao i strelica iz kvadrata B. Recimo da imamo ovakvu
situaciju:
i želimo dobiti ovakvu:
Koju sekvencu komandi moramo upotrebiti?

13. Izaberite tačan odgovor:
1.
X<=Z
Z<=X
Y<=H
2.
Z<=Y
X<=Z
Y<=H
3.
Z<=X
X<=Y Tačan odgovor
Y<=H
4.
X<=Y
Y<=Z
Z<=X

14. 10. Vreme puta
Dabar Bob vesla svojim čamcem u prometnom sistemu kanala. Po
kanalima vesla napred, a na raskrsnicama može i da skrene. Želi
da najbrže prevesla iz mesta A do mesta B. Iz iskustva zna da:
1. Za veslanje pravo do sledećeg kvadrata potrebno je 20
sekundi,
2. za prelazak raskrsnice potrebno je 40 sekundi,
3. za skretanje desno na raskrsnici potrbno je 20 sekundi,
4. za skretanje levo na raskrsnici zbog gustog saobraćaja
potrebno je 340 sekundi,
5. u raskrsnici se ne sme okretati za 180 stepeni.
Izračunaj najkraće vreme, za koje će Bob preveslati iz A u B.
Izaberite tačan odgovor:
1. 360 sekundi Tačan odgovor
2. 400 sekundi
3. 420 sekundi
4. 340 sekundi

15. 11. Izmena trake
Robota Robija često koriste za različite složene zadatke. Ovog puta
mora urediti gomilu štapića, pri čemu mu je potrebna Vaša pomoć.
Zamislite sledeću situaciju:
1. Na mestu A je nekoliko štapića različitih dužina.
2. Robi uzima jedan štap sa mesta A, sam će odlučiti koji.
3. Štap nosi na mesto B i spušta tako, da se otkotrlja niz rampu.
4. Korake 2 i 3 ponavlja dok ne nestane štapova.
Kako Robi u drugom koraku bira koji će štapić uzeti, da bi ih na
kraju rasporedio kao što je prikazano na slici ispod?
Izaberite tačan odgovor:
1. On uvek uzima drugi najduži štapić, kada ostane samo jedan, uzima njega Tačan odgovor
2. On uvek uzima najduži štapić.
3. On uvek uzima najkraći štapić.
4. On uvek uzme drugi najkraći štapić, kada ostane samo jedan, uzima njega

16. 12. Uređaj za reči
Slika prikazuje dve vrste uređaja za promenu reči.
Uređaj ZALEPI uzima dve reči i spaja ih. Uređaj OBRNI obrne
redosled slova u reči.
Kombinovanjem uređaja mogu biti napravljene složenije promene u
tekstu. Pretpostavimo da imamo ovakav uređaj:

17. U uređaj moramo ubaciti tri reči (sive elipse), koje on obrađuje i
vraća reči u donjim (belim) elipsama.
Koje reči moramo uneti u mašinu da bi smo dobili reč
PROGRAMIRANJE?
Izaberite tačan odgovor:
1. OPR ARG MIRANJE
2. ARG OPR MIRANJE Tačan odgovor
3. MIRANJE ORP ARG
4. MIRANJE ARG ORP

18. 13. Deljenje
Imamo traku koja je podeljena na 16 kvadrata dimenzija 1cm x
1cm.
Prerežemo traku po sredini, a zatim desnu polovinu podignemo za
širinu trake na gore.
Postupak ponovimo na svakoj polovini, što znači, da svaku polovinu
ponovo presečemo na polovini i obe desne strane pomeramo za
širinu trake nagore.
Postupak ponavljamo za sva četiri dobijena dela, pri čemu dobijamo
osam delova itd.

19. Kako izgleda traka na kraju?
Izaberite tačan odgovor:
1.
2.
3.
4.
Tačan odgovor

20. 14. Web pristupačnost za slepe
Dabrica Barbara je slepa, zato ima na svom računaru instaliran poseban
program koji joj čita tekst koji se ispiše na ekranu. Pored toga, ne može
upotrebljavati miš i zato radi samo sa tastaturom. Barbara rado surfuje po
internetu. Nažalost, puno internet strana je za nju beskorisno, zato što imaju
previše slika i animacija, ili pokazuju različite stvari bojama, što njen
program ne može pročitati.
Koji od sledećih saveta NE povećava upotrebljivost internet strane za
Barbaru?
Izaberite tačan odgovor:
1. Sve što je moguće uraditi na internet strani neka je moguće uraditi sa tastaturom.
2. Posetiocu internet strane treba dati dovoljno vremena da poseti stranu.
3.
Strana neka ima treperujuće delove koji skreću pažnju posetiocu.
Tačan odgovor
4. Pored svake slike neka bude tekst koji opisuje sliku.

21. 15. Polica za knjige
U školskoj biblioteci imamo enciklopediju koja se sastoji iz više
delova (knjiga). Kao što vidimo na slici, knjige su poređane po
pogrešnom redosledu. Bibliotekar Toni je počeo da ih uređuje tako
što uzme sa police nekoliko knjiga (označene crvenom strelicom na
prvoj slici) i stavi ih na sto. Zatim malo razmisli i vrati ih nazad na
pravilna mesta a pritom ne pomeri ni jednu knjigu koja je ostala na
polici (označene crvenom strelicom na trećoj slici).
Ali Toni ima problem: pretrpan je sa drugim stvarima i ne može da
stavi više knjiga odjednom na sto. U gornjem primeru su odjednom
na stolu bile tri knjige.
Koliko najmanje mesta na stolu treba Toniju da uredi knjige sa
donje slike i pri tome svaku knjigu pomeri samo jednom.
(Vodite računa, ukoliko dve knjige samo menjaju svoja mesta, prvo
njih sređuje, pa zatim sve ostale).

22. Izaberite tačan odgovor:
1. 2
2. 4 Tačan odgovor
3. 6
4. 9