20. siječnja 2023.

od 09:00 do 11:00

Školsko natjecanje / Osnovna škola (8. razred)

Algoritmi (Logo)

Sadržaj
Zadatak: Škare ........................................................................................................................................ 1
Zadatak: Krumpirići .............................................................................................................................. 2
Zadatak: Nabrajalica............................................................................................................................. 4
 Školsko natjecanje / Algoritmi (Logo)
Osnovna škola (8. razred)

Zadatak: Škare
50 bodova

Mirko je danas zaboravio škare za likovni! Kako biste mu

pomogli, nacrtajte mu nove škare.

Škare se sastoje od dva dijela, gornjeg i donjeg, a svaki od

njih se sastoji od drške i oštrice, kao na slici. Unutarnji dio
drške sastoji se od dvije paralelne ravne crte duljine :b
piksela (za donji dio škara), odnosno :c piksela (za gornji
dio škara) te dvije polovice pravilnog šesterokuta duljine
stranice :a piksela. Vanjski dio drške također se sastoji od
dvije paralelne ravne crte duljine :b piksela (za donji dio),
odnosno :c piksela (za gornji dio) te dvije polovice
pravilnog šesterokuta, a unutarnji i vanjski dio udaljeni su za :d piksela u vrhovima tih polovica šesterokuta.
Kutovi između krajnjih stranica tih polovica šesterokuta i odgovarajuće crte su međusobno jednaki. Svaka
oštrica je oblika paralelograma ukupne duljine stranica :a+:d i 3*:l+:a+:d piksela. Pritom je udaljenost
svake oštrice od drške do presjeka dviju oštrica :l piksela, a presjek im je romb. Na presjeku oštrica vidi se
samo gornja oštrica. Kut između dviju oštrica iznosi 30°.

Napišite proceduru SKARE :a :b :c :d :l koja crta opisane škare.

Ulazni podaci
Varijable :a, :b, :c i :l su prirodni brojevi.
Varijabla :d je prirodni broj ili 0.

Bodovanje
U testnim primjerima vrijednim 40% (20) bodova, vrijednost varijable :d bit će jednaka 0, odnosno drške neće
imati debljinu.
U testnim primjerima vrijednim dodatnih 20% (10) bodova, vrijedit će :b=:c.

Probni primjeri
CS SKARE 15 50 30 10 35 CS SKARE 30 35 60 0 45

1 od 5
 Školsko natjecanje / Algoritmi (Logo)
Osnovna škola (8. razred)

Zadatak: Krumpirići
50 bodova

Brankova mama tjera Branka da stalno jede brokulu pa

Branko koristi svaku priliku da posjeti svoj omiljeni
restoran brze hrane. Branko obožava jesti pržene
krumpiriće, a jede ih tako da postavi kutiju krumpirića
ispred sebe i uzima krumpirić po krumpirić iz kutije, i to
slijeva nadesno.

Napišite proceduru KRUMPIRICI :a :b :c :n :k koja

crta kutiju u kojoj se nalazilo :n krumpirića iste širine
nakon što je Branko pojeo :n-:k krumpirića. Kutija ima
oblik jednakokračnog trapeza s pravokutnim izrezom
simetrično postavljenim na vrhu prednje strane, kao što
je prikazano na skici.

Ulazni podaci
Varijable :a, :c i :n su prirodni brojevi.
Varijabla :b i :k su cijeli brojevi veći ili jednaki 0, pri čemu vrijedi :k <= :n.

Bodovanje
U testnim primjerima vrijednim ukupno 40% (20) bodova, varijabla :b bit će jednaka 0, odnosno kutija neće
imati izrez.
U testnim primjerima vrijednim ukupno 40% (20) bodova, varijabla :k bit će jednaka 0, odnosno Branko će
pojesti sve krumpiriće.

Probni primjeri

CS KRUMPIRICI 200 0 50 10 7 CS KRUMPIRICI 200 30 50 10 0

2 od 5
Školsko natjecanje / Algoritmi (Logo)
Osnovna škola (8. razred)

CS KRUMPIRICI 200 30 50 10 4

3 od 5
 Školsko natjecanje / Algoritmi (Logo)
Osnovna škola (8. razred)

Zadatak: Nabrajalica
50 bodova

Blaženka, Karlo i Luka igraju igru imena nabrajalica. Igra se igra tako da jedan od tri igrača odabere temu, drugi
jedno slovo abecede, a treći broj sekundi u kojem igrači moraju napisati što više riječi zadane teme koji počinju
na zadano slovo. Nakon što vrijeme istekne, zbrajaju se bodovi. Svaka napisana riječ koju je napisala samo
jedna osoba nosi 3 boda, svaka napisana riječ koju su napisale dvije osobe nosi 2 boda, a ako su istu riječ
napisale sve tri osobe, ona nosi 1 bod. Ako je netko napisao riječ koja ne počinje na zadano slovo, oduzima mu
se 1 bod. Bod se oduzima i za svaku riječ koju je isti igrač napisao više od jednom.

Napišite funkciju NABRAJALICA :s :b :k :l koja vraća brojeve bodova nakon završetka igre. Slovo :s je
zadano slovo, a liste :b, :k i :l sadrže riječi koje su, redom, napisali Blaženka, Karlo i Luka.

Ulazni podaci
Slovo :s je malo slovo engleske abecede.
Liste :b, :k i :l su neprazne liste koje sadrži riječi koje se sastoje od malih slova engleske abecede.

Izlazni podaci
Funkcija vraća listu od točno tri cijela broja: brojeve bodova koji su osvojili, redom, Blaženka, Karlo i Luka.

Bodovanje
U testnim primjerima vrijednim ukupno 40% (20) bodova, svi igrači će napisati riječi koje drugi igrači nisu
napisali.
U testnim primjerima vrijednim ukupno 40% (20) bodova, sve će riječi počinjati na zadano slovo.
U testnim primjerima vrijednim ukupno 60% (30) bodova, nijedan igrač neće dva puta napisati istu riječ.

Probni primjeri
PR NABRAJALICA “a [afganistan andora armenija] [andora armenija] [armenija
austrija]

Izlaz:

6 3 4

PR NABRAJALICA “b [bundeva brokula breskva] [borovnica badem jabuka breskva

breskva breskva badem] [breskva bundeva borovnica brusnica]

Izlaz:

6 3 8

4 od 5
 Školsko natjecanje / Algoritmi (Logo)
Osnovna škola (8. razred)

Pojašnjenje drugog probnog primjera: riječi bundeva i borovnica nose 2 boda (jer su je napisala dva igrača),
riječi brokula, brusnica i badem nose 3 boda (jer ih je napisao samo po jedan igrač), dok riječ breskva nosi 1
bod (jer su je napisala sva tri igrača). Karlu se oduzima ukupno 3 boda (po 1 bod zato što je ponovio riječi
breskva i badem te 1 bod zato što je napisao riječ koja ne počinje na slovo “b - jabuka). Dakle, Blaženka osvaja
2+3+1=6 bodova, Karlo 2+3+1-1-1-1=3 boda, a Luka 1+2+2+3=8 bodova.

5 od 5