1. Majavien vihellyskoodi

Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 12. Tehtävä oli tasoltaan vaikea.

Maaseudulla majavat viestivät käyttämällä pilliä.

Eri viesteissä pilliin vihelletään eri tavalla. Jokainen viesti on aina kymmenen sekuntia pitkä. Näiden kymmenen sekunnin aikana majava voi viheltää pilliin minkä tahansa parittoman määrän sekunteja ja pitää minkä tahansa parillisen määrän sekunteja taukoa. Ensimmäinen ja viimeinen sekunti puhalletaan aina pilliin.

Kuinka monta näiden sääntöjen mukaista erilaista viestiä voidaan muodostaa?

1.	11	Oikea vastaus
2.	16
3.	10
4.	256

Et vastannut tähän kysymykseen.

Selitys:

Oikea vastaus on 11.

1000000001
1000000111
1000011111
1001111111
1110000001
1110000111
1110011111
1111100001
1111100111
1111111001
1001001001

2. Oppimateriaalit

Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.

Majava-koulun opettaja halusi oppilailleen parempaa opetusmateriaalia. Hän löysi sivuston, jossa oli kiinnostava sähköinen kirja. Kirjassa oli teksti, että kirjaa voi jakaa sellaisella "Creative Commons" -lisenssillä, että

Kirjaa voi kopioida ja levittää edelleen missä tahansa välineessä ja muodossa, missä tahansa tarkoituksessa, myös kaupallisesti.
Jaettaessa kirjaa alkuperäinen lähde on aina mainittava asianmukaisesti.
Jos kirjaa muokataan tai sen pohjalta luodaan uutta materiaalia, tätä muokattua aineistoa ei saa jakaa edelleen.

Mitä seuraavista toimintatavoista ei saa tehdä lisenssin ehtojen mukaisesti?

1.	Julkaista kopion skannatusta kirjasta koulun kotisivuilla.
2.	Myydä kirjan kopioita opiskelijoille.
3.	Kääntää kirjan, ja pitää käännetyn kopion itsellään.
4.	Antaa oppilailleen luvun kirjasta ilman, että mainitsee kirjan nimen ja tekijät.	Oikea vastaus

Et vastannut tähän kysymykseen.

Selitys:

Oikea vastaus on: Antaa oppilailleen luvun kirjasta ilman, että mainitsee kirjan nimen ja tekijät.

Tekijänoikeus on hankala asia: joskus jopa asiantuntijat kohtaavat vaikeuksia, yrittäessään tulkita ja selvittämään säännöksiä ja ihmisten oikeuksia. Yleensä ei ole suoraviivaista päättää saako jotain ladata nettiin, ladata netistä, käyttää tai jakaa eteenpäin. Creative Commons (CC) lisenssit keksittiin, jotta käyttäjille olisi helpompi ymmärtää mitä saa tehdä laillisesti. Materiaalin tekijä voi helposti ilmoittaa mikäli

materiaalia käytettäessä pitää ilmoittaa materiaalin alkuperä ja tekijän tiedot (BY),
materiaalia saa käyttää kaupalliseen tarkoitukseen (NC),
materiaalia saa muokata (ND), ja
mikäli muokattua materiaalia saa jakaa (SA).

Nämä oikeudet voidaan yhdistää.

3. Karkkirobotti

Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.

Karkkirobotti on ohjelmoitu keräämään niin monta karkkia kuin mahdollista ruudukossa kulkemalla. Jokaisessa ruudukon ruudussa on joko 0, 1, 2 tai 3 karkkia.

Robotti lähtee liikkeelle vasemman alakulman pallolla merkitystä ruudusta ja lopettaa kulkemisen oikean yläkulman maaliin. Robotti voi kulkea ruudukossa vain oikealle tai ylöspäin. Se liikkuu yksi askel kerrallaan ja saa jokaisen askeleen jälkeen poimia ruudussa mahdollisesti olevat karkit.

Kuinka monta karkkia robotti pystyy keräämään kuvan ruudukosta?

1.	14	Oikea vastaus
2.	12
3.	13
4.	15

Et vastannut tähän kysymykseen.

Selitys:

Oikea vastaus on 14.

Oikean vastauksen voi löytää järjestelmällisesti käymällä taulukkoa läpi "diagonaaleittain" ja taulukoimalla suurimman mahdollisen kerättävien karkkien lukumäärän.

Lähtöruudussa kerättävien karkkien lukumäärä on 0.

2	0	1	1	F
1	2	0	2	3
2	2	0	2	1
3	1	0	2	0
0	0	1	3	0

Lähtöruudun viereisissä ruuduissa on 3 ja 0 karkkia. Ylöspäin menemällä voi siis kerätä 3 karkkia ja oikealle menemällä voi kerätä 0 karkkia. Täydennetään taulukkoa vastaavasti.

2	0	1	1	F
1	2	0	2	3
2	2	0	2	1
3	1	0	2	0
0	0	1	3	0

Käydään seuraavaksi läpi "diagonaalisesti" uudet vierekkäiset ruudut ja lasketaan, kuinka monta karkkia on niihin saavuttaessa mahdollista kerätä:

2	0	1	1	F
1	2	0	2	3
5	2	0	2	1
3	4	0	2	0
0	0	1	3	0

Yleisesti, niiden karkkien lukumäärä, jotka voidaan kerätä ruutuun (i,j) saavuttaessa, on ruudun (i,j) karkkien lukumäärä lisättynä max (niiden karkkien lukumäärä jotka voidaan kerätä ruutuun (i-1,j) saavuttaessa, niiden karkkien lukumäärä jotka voidaan kerätä ruutuun (i, j-1) saavuttaessa). Tässä siis tutkitaan sitä, kannattaako ruutuun (i,j) tulla vasemmalta puolelta vai alapuolelta. Jatkamalla vastaavaa taulukointia, nähdään, että suurin mahdollinen kerättävien karkkien lukumäärä on 14.

Täsmällisemmin tämä voidaan määritellä seuraavasti:

v(i,0) = 0
v(0,j) = 0
v(i,j) = c(i,j)+ max{v(i-1,j), v(i,j-1)}

missä v(i,j) on suurin määrä karkkeja jotka voidaan kerätä ruutuun (i,j) saavuttaessa ja c(i,j) ruudussa alunperin olleiden karkkien lukumäärä.

8	9	10	12	14
6	9	9	11	14
5	7	7	9	10
3	4	4	6	6
0	0	1	4	4
0	0	0	0	0

4. Ensimmäinen "bugi"

Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.

Yhdeksäs syyskuuta 1945 Yhdysvaltojen merivoimien upseeri Grace Hopper löysi ensimmäisen "tietokonebugin" työskennellessään Harvard Mark II -tietokoneen parissa. Hän kirjasi sen lokikirjaan seuraavasti: "ensimmäinen todellinen 'bugi' löydös". Vaikka termillä "bugi" tarkoitettiin jo tuolloin tietokonevirhettä, siitä tuli suosittu vasta tämän tapauksen jälkeen.

Mikä tämä "bugi" itseasiassa oli?

1.	Kirjoitusvirhe ohjelmassa.
2.	Looginen virhe ohjelmassa.
3.	Releiden väliin juuttunut yöperhonen.	Oikea vastaus
4.	Käsittämätön teknillinen virhe.

Et vastannut tähän kysymykseen.

Selitys:

Oikea vastaus: Releiden väliin juuttunut yöperhonen.

Tehtävä liittyy tietokoneiden historiaan.

5. Maaginen puu

Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 12. Tehtävä oli tasoltaan vaikea.

Maaginen puu muodostuu neliöistä ja kolmioista. Osa tällaisesta puusta on esitetty alla:

Maaginen puu piirretään seuraavan algoritmin mukaisesti:

Askel 1: Piirrä neliö 1.
Askel 2: Piirrä (ensimmäisellä kerralla) tasakylkinen suorakulmainen kolmio käyttäen kolmion kantana äsken piirretyn neliön "yläsivua". Piirrä (myöhemmin) tasakylkiset suorakulmaiset kolmiot käyttäen kolmioiden kantana äsken piirrettyjen neliöiden "yläsivuja".
Askel 3: Piirrä uudet neliöt käyttäen neliöiden ”pohjasivuina” edellisten kolmioiden kylkiä.
Askel 4: Numeroi neliöt kasvattaen numeroita myötäpäivään.
Askel 5: Siirry askeleeseen 2.

Mitä kohtaa lähinnä on neliö numero 138 seuraavassa maagisessa puussa?

1.	A	Oikea vastaus
2.	B
3.	C
4.	D

Et vastannut tähän kysymykseen.

Selitys:

Oikea vastaus on A:
Neliöiden numerot on muunnettava binäärimuotoon. Reitti muodostuu siten, että binäärilukua tarkastellaan vasemmalta oikealle ja numeron ollessa 1 siirrytään askel oikealle, muuten vasemmalle.
Esimerkiksi:
Nr. 2 - 10 – alku+vasen
Nr. 3 - 11 – alku+oikea
Nr. 138 – 10001010 – alku+vasen+vasen+vasen+…... –kohta A.

6. Diagrammit

Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.

Alla on neljä diagrammia. Mitkä kaksi näistä ovat pohjimmiltaan samat?

Diagrammit

1.	A ja C
2.	B ja D
3.	A ja B	Oikea vastaus
4.	A ja D

Et vastannut tähän kysymykseen.

Selitys:

Oikea vastaus on A ja B.

Tehtävä liittyy informaatiotieteisiin, koska siinä pitää vertailla eri rakenteita. Näitä rakenteita käytetään esittämään informaatiota.

7. Ulos labyrintista!

Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 12. Tehtävä oli tasoltaan vaikea.

Myston täytyy löytää reitti ulos labyrintista. Hän pyytää sinua antamaan ohjeita. Mysto astuu sisään labyrinttiin ylhäältä keskeltä (musta kolmio) ja hänen täytyy päästä uloskäynnille (punainen ympyrä). Mysto ymmärtää 3 käskyä:

Astu askel eteenpäin		E
Käänny vasemmalle		V
Käänny oikealle		O

Mysto pystyy kuitenkin muistamaan korkeintaan 13 sellaista käskyä kerrallaan. Kun hän on seurannut 13 käskyä hän aloittaa alusta, ja toistaa saman käskysarjan uudestaan. Mikäli Mysto törmää seinaan, hän pysähtyy.

Mustan kolmion kärki osoittaa suunnan johon Mysto on kulkemassa. Mitä ohjeita toistamalla Mysto pääsee uloskäynnille?

1.

V

E

O

E

V

E

O

E

O

E

2.

E

O

E

V

E

V

E

O

E

O

E

Oikea vastaus

3.

V

E

O

E

O

E

V

E

4.

E

O

E

V

E

V

E

O

E

V

E

Et vastannut tähän kysymykseen.

Selitys:

Oikea vastaus on:

E

O

E

V

E

V

E

O

E

O

E

Toistamalla kolme kertaa käskyjonoa, päätyy Mysto uloskäynnille.

8. Lasien kääntäminen

Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.

Pöydällä on viisi tyhjää lasia, joista yksi on käännetty ylösalaisin. Yhdellä kierroksella on käännettävä tasan kolme eri lasia (ylösalaisesta oikeinpäin tai oikeinpäin olevasta ylösalaiseksi).

Montako kierrosta vähintään tarvitaan, jotta kaikki lasit saadaan oikeinpäin?

1.	2 kierrosta
2.	3 kierrosta	Oikea vastaus
3.	5 kierrosta
4.	kaikkia laseja ei ole mahdollista saada oikeinpäin

Et vastannut tähän kysymykseen.

Selitys:

Oikea vastaus on 3 kierrosta.

Esimerkiksi:

Vuoroja on oltava pariton määrä, sillä ensimmäisen vuoron jälkeen joko 2 tai 4 lasia ovat ylösalaisin. Seuraavalla vuorolla laseja on ylösalaisin pariton määrä (1, 3 tai 5). Näin ollen vuoroja tarvitaan enemmän kuin kaksi ja yleistäen pariton määrä. Ratkaisussa on käytetty kolme vuoroa, jonka on oltava vähimmäismäärä.

Siirtoja voidaan havainnollistaa myös deterministisen äärellisen automaatin (äärellisen automaatin) muuttuvina tiloina. Kaaviota tulkitaan seuraavasti:

aloita paksulla mustalla nuolella merkitystä ympyrästä
kulje ympyröiden välillä nuolten kuvaamien tilanteiden mukaan
kun nuolessa on merkintä “käännä: X ylösalaisin, Y oikeinpäin”, tarkoittaa se sitä, että X kappaletta oikeinpäin olevista laseista tulee kääntää ylösalaisin ja vastaavasti Y kappaletta ylösalaisin olevista laseista tulee kääntää oikeinpäin
tavoitteena on päätyä ympyrään, jolla on paksu ääriviiva eli tässä tapauksessa tilaan, jossa on merkintä “5 oikeinpäin, 0 ylösalaisin”

Koska halutaan selvittää vuorojen minimimäärä, voidaan deterministisestä äärellisestä automaatista luoda puurakenne, johon lisätään solmu vain jos sitä ei ole kohdattu aiemmin. Tätä kutsutaan leveyshauksi. Huomaa, että pisin polku alusta lopputilaan on kolme askelta ja että tällaisia lopputilaan päätyviä polkuja on itse asiassa kaksi.

Tehtävässä on kyse algoritmin vaiheiden seuraamisesta ja “järjestelmän” tai “muuttujien” tilaa koskevan tiedon ylläpidosta. Parillisuuden tai parittomuuden päättely sekä algoritmin oikeellisuuden arviointi ovat tärkeitä tietojenkäsittelyssä. Eräitä tapoja tutkia ratkaisua ovat deterministinen äärellinen automaatti ja leveyshaku.

9. Laula laulu

Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.

Pupu Banaani on uusin teinipopin tähti Majavamaassa. Kaikki nuoret majavat haluavat laulaa kuten hän. Hän selittää laulunsa seuraavasti.

Lause koostuu lyhyistä sanoista, jotka on luotu yhdestä konsonantista ('b', 'd', 'p', ...) ja yhdestä vokaalista ('a', 'e', 'i', ...), kuten 'da', 'nu', 'si', ...
Säe on samojen lyhyiden sanojen sarja (sanoja pariton määrä), jossa keskimmäiseen sanaan on lisätty 'p di', kuten 'da dap di da' tai 'ne ne nep di ne ne', ...
Laulu koostuu yhdestä tai useammasta säkeestä ja jos se koostuu useammasta kuin yhdestä säkeestä, se voidaan lopettaa sanalla 'jee'.

Neljä majavaa yrittää matkia Pupua, mutta vain yksi onnistuu. Kuka?

1.	Maisa, joka laulaa: sa sa sap di sa sa lu lu lup di lu lu jee.	Oikea vastaus
2.	Mira, joka laulaa: da da dap di da da jee.
3.	Mikko, joka laulaa: nu nu nup di nu nu di di dip di di.
4.	Marko, joka laulaa: si sip di si su dup di su.

Et vastannut tähän kysymykseen.

Selitys:

Marko laulaa väärin; laulussa täytyisi olla dup:in tilalla sup.
Mira laulaa väärin; 'jee' ei voi esiintyä vain yhden säkeen jälkeen.
Mikko laulaa väärin; lopusta puuttuu yksi 'di'.

Pupu Banaanin kieli kuvaa 'formaalin kielen' rakennetta, eli se on kuin kielioppia. Tietojenkäsittelytieteissä kielioppia käytetään kuvaamaan myös ohjelmointikielien rakennetta.

10. IP-osoitteet

Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.

Verkon jokaiselle tietokoneelle on annettu yksilöllinen IP-osoite. IP-osoite näyttää tältä: [192.168.1.25] (neljä lukua, joista jokainen on väliltä 0 ja 254).

Jokaisella verkolla on peite, joka näyttää samalta kuin IP-osoite, esimerkiksi [255.255.0.0]. Verkon peite jakaa IP-osoitteen verkko-osaan ja isäntäosaan. Verkko-osat on merkitty luvulla 255, ja isäntäosat on merkitty luvulla 0.

Kaikilla saman verkon IP-osoitteilla on identtinen verkko-osa ja eri isäntäosat. Kaksi tietokonetta, joilla on eri verkko-osa tai sama isäntäosa, eivät voi kommunikoida keskenään suoraan.

Esimerkki: Olkoon [255.255.0.0] verkon peite. Tietokoneet, joiden IP-osoitteet ovat [172.16.0.10] ja [172.16.0.11], voivat kommunikoida keskenään. Tietokone, jonka IP-osoite on [172.31.0.12], ei voi kommunikoida edellisten tietokoneiden kanssa.

Max, Mia, Pia, Tim ja Leo kokoontuivat pelatakseen heidän suosimaansa monen pelaajan peliä. He yhdistivät tietokoneensa kaapeleilla ja kytkimellä, asettivat verkon peitteeksi [255.255.255.0] ja valitsivat IP-osoitteet.

Mutta jotain meni väärin! Vain kaksi tietokonetta alkoi kommunikoida keskenään.

Aseta sopivat IP-osoitteet, jotta kaikki viisi tietokonetta voivat kommunkoida keskenään. Oikeita vastauksia on useita, mikä tahansa oikea vastaus riittää.

Et vastannut tähän kysymykseen.

Selitys:

Yksi mahdollinen oikea vastaus on:

Max: [192.168.1.20]
Mia: [192.168.1.21]
Pia: [192.168.1.22]
Tim: [192.168.1.30]
Leo: [192.168.1.32]

Since early times it is a challenge for Informatics to realize an exchange of data between computers. Besides more technical questions of bandwidth and reliability, etc., it is more a diplomatic task to introduce addresses. In a computer network any node needs its own and unique address. A power is needed to rule them all.

The history of large international addressing systems is most interesting: house numbers, radio frequencies, telephone numbers, ZIP codes, car license numbers, now the Internet.

With the Internet Protocol version 4 (IPv4) from September 1981 there was, as shown in this Bebras task, a space of maximal 256 x 256 x 256 x 256 = 4.294.967.296 addresses created. Enough? There are more people living on earth than Internet addresses available. What will happen when IPv4 is exhausted?

Nothing. Fortunately a new address space is with IPv6 already provided. With about 34.000.000.000.000.000.000.000.000.000.000.000.000.000 adresses, looking typically like this: 30h1:0db8:0000:08d3:0gc0:8a2e:0070:7344. How long this supply will hold? If there is e.g. a break-through in Nano-robotics?

11. XO

Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.

Alla on merkkijono, joka koostuu välilyönneistä ja yhdestä "X"-merkistä. Välilyönnit on merkitty alaviivalla, "_". Kohdistin, jota esittää "|"-merkki, on merkkijonon alussa.

|_ _ _ _ _ _ _ _ _ _ _ _ _ X _ _ _ _ _ _

Kun kirjoitetaan merkki, se tulee kohdistinta seuraavaan merkin (välilyönti, ”X” tai ”O”) tilalle korvaten samalla entisen merkin. Samalla kohdistin siirtyy oikealle seuraavan merkin eteen.

Seuraavia ohjeita noudatetaan järjestyksessä niin, että sulkeiden sisällä olevia toimintoja toistetaan niin kauan kuin sulkujen edellä oleva ehto on tosi:

Niin kauan, kun kohdistin ei ole X:n kohdalla  {kirjoita O}; 
Niin kauan, kun kohdistin ei ole merkkijonon alussa  {kirjoita X ja siirrä kohdistinta kaksi paikkaa vasemmalle};

Mikä on merkkijono tämän jälkeen?

1.	\|O X X X X X X X X X X X X X _ _ _ _ _ _	Oikea vastaus
2.	\|X O O O O O O O O O O O O O _ _ _ _ _ _
3.	\|O O O O O O O O O O O O O O _ _ _ _ _ _
4.	\|X X X X X X X X X X X X X X _ _ _ _ _ _

Et vastannut tähän kysymykseen.

Selitys:

Oikea vastaus on |O X X X X X X X X X X X X X _ _ _ _ _ _

Tehtävässä on tunnistettava luonnollisella kielellä kirjoitettu algoritmi. Tehtävän algoritmissa on toistorakenne, while-lause, ja sisennetyssä lohkossa toistettava ohje. While-lauseessa oleva ehto tarkastetaan ja sitä seuraavaa ohjetta toistetaan, kunnes ehto ei pidä paikkansa (FALSE). Ehto- ja toistorakenteita käytetään ohjelmointikielissä.

12. Puuttuva pala

Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.

Mika Majava on vastaanottanut salaisen viestin. Ikävä kyllä osa viestistä pääsi tuhoutumaan, kun sen päälle kaatui punaista väriä.

Onneksi vahinkoihin oli varauduttu lisäämällä viestiin ylimääräisiä ruutuja. Jokainen ruutu oikeanpuolimmaisessa sarakkeessa (sarake 6) on väritetty siten, että rivillä olevien mustien ruutujen lukumäärä on parillinen. Vastaavasti jokainen ruutu alimmaisella rivillä (rivi 6) on väritetty siten, että sarakkeessa olevien mustien ruutujen lukumäärä on parillinen.

Viestin kuva

Mika päättelee, että tahriintuneiden ruutujen alla voi olla 16 eri viestiä. Niistä vain neljä on hänestä järkeenkäypiä.

Mikä seuraavista voisi olla tahriintuneiden ruutujen tilalla?

Vastausvaihtoehdot

1.	1
2.	2	Oikea vastaus
3.	3
4.	4

Et vastannut tähän kysymykseen.

Selitys:

Oikea vastaus on kuva 2.

Vastauksen perustelu.

13. Suorakulmiot

Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 12. Tehtävä oli tasoltaan vaikea.

Pieni robotti on erikoistunut piirtämään suorakulmioita. Robotti voi suorittaa seuraavia komentoja.

Oranssi	Piirrä oranssi viiva jonka pituus on 1 yksikkö
Musta	Piirrä musta viiva jonka pituus on 1 yksikkö
Käänny	Käänny 90 astetta oikealle

Robotti noudattaa seuraavia sääntöjä.

A, B	Suorita A minkä jälkeen suorita B
n x (B)	Suorita B n kertaa

Robotti haluaa piirtää oheisen oranssi-mustan kuvan. Robotille on annettu neljä mahdollista sarjaa käskyjä noudatettavaksi. Kuitenkin, yksi niistä ei johda oikeaan piirrokseen.

Mikä seuraavista käskysarjoista on väärin?

1.	4 x (2 x (Oranssi , Käänny) , Oranssi , 3 x Musta , Oranssi , Käänny)
2.	4 x (3 x Musta , 3 x (Oranssi , Käänny) , Oranssi)
3.	4 x (2 x (Oranssi , Käänny) , 3 x Musta , 2 x (Oranssi , Käänny))	Oikea vastaus
4.	4 x (Musta , 3 x (Oranssi , Käänny) , Oranssi , 2 x Musta)

Et vastannut tähän kysymykseen.

Selitys:

c) piirtää väärän kuvan ja on siksi väärä ohjelma:

Ohjelmat a), b) ja c) piirtävät halutun kuvan. Aloituskohta on kuitenkin eri joka vaihtoehdossa.

Ohjelma a)

Ohjelma b)

Ohjelma d)

14. Numeroiden tunnistaminen

Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 12. Tehtävä oli tasoltaan vaikea.

Numeroiden tunnistusjärjestelmä tunnistaa numerot, jotka näyttävät seuraavilta:

Numerot muodostuvat korkeintaan seitsemästä viivasta. Kaikki numeron viivat eivät kuitenkaan ole tunnistuksen kannallta välttämättömiä: numeron voi tunnistaa, vaikka vain osa viivoista olisi näkyvissä.

Mitkä viivoista ovat välttämättömiä kaikkien kymmenen numeron (0...9) tunnistamiseksi yksiselitteisesti?

1.
2.		Oikea vastaus
3.
4.

Et vastannut tähän kysymykseen.

Selitys:

Oikea vastaus on:

Allaolevasta kuvasta näkyy mitkä numeroiden viivoista on välttämättömiä.

15. Jokitarkastus

Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 12. Tehtävä oli tasoltaan vaikea.

Majavat tarkastavat jokihaarat siten, että jokaisen haaran kautta ui ainakin yksi majava. Joen kovan virtauksen takia majavat voivat uida vain myötävirtaan (kuvan nuolten mukaisesti). Jokihaarojen tarkistus aloitetaan paikasta A ja jokea tarkastavat majavat kohtaavat lopuksi paikassa B.

Kuinka monta tarkastajamajavaa tarvitaan vähintään, jotta koko joki saadaan kartoitettua?

1.	3 majavaa
2.	4 majavaa
3.	5 majavaa
4.	6 majavaa	Oikea vastaus

Et vastannut tähän kysymykseen.

Selitys:

Tarkistukseen tarvitaan minimissään 6 majavaa.

Kuvan punainen viiva ylittää kuusi eri joenhaaraa. Yksikään majava ei voi tarkistaa kuin yhden näistä haaroista. Kun jokaiseen haaraan asetetaan yksi majava, on mahdollista kartoittaa koko joki.

16. Sanaketjut

Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.

Tommilla oli kotitehtävänä kirjoittaa lyhyitä englanninkielisiä sanoja kuudelle pahvikortille ja yhdistää sitten kuminauhalla toisiinsa sellaiset kortit, joiden sanat eroavat toisistaan vain yhdellä kirjaimella. Tommi saikin kotitehtävänsä valmiiksi (kuva oikealla).

Tommi meni hetkeksi ulos puutarhaan leikkimään. Palattuaan sisään Tommi huomasi pikkuveljensä Pekan yrittäneen ”auttaa” häntä kotitehtävän teossa. Pekka oli pyyhkinyt korteista kaikki sanat pois ja hän oli myös sekoittanut kaikki kortit. Kuminauhat olivat kuitenkin vielä korteissa kiinni (kuva vasemmalla).

Tommi lohdutteli Pekkaa: ”Älä ole huolissasi. Tiedän kyllä mitkä sanat korteissa olivat ja saamme ne kirjoitettua yhdessä nopeasti takaisin kortteihin.”

Mikä on oikea järjestys korttien sanoille?

1.
2.
3.
4.		Oikea vastaus

Et vastannut tähän kysymykseen.

Selitys:

Oikea vastaus on:

Järjestelmällinen tapa löytää sanoille oikeat paikat on tutkia solmuista (sanakortit) lähtevien kaarien (kuminauhat) lukumääriä. Kahdesta solmusta lähtee kolme kaarta, kahdesta solmusta lähtee kaksi kaarta, ja yhdestä solmusta lähtee yksi kaari. Koska vain yhdestä solmusta lähtee yksi kaari, löytyy oikeat paikat korteille "EAR" ja "CAR". Jatkamalla vastaavasti löytyy oikeat paikat lopuillekin korteille.

17. Kilpikonna ruokailemassa

Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.

Cassandra-kilpikonna asuu ruudukkomaassa omalla 5*5 maatilkullaan. Hän rakastaa syödä kasvattamaansa salaattia.

Joka aamu hänen maatilkulleen kasvaa uutta salaattia. Cassandra haluaa syödä kaikki salaatit, mutta hän ei tiedä tarkkaan, missä ne ovat.

Aamulla Cassandra on keskellä maatilkkuaan, katse kohdistettuna oikealle.

Laadi ohjeet, jota noudattamalla Cassandra käy maatilkkunsa kaikilla ruuduilla:

Siirrä ohjeita vasemmalta keskellä oleviin tyhjiin laatikoihin klikkaamalla niitä.
Voit käyttää jokaista ohjetta useamman kerran. Ohjeet ovat:

forward R cells (mene eteenpäin R askelta).
turn left (käänny vasemmalle).
turn right (käänny oikealle).

Laatikoihin laittamasi ohjeet toistetaan viisi kertaa.
Huomioi, että R on toistolaskuri. Kun ohjeita suoritetaan ensimmäistä kertaa, R=1. Kun ohjeita suoritetaan toista kertaan, R=2, jne.
Ohjeesi voivat laittaa kilpikonnan menemään maatilkkunsa ulkopuolelle, mutta koko ruudukon ulkopuolelle kilpikonna ei mene.
Testaa ohjeitasi näpäyttämällä "Try ...".

Et vastannut tähän kysymykseen.

Selitys:

Mahdolliset oikeat vastaukset ovat:

forward R cells, turn left, forward R cells, turn left
forward R cells, turn right, forward R cells, turn right
turn left, forward R cells, turn left, forward R cells
turn right, forward R cells, turn right, forward R cells

Koska ainoastaan neljää ohjetta on mahdollista toistaa, täytyy kilpikonnan reitin olla "spiraalin muotoinen".

18. Suunnan vaihto

Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.

Käskyllä A ← B voidaan muuntaa neliö A osoittamaan samaan kuin neliö B osoittaa. Oikealla oleva kuva havainnollistaa tilannetta.

Aluksi

Lopuksi

Neliö A osoittaa nyt samaan kuin neliö B.

Mikä (järjestyksessä suoritettava) käskysarja muuntaa seuraavan aloituskuvan seuraavaksi loppukuvaksi?

Aluksi

Lopuksi

1.	X ← Y, Y ← Z, Z ← X
2.	Z ← Y, X ← Z, Y ← H
3.	X ← Z, Z ← X, Y ← H
4.	Z ← X, X ← Y, Y ← H	Oikea vastaus

Et vastannut tähän kysymykseen.

Selitys:

Oikea vastaus on D:

(A) on väärin, koska X:n alkuperäistä arvoa muutetaan ennen kuin käskyä Z ← X seurataan.

(B) on väärin, koska siinä yritetään vaihtaa X:n ja Z:n arvo ilman väliaikaista talletuspaikkaa.

(C) on väärin, koska siinä A ← B tulkitaan virheellisesti tarkoittamaan ”neliö A viittaa neliöön B”.

(D) on oikein, koska siinä käytetään asianmukaisesti väliaikaisarvoa H, toisin kuin A-vaihtoehdossa.

Tämä on tietojenkäsittelyä!

Tietokoneen muistisijainteja on usein hyödyllistä linkittää toisiinsa. Usein tämä visualisoidaan laatikkoja ja nuolia käyttäen. Tällä tavoin tallennetun muistisisällön muokkaus on tärkeä osa tietokoneohjelmointia.

Tulos: Senior

1. Majavien vihellyskoodi

2. Oppimateriaalit

3. Karkkirobotti

4. Ensimmäinen "bugi"

5. Maaginen puu

6. Diagrammit

7. Ulos labyrintista!

8. Lasien kääntäminen

9. Laula laulu

10. IP-osoitteet

11. XO

12. Puuttuva pala

13. Suorakulmiot

14. Numeroiden tunnistaminen

15. Jokitarkastus

16. Sanaketjut

17. Kilpikonna ruokailemassa

18. Suunnan vaihto