1. Tagasitee

Robotlaeva juhitakse programmiga, mis koosneb järgmistest käskudest:

Käsk Tähendus
N Liigu järgmisse kaardiruutu põhja suunas.
E Liigu järgmisse kaardiruutu ida suunas.
S Liigu järgmisse kaardiruutu lõuna suunas.
W Liigu järgmisse kaardiruutu lääne suunas.

Järves, kus laev sõidab, on igasuguseid veealuseid ohte (kivid, madalikud jne). Neid ei ole vee pealt vaadates näha, aga neile otsa sõitmine võib olla väga ohtlik.

Laev sõitis sadamast välja programmi NWNNEESE järgi ja ei sattunud ohtu. Nüüd on vaja laev sadamasse tagasi juhtida.

Küsimus

Milline järgmistest programmidest laeva kindlasti ohutult sadamasse tagasi juhib?

[Raadionupud]

A. WWSS

B. ESEENNWN

C. SESSWWNW

D. WNWWSSES

Vastus

Õige vastus on: D.

2. Mündid

Meil on kuus sinist münti, nummerdatud 1 kuni 6. Lisaks on meil kuus valget pesa, samuti nummerdatud 1 kuni 6.

Alguses jagame mündid pesadesse juhuslikult. Seejärel viime iga mündi õigesse pessa järgmise meetodiga:

  1. Vaatame pesi järjest ülevalt alla ja võtame esimese mündi, mis on vales pesas (mündi ja pesa number erinevad). Tõstame selle mündi tema õige pesa kõrvale paremale. Pesa, kust me mündi ära tõstsime, on nüüd tühi.

  2. Sellesse tühja pessa tõstame mündi, mille number vastab pesa numbrile. Sellega jääb mõni teine pesa tühjaks; tõstame ka sinna õige mündi. Kordame seda, kuni tühjaks jääb alguses kõrvale pandud mündi õige pesa.

  3. Tõstame alguses kõrvale pandud mündi õigesse pessa. Nüüd on jälle igas pesas üks münt.

Nimetame punktides 1 kuni 3 kirjeldatud tegevusi (alloleval joonisel vasakul) üheks käiguks.

Kui on veel mõni münt, mis pole oma õiges pesas, alustame uut käiku (ülaloleval joonisel paremal). Jätkame käikude tegemist, kuni kõik mündid on õigetes pesades.

Küsimus

Oletame nüüd, et alguses pole ükski münt õiges pesas.

[Interaktiivne]

Vastus

Õige vastus on: minimaalselt 1, maksimaalselt 3 käiku.

3. Kastmissüsteem

Ben ehitab oma aeda kastmissüsteemi. Vesi tuleb süsteemi kraanist A ja peab jõudma kõigi pihustiteni.

Pihustite vahele võib ehitada erinevaid torusid. Joonisel on iga võimaliku toru kõrvale märgitud selle ehitamise hind.

Ben tahab viia vee kõigi pihustiteni, aga torudele võimalikult vähe kulutada.

Iga pihusti külge saab ühendada maksimaalselt kolm toru.

Küsimus

Millised torud Ben ehitama peaks, et vesi vähima võimaliku kuluga kõigi pihustiteni viia?

[Interaktiivne]

(Toru valimiseks klõpsa sellel. Valiku tühistamiseks klõpsa uuesti.)

Vastus

Õige vastus on:

4. Petri foorid

Petri võrke kasutatakse arvutiteaduses erinevate süsteemide modelleerimiseks.

Petri võrk koosneb omavahel nooltega ühendatud ringidest ja ruutudest. Ruudul on sisendringid (nool on ringi poolt ruudu poole) ja väljundringid (nool on ruudu poolt ringi poole).

Ringis võib olla täpp . Kui ruudu kõigis sisendringides on täpid, siis ruut "reageerib". Selle tagajärjel kaovad kõigist sisendringidest täpid ära ja kõigisse väljundringidesse tekivad täpid.

Allpool on toodud mõned näited. Pane tähele, et viimases näites ruut "ei reageeri".

Algseis Lõppseis

Vaatame nüüd allolevat Petri võrku, mis modelleerib kahte jalakäijate foori. Täpid näitavad, kas fooris põleb punane või roheline tuli. Alguses põleb fooris 1 roheline ja fooris 2 punane tuli.

Küsimus

Millised järgmistest väidetest on tõesed?

(Märgi kõik õiged variandid.)

[Märkeruudud]

A. Foor 1 ei ole kunagi punane sel ajal kui foor 2 on roheline.

B. Mõlemad foorid ei ole kunagi korraga punased.

C. Mõlemad foorid ei ole kunagi korraga rohelised.

D. Selles Petri võrgus pole kunagi rohkem kui 3 täppi.

Vastus

Õige vastus on: C, D.

5. Ratsukäigud

Maleratsu liigub igal käigul esiteks kahe ruudu võrra horisontaalselt või vertikaalselt ja seejärel ühe ruudu võrra selle suunaga risti:

Ratsu alustab alloleval joonisel ruudust 21 ja peab külastama iga nummerdatud ruutu täpselt ühe korra. Tühjadesse ruutudesse ega laualt välja astuda ei tohi.

Küsimus

Mis järjekorras ratsu nummerdatud ruute külastab?

[Interaktiivne]

(Lohista ruutude numbrid õiges järjekorras tühjadesse kastidesse.)

Vastus

Õige vastus on:

6. Takod

Takod on Mehhikos populaarne kiirtoit.

Üks kohalik restoran lubab: "Kui tellid meilt kuni 8 takot ja nende valmistamiseks kulub üle 15 minuti, saad oma takod tasuta!"

On teada, et ettekandjad jagavad takode tegemise kokkadele alati tellimise järjekorras järgmiste reeglite järgi:

  1. Kiireim kokk: Esimene eelistus on anda iga tako tegemine kokale, kes seda liiki takosid kõige kiiremini valmistab.

  2. Koka ülekoormus: Kui kiireimal kokal on juba vähemalt 10 minuti jagu tööd ees, antakse töö kiiruselt järgmisele kokale.

  3. Võrdsed valikud: Kui mitu kokka on võrdselt kiired, antakse töö sellele, kellel on kõige vähem tööd ees. Kui ka töömaht on võrdne, antakse töö sellele, kelle nimi on tähestikus eespool.

  4. Köögi ülekoormus: Kui kõigil kokkadel on vähemalt 10 minuti jagu tööd ees, jäetakse reegel 2 kõrvale ja antakse töö kiireimale kokale.

Täna on köögis kolm kokka. Allolevas tabelis on kirjas, mitu minutit igaühel neist igat liiki tako valmistamiseks kuulub.

Tako Anna Benito Carlos
Lihaga 3 5 5
Kanaga 5 3 5
Vegan 2 11 11

Iga kokk valmistab korraga ühte takot tööde saamise järjekorras.

Küsimus

Milline järgmistest tellimustest võtab rohkem kui 15 minutit?

[Raadionupud]

A. 8 vegantakot.

B. 8 lihaga takot.

C. 4 lihaga, siis 2 kanaga ja siis 2 vegantakot.

D. 4 kanaga ja siis 4 vegantakot.

E. Sellist tellimust ei olegi.

Vastus

Õige vastus on: C.

7. Must-valged pildid

Bruno kirjutas programmi must-valgete piltide loomiseks etappide kaupa.

Programm vaatab pildi iga piksli naabreid, et otsustada selle piksli värv järgmiseks etapiks. Kaks pikslit on naabrid, kui neil on ühine külg või ühine nurk.

Programm otsustab iga piksli uue värvi "enamuse reegli" põhjal:

  1. Loe, mitu musta ja mitu valget naabrit sellel pikslil on.
  2. Kui vähemalt pooled naabrid on mustad, siis on see piksel järgmisel etapil must, vastasel korral valge.

Kõik pikslid muudavad oma värvi ühekorraga.

Siin on näide ühe 3x3 pildi teisendamisest:

1. etapp:

  • Pikslil A on 2 musta ja 1 valge naaber → järgmisel etapil on A must.
  • Pikslil B on 2 musta ja 3 valget naabrit → järgmisel etapil on B valge.
  • Pikslil C on 2 musta ja 1 valge naaber → järgmisel etapil on C must.
  • Pikslil D on 3 musta ja 2 valget naabrit → järgmisel etapil on D must.
  • Ja nii edasi...

2. etapp:

Küsimus

Alloleval joonisel on vasakul 4x4 pildi 1. etapp.

Loo paremale selle pildi 3. etapp (mis saadakse 1. etapist kahekordse teisendamisega).

[Interaktiivne]

(Piksli värvi muutmiseks klõpsa sellel.)

Vastus

Õige vastus on:

8. Tõkkejooks

Treener Bruno on kodus haige ja tema abiline Benno seab staadionil tõkkejooksu rada üles.

Bruno peab Bennole teatama kuus vahemaad: stardi ja esimese tõkke vahemaa, esimese ja teise tõkke vahemaa jne.

Bruno kodeerib iga vahemaa sümbolite ja abil järgmiselt:

  • kõigepealt üks iga 4 m kohta;
  • siis eraldaja ;
  • lõpuks alla 4 m jääk alati kahe sümboliga:
    • = 0 m;
    • = 1 m;
    • = 2 m;
    • = 3 m.

Näiteks vahemaa 10 m saadab Bruno sõnumina : kõigepealt = 2x4 m, siis = eraldaja, siis = jääk 2 m; kokku 2x4 + 2 = 10 m.

Vahemaa 2 m saadab ta sõnumina : kohe = eraldaja (st 4 m lõike on 0), siis = jääk 2 m; kokku 0x4 + 2 = 2 m.

Bruno saatis kõik kuus vahemaad ühes sõnumis üksteise otsa kirjutatuna:

Küsimus

Mitu meetrit on neljanda ja kuuenda tõkke vahemaa?

[Täisarv]

Vastus

Õige vastus on: 24 meetrit.

9. Ilmaennustus

Anna ja Bruno on mõnda aega ilma jälginud ja kumbki on loonud oma ilmaennustussüsteemi.

Anna süsteem ennustab, et pärastlõunal sajab, kui hommikul kehtib üks järgmistest tingimustest:

  • kõrge õhuniiskus,
  • madal temperatuur ja tugev tuul.

Bruno süsteem ennustab, et pärastlõunal sajab, kui hommikul kehtib üks järgmistest tingimustest:

  • madal temperatuur ja kõrge õhuniiskus,
  • kõrge õhuniiskus ja tugev tuul,
  • madal temperatuur ja tugev tuul.

Küsimus

Millistel tingimustel ennustavad Anna ja Bruno süsteemid erinevalt?

[Raadionupud]

A. Siis, kui hommikul on madal temperatuur, kõrge õhuniiskus ja tugev tuul.

B. Siis, kui hommikul on kõrge temperatuur, madal õhuniiskus ja vaikne tuul.

C. Siis, kui hommikul on kõrge temperatuur, kõrge õhuniiskus ja vaikne tuul.

D. Mitte kunagi; need süsteemid ennustavad alati samamoodi.

Vastus

Õige vastus on: C.

10. Kolm templit

Ateena akropolis on kolm templit.

Need ehitasid kolm erinevat arhitekti: ühe Ictinus, teise Callicrates ja kolmanda Mnesikles.

Need ehitati kolmest erinevast materjalist: üks liivakivist , teine marmorist ja kolmas lubjakivist .

Nende ehitamine kestis ka erineva aja: ühte ehitati 4, teist 5 ja kolmandat 6 aastat.

Arheoloogid püüavad nüüd välja selgitada, kes ja millise ajaga iga templi ehitas.

Neil on kogunenud sellised faktid:

  1. Liivakivist templi ehitamiseks kulus 6 aastat.
  2. Mnesikles ei ehitanud lubjakivist templit.
  3. Ictinus ei ehitanud seda templit, mille valmimiseks kulus 5 aastat.
  4. Callicrates ei ehitanud marmorist templit.
  5. Marmorist templi valmimiseks kulus 5 aastat.
  6. Ictinus ei ehitanud liivakivist templit.

Arheoloogid kasutavad kõigi nende andmete koondamiseks allolevat tabelit.

Nad on sinna juba sisse kandnud esimese fakti, kustutades liivakivi märgid 4- ja 5-aastaste ehitusaegade veergudest.

Küsimus

Aita arheoloogidel välja nuputada, milline arhitekt iga templi ehitas ja kui kaua tal selleks aega kulus.

[Interaktiivne]

(Klõpsi materjalide märkidel seni, kuni iga märk on alles ainult ühe arhitekti reas ja ainult ühe ehitusaja veerus.)

Vastus

Õige vastus on:

11. Põranda värvimine

Kobraste kongressi korraldajad tahavad saali põrandale kindla mustri maalida.

Alguses on kogu põrand kaetud valgete plaatidega .

Seejärel saab teha kahte liiki operatsioone:

  • värvida üks terve rida plaate siniseks ;
  • värvida üks terve veerg plaate punaseks .

Plaate võib korduvalt üle värvida ja iga plaadi lõplik värv on see, milliseks ta viimati värviti.

Üks näide, kuidas võib värvida 3 rea ja 2 veeruga põrandat:

Küsimus

Eelpool kirjeldatud operatsioone kasutades on nüüd vaja saada selline põrand:

[Interaktiivne]

(Rea või veeru värvimiseks klõpsa vastaval noolel. Pane tähele, et juba maha valatud värvi üles võtta ei saa. Kui värvid midagi valesti, pead selle ülevärvimistega parandama või "Taasta algseis" nupuga otsast alustama.)

Vastus

Õige vastus on:

12. Andmete filtreerimine

Poe andmebaasis on iga püsikliendi kohta kirjas tema nimi, vanus, sugu ja eelmisel kuul kulutatud summa:

Nimi Sugu Vanus Kulutas
Abdul mees 28 1335
Anna naine 84 1012
Agata naine 21 74
Ben mees 22 1050
Clara naine 51 1945
Fatima naine 29 989
Jana naine 42 647
Mehmet mees 24 3520
Maria naine 25 2212
Roman mees 66 841
Sarah naine 24 1140
Tessa naine 19 415
Viljar mees 37 384

Juhataja tegi päringu ja filtreeris andmeid kõigi kolme tunnuse järgi:

  • sugu (mees või naine),
  • vanus (<30 või >30),
  • kulutas (<1000 või >1000).

Me ei tea, millise kahest võimalikust tingimusest ta igale tunnusele rakendas, aga teame, et saadud tulemuste hulgas olid Jana andmed.

Küsimus

Mitme inimese andmed veel lisaks Jana omadele juhataja sai?

[Täisarv]

Vastus

Õige vastus on: 0.

13. Operatsioonid sõnadega

Me võime sõnadele rakendada kahte operatsiooni:

  • Vaheta tähed: Vaheta omavahel sõna kaks esimest tähte. Näiteks sõnast MANGO saab selle operatsiooniga AMNGO.
  • Vaheta pooled: Vaheta omavahel sõna esimene ja teine pool. Näiteks sõnast BEBRAS saab selle operatsiooniga RASBEB. Kui sõnas on paaritu arv tähti, siis on esimene pool pikem. Näiteks sõnast MANGO saab selle operatsiooniga GOMAN.

Küsimus

Millist järgmistest variantidest ei ole võimalik saada sõnast COMPUTER neid operatsioone ükskõik kui palju kordi rakendades?

[Raadionupud]

A. COMPTUER

B. UTEROCMP

C. OCMPUTRE

D. TUEROCMP

Vastus

Õige vastus on: C.

14. Tammi ehitamine

Koprad tahavad uue tammi ehitada. Selleks peavad nad korduvalt paigaldama kõigepealt kivi ja seejärel palgi .

Neil on robot, mis võib selle töö nende eest ära teha, aga selleks peavad nad roboti õigesti programmeerima. Robot oskab täita järgmisi käske:

Käsk Tähendus
Paigalda kivi ja jätka järgmisest käsust.
Paigalda palk ja jätka järgmisest käsust.
Kui on veel kive, jätka järgmisest käsust;
vastasel juhul jätka ülejärgmisest käsust.
Kui on veel palke, jätka järgmisest käsust;
vastasel juhul jätka ülejärgmisest käsust.
Jätka käsust number x.
Lõpeta töö.

Allolev näiteprogramm kontrollib, kas on veel kive, ja kui on, siis paigaldab ühe kivi.

Küsimus

Koprad tahavad, et robot paigaldaks nii palju kive ja palke kui võimalik, aga kindlasti sama arvu kive ja palke ning alati kivi esimesena.

Aita kobrastel allolev programm lõpetada!

[Interaktiivne]

(Lohista kõigisse lünkadesse õiged käsud.)

Vastus

Õige vastus on:

15. Salapakk

Anne ja Bert on sõbrad, aga nad elavad teineteisest kaugel. Sellepärast kasutavad nad pakkide vahetamiseks kuller Ennu abi.

Täna tahab Anne saata Bertile paki, mille sisu on salajane. Ka Enn ei tohi selle paki sisu näha.

Bertil on tabalukk, mille saab sulgeda ilma võtmeta, aga avada ainult õige võtmega. Võtit pole kellelgi teisel peale Berti. Bert on lukule ka oma allkirja joonistanud, nii et Anne tunneb selle ära.

Küsimus

Mida peavad Anne ja Bert tegema, et Anne saaks paki turvaliselt Bertile toimetada?

[Interaktiivne]

(Lohista tegevuse sammud õigesse järjekorda.)

Vastus

Õige vastus on:

Copyright © 2025 Bebras – International Challenge on Informatics and Computational Thinking.
Licensed under Creative Commons Attribution-ShareAlike 4.0 International License.

Flag icons by GoSquared.