Tulos: Junior
Vastasit kysymykseen. Sinulta kysyttiin 15.
Alkupisteesi olivat 42. Jos vastasit kaikkiin tehtäviin väärin loppupisteesi olisivat 0.
Vastasit oikein 0 kysymykseen.
Vastasit väärin 0 kysymykseen.
Jätit vastaamatta 15 kysymykseen.
Pisteesi: 42/168
Hienoa!
Sait 0 pistettä tehtävästä "Majavahuilu".
Sait 0 pistettä tehtävästä "Genomieroavaisuudet".
Sait 0 pistettä tehtävästä "Ohjelmointilogiikka ".
Sait 0 pistettä tehtävästä "Linkitetyt veneet".
Sait 0 pistettä tehtävästä "Hassut merkkijonot".
Sait 0 pistettä tehtävästä "Tikkujen lajittelu".
Sait 0 pistettä tehtävästä "Verkkosivujen esteettömyys".
Sait 0 pistettä tehtävästä "Paperin pilkkominen".
Sait 0 pistettä tehtävästä "Tukkilauttojen koodaaminen".
Sait 0 pistettä tehtävästä "Maaginen puu".
Sait 0 pistettä tehtävästä "Tekstikone".
Sait 0 pistettä tehtävästä "Jokia ja majavapatoja".
Sait 0 pistettä tehtävästä "Pyörivä pulma".
Sait 0 pistettä tehtävästä "Suunnan vaihto".
Sait 0 pistettä tehtävästä "Lasien kääntäminen".
1. Majavahuilu
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.
Majavahuilu on suosittu soitin, jolla on seuraavat ominaisuudet:
- sillä voi soittaa vain kuutta erilaista säveltä,
- yhden sävelen soittamisen jälkeen sillä voi soittaa joko samaa, yhtä alempaa tai yhtä ylempää säveltä.
Melodianpätkien merkitsemiseen käytetään vain kolmea merkkiä:
- = tarkoittaa "soita edellinen sävel uudestaan"
- - tarkoittaa "soita sävel, joka on yhtä alempi kuin edellinen sävel"
- + tarkoittaa "soita sävel, joka on yhtä ylempi kuin edellinen sävel".
Esimerkiksi: melodiapätkä [ - + ] tarkoittaa "soita sävel yhtä alempaa kuin edellinen ja sen jälkeen yhtä ylempi sävel (joka on siis sama kuin ennen tätä melodiapätkää soitettu sävel)".
Mikä näistä ei voi olla osa majavahuilulla soitettavaa melodiaa?
| 1. |
[ - - - = + - = - - = = = + ] |
|
| 2. |
[ - - - - - = + + + + + = - - - - - ] |
|
| 3. |
[ - - + - - + - - = - + - - ] |
Oikea vastaus |
| 4. |
[ + = = = + = = = + = = = + = = = + ] |
Et vastannut tähän kysymykseen.
Selitys:
Melodiaa [ - - + - - + - - = - + - - ] ei voi soittaa majavahuilulla:
Jos majavahuilulla voi soittaa vain kuutta erilaista säveltä, soittaja voi siirtyä korkeimmasta sävelestä matalimpaan lyhimmillään viidellä askeleella. Siksi - ja + merkkien määrän ero saa olla suurimmillaan 5 koko melodiassa. Sen sijaan = merkkien määrä ei ole rajoitettu.
Vastaus [ + = = = + = = = + = = = + = = = + ] on oikein, koska siinä noustaan viiden sävelen verran.
Vastauksessa [ - - - = + - = - - = = = + ] on kuusi "-"-merkkiä mutta yksi "+"-merkki välissä, joten siinä käydään viidellä sävelellä.
Vastauksen [ - - - - - = + + + + + = - - - - - ] viisi alussa olevaa "-"-merkkiä vie sävelen ylimmästä sävelestä alimpaan, viisi "+" merkkiä takaisin ylimpään ja lopuksi viisi "-" merkkiä takaisin alimpaan. Ei siis kuutta säveltä enempää.
Vastauksessa [ - - + - - + - - = - + - - ] on 9 "-" merkkiä mutta vain 3 "+" merkkiä, joten erotus on 6, siis suurempi ero kuin sallittu.
2. Genomieroavaisuudet
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 12. Tehtävä oli tasoltaan vaikea.
Kahta DNA-ketjua vertaillessa voidaan käyttää menetelmää nimeltä "muokkausetäisyys". Muokkausetäisyys on pienin määrä tarvittavia kirjainten vaihto-, lisäys- ja poisto-operaatioita DNA-ketjun muuttamiseksi toiseksi DNA-ketjuksi. Kaksi DNA-ketjua ovat sitä samanlaisempia, mitä pienempi muokkausetäisyys niiden välillä on.
Esimerkiksi seuraavilla ketjuilla muokkausetäisyys on 3, koska toinen kirjain on muutettu G:stä C:ksi, kuudes kirjain on poistettu ja A on lisätty kahdeksanneksi kirjaimeksi. 3 on myös pienin mahdollinen operaatioiden lukumäärä, jolla ketjut saa samanlaisiksi.
AGTCTCATG
ACTCTATAG
Laske seuraavien DNA-ketjujen muokkausetäisyys:
TACTGGTTTATTCT
ACCTGTTTATTGGT
| 1. |
5 |
Oikea vastaus |
| 2. |
7 |
|
| 3. |
6 |
|
| 4. |
4 |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus 5: #1 poistettu, kohtaan #3 lisätty, #5 poistettu, kohtaan #12 lisätty, #13 muutettu.
Muokkausetäisyyttä käytetään yleensä hakukoneissa ja kieliopin tarkistuksessa. Se on yksinkertainen ja tehokas tapa verrata kahden merkkijonon yhdenmukaisuutta.
3. Ohjelmointilogiikka
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.
Majavakoulussa opetellaan ohjelmoimaan uudelle mLuuri-kännykälle pieni peli. Peliin kuuluu myös musiikkia. Musiikin pitää soida, kun näyttö on aktiivisena ja peli ei ole loppunut. Jos pelissä on valittu, että musiikki soi taustalla, musiikin pitää soida aina (vaikka näyttö ei olisi aktiivinen tai peli olisi loppunut).
Jos näyttö on aktiivinen, muuttuja näyttö_aktiivinen on TOSI. Jos peli on loppu, niin muuttuja peli_loppu on TOSI. Jos musiikki soi taustalla, muuttuja taustalla on TOSI.
Tilanne, jossa musiikki soi kuvataan mLuurin ohjelmointikielellä
JOS ( (näyttö_aktiivinen JA (EI peli_loppu)) TAI taustalla ) NIIN soita_musiikkia
Mikä seuraavista kuvaa tilanteen, jossa musiikin soitto pitää lopettaa?
| 1. |
JOS ( (EI (näyttö_aktiivinen JA (EI peli_loppu))) TAI (EI taustalla) ) NIIN pysäytä_musiikki |
|
| 2. |
JOS ( ((EI näyttö_aktiivinen) TAI peli_loppu) JA (EI taustalla) ) NIIN pysäytä_musiikki |
Oikea vastaus |
| 3. |
JOS ( ((EI näyttö_aktiivinen) JA peli_loppu) TAI (EI taustalla) ) NIIN pysäytä_musiikki |
|
| 4. |
JOS ( (näyttö_aktiivinen TAI (EI peli_loppu) JA taustalla ) NIIN pysäytä_musiikki |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on
JOS ( ((EI näyttö_aktiivinen) TAI peli_loppu) JA (EI taustalla) ) NIIN pysäytä_musiikki
Musiikki pitää lopettaa, kun näyttö ei ole aktiivinen tai kun peli on loppunut, mutta vain jos musiikki ei soi taustalla. Vastauksen löytää myös soveltaen De Morganin lakia kahdesti.
Vastauksessa
JOS ( ((EI näyttö_aktiivinen) JA peli_loppu) TAI (EI taustalla) ) NIIN pysäytä_musiikki
musiikki loppuu, kun musiikki ei soi taustalla, huolimatta näytön tai pelin tilasta.
Vastauksessa
JOS ( (näyttö_aktiivinen TAI (EI peli_loppu) JA taustalla ) NIIN pysäytä_musiikki
musiikki loppuu heti kun musiikki soi taustalla.
Vastauksen
JOS ( (EI (näyttö_aktiivinen JA (EI peli_loppu))) TAI (EI taustalla) ) NIIN pysäytä_musiikki
voi korjata vaihtamalla TAI-operaattorin JA-operaattoriksi. Ilman tätä muutosta musiikki loppuu välittämättä taustalla soimisen asetuksesta.
Tietokoneelle ohjelmoidessa pitää olla varovainen monimutkaisten ehtojen kanssa. Saattaa olla hyödyllistä kirjoittaa ne uusiksi vaikka De Morganin lakia käyttäen.
4. Linkitetyt veneet
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.
Pikkumajavat pitävät jokimatkailusta omilla pikkuveneillään. Pikkumajavat eivät kuitenkaan vielä pärjää yksin vuolaasti virtaavassa joessa, joten pikkumajavien veneiden on oltava joka hetki keulastaan kiinnitettynä joko moottoriveneeseen tai toiseen pikkuveneeseen – muutoin pikkuvene joutuu virran viemäksi.
Jokaisessa veneessä on veneen perässä vain yksi kiinnityskoukku. Yhteen koukkuun voidaan kerrallaan kiinnittää vain yksi pikkuvene, mutta yksittäinen pikkuvene voi olla kiinnitettynä keulastaan useampaan veneeseen.
Äiti-majava saapuu omassa moottoriveneessään M ja haluaa siirtää pikkuveneen X pois kuvan moottoriveneen perästä. Lopussa kuvan veneketjussa on siis moottoriveneeseen F kiinnitetty pikkuveneet A ja B. Äiti-majavan veneeseen M on kiinnitetty ketjusta poistettu vene X.
Missä seuraavista kaikki pikkumajavat ovat koko ajan turvassa?
| 1. |
Kiinnitä veneen A koukku veneeseen B, irrota veneen X koukku veneestä B, kiinnitä veneen M koukku veneeseen X. |
|
| 2. |
Irrota veneen X koukku veneestä B, kiinnitä veneen A koukku veneeseen B, kiinnitä veneen M koukku veneeseen X. |
|
| 3. |
Kiinnitä veneen M koukku veneeseen X, irrota veneen X koukku veneestä B, kiinnitä veneen A koukku veneeseen B. |
|
| 4. |
Kiinnitä veneen M koukku veneeseen X, kiinnitä veneen A koukku veneeseen B, irrota veneen X koukku veneestä B. |
Oikea vastaus |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on "Kiinnitä veneen M koukku veneeseen X, kiinnitä veneen A koukku veneeseen B, irrota veneen X koukku veneestä B."
Vastaus "Irrota veneen X koukku veneestä B, kiinnitä veneen A koukku veneeseen B, kiinnitä veneen M koukku veneeseen X" on väärin, koska ensimmäisessä askeleessa vene B eksyy.
Vastaus "Kiinnitä veneen M koukku veneeseen X, irrota veneen X koukku veneestä B, kiinnitä veneen A koukku veneeseen B" on väärin, koska toisessa askeleessa vene B ei ole kiinni missään veneessä ja se eksyy.
Vastaus "Kiinnitä veneen A koukku veneeseen B, irrota veneen X koukku veneestä B, kiinnitä veneen M koukku veneeseen X" on väärin, koska vene X eksyy.
Linkitetyt veneet on vertaus tietorakenteiden linkitettyyn listaan, jossa jokaisella alkiolla on osoitin (koukku) seuraavaan alkioon. Alkioissa säilytetään tietoa. Tässä tehtävässä siirretään yksi alkio linkitetystä listasta toiseen.
5. Hassut merkkijonot
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 12. Tehtävä oli tasoltaan vaikea.
Ohjelmoidessaan Maisa Majava määritteli hassun merkkijonon.
Hassu merkkijono on jono merkkejä, joka on joko
- @ tai
- $$$X missä X on hassu merkkijono tai
- %Y** missä Y on hassu merkkijono.
Kolme malliesimerkkiä hassuista merkkijonoista on: @, $$$$$$@ ja %$$$@**.
Seuraavat kolme merkkijonoa eivät ole hassuja merkkijonoja: @@, $$$# ja %@**$$$.
Kuinka moni alla olevista merkkijonoista on hassuja?
%$$$$$$@**
$$$$$$%**@
%$$$%@****
| 1. |
2 |
Oikea vastaus |
| 2. |
3 |
|
| 3. |
0 |
|
| 4. |
1 |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on 2:
%$$$$$$@** on hassu merkkijono, koska $$$$$$@ on yksi hassujen merkkijonojen malliesimerkeistä.
$$$$$$%**@ ei ole hassu merkkijono, koska silloin $$$%**@ ja täten %**@ pitäisi olla hassu merkkijono, mutta minkään ylläolevan säännön mukaan %**@ ei ole hassu merkkijono.
%$$$%@**** on hassu merkkijono, koska $$$%@** on hassu merkkijono, koska %@*** on hassu merkkijono, koska @ on hassu merkkijono.
Kaksi merkkijonoista on siis hassuja merkkijonoja.
6. Tikkujen lajittelu
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.
Repa Robottia käytetään usein vaikeiden tehtävien ratkaisemisessa – tällä kertaa Repan pitää ratkaista lajittelutehtävä, johon tarvitaan myös sinun apuasi.
Kuvittele seuraava tilanne:
-
Paikassa A on useita eripituisia tikkuja.
-
Repa voi valita tikkujen joukosta yhden määrätyn tikun, käyttäen toistaiseksi määrittelemätöntä sääntöä.
-
Repa voi ottaa valitsemansa tikun paikasta A, siirtää tikun paikkaan B ja lopulta pudottaa tämän tikun niin, että se vierii ramppia alas.
-
Repa voi toistaa vaiheet 2 ja 3, kunnes paikassa A ei ole enää tikkuja jäljellä.
Mitä sääntöä Repan kuuluu seurata vaiheessa 2, jotta hän saa tikut alla kuvattuun järjestykseen?
| 1. |
Ota aina toiseksi lyhin tikku, jos mahdollista. Jos jäljellä on vain yksi tikku, ota se. |
|
| 2. |
Ota aina pisin tikku. |
|
| 3. |
Ota aina lyhin tikku. |
|
| 4. |
Ota aina toiseksi pisin tikku, jos mahdollista. Jos jäljellä on vain yksi tikku, ota se. |
Oikea vastaus |
Et vastannut tähän kysymykseen.
Selitys:
Vaihtoehto "Ota aina toiseksi pisin tikku, jos mahdollista. Jos jäljellä on vain yksi tikku, ota se." on oikein.
Vastaus a) johtaa tikut järjestykseen, jossa tikkujen pituus laskee (valintalajittelu):
Vastaus c) johtaa tikut järjestykseen, jossa tikkujen pituus kasvaa (valintalajittelu):
Vastaus d) johtaa tikut järjestykseen, jossa tikkujen pituus kasvaa, mutta jossa päällimmäisenä on lyhin tikku:
Tämä on tietojenkäsittelytiedettä
Tämä tehtävä perustuu valintalajittelu-nimiseen lajittelualgoritmiin, hieman muunneltuna tosin. Lajittelu on merkittävä tehtävä, johon törmää ohjelmien kehittämisessä varsin usein.
7. Verkkosivujen esteettömyys
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.
Mika Majava on sokea. Hänellä on käytössään verkkosivuja lukeva apuohjelma. Tämän avulla hän voi kuulla, mitä ruudulla näytetään. Hän ei käytä hiirtä, vaan antaa komennot tietokoneelle näppäimistöllään.
Hän pitää verkkosurffailusta, mutta monien sivujen sisältöä lukuohjelma ei pysty kuitenkaan tulkitsemaan. Sivuilla voi olla liikaa kuvia ja animaatioita tai sivujen informaatiota on esitetty eri värien avulla.
Mikä seuraavista verkkosivujen suunnitteluohjeista ei auta Mika Majavaa verkkosivujen selailussa?
| 1. |
Tarjoa kuville tekstivaihtoehto. |
|
| 2. |
Tee kaikista toiminnoista näppäimistöllä käytettäviä. |
|
| 3. |
Anna käyttäjälle tarpeeksi aikaa lukea ja käyttää sisältöä. |
|
| 4. |
Käytä välkkyviä komponentteja kiinnittämään käyttäjän huomio. |
Oikea vastaus |
Et vastannut tähän kysymykseen.
Selitys:
Mika Majavaa ei auta välkkyvät komponentit. Se rikkoo sääntöä "Älä käytä sisältöä joka aiheuttaa kohtauksia". Tämä sääntö suojaa henkilöitä, joilla on epilepsia. He voivat saada kohtauksen sisällöstä, joka välkkyy useampia kertoja tietyllä taajuudella.
Muut vaihtoehdot on otettu W3C eli World Wide Web Consortium -yhtymän verkkosisällön esteettömyysohjeista. Esteettömyys tarkoittaa että verkkosivut ja työkalut olisivat kaikkien käytettävissä.
8. Paperin pilkkominen
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.
Sinulla on 16 cm pitkä ja 1 cm korkea paperiliuska. Liuska on jaettu 16 neliöön (neliön sivu on 1 cm).
Asetat liuskan pöydälle. Leikkaat sitten liuskan keskeltä kahdeksi yhtä suureksi palaksi ja siirrät oikean puoleista palaa 1 cm ylöspäin.
Seuraavaksi toistat saman kummallekin kahdelle palalle, eli leikkaat ne keskeltä ja siirrät oikean puoleista puolikasta 1 cm ylöspäin.
Seuraavaksi toistat saman kaikille neljälle palalle ja sitten vielä kerran kaikille kahdeksalle.
Miltä lopputulos näyttää?
| 1. |
|
Oikea vastaus |
| 2. |
|
|
| 3. |
|
|
| 4. |
|
Et vastannut tähän kysymykseen.
Selitys:
Suoritetaan kuvattu algoritmi.
9. Tukkilauttojen koodaaminen
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.
Majavat kuljettavat tukkeja jokea pitkin lautoissa. Heillä on yksinkertainen koodausmenetelmä, jolla he merkitsevät minkälaisia tukkeja (S, M, L sekä X) lautassa on (S = pienin, X = suurin). Kun lautta saavuttaa majavapadon, merkinantotorvea soitetaan ilmoittamaan lautassa oleva lasti (esimerkiksi "SXXXSLLM").
Torvi pystyy muodostamaan kaksi eri korkuista ääntä, ja jokaisen äänen välissä on sekunnin tauko. Mauri Majava koodaa erilaiset tukit alla olevalla tavalla, käyttäen merkkejä "◊" ja "O".
Vain yhtä allaolevista koodaustavoista voidaan tässä tapauksessa käyttää. Mitä niistä?
| 1. |
S: ◊ M: O L: ◊◊ X: O◊ |
|
| 2. |
S: ◊ M: O◊ L: OO◊ X: OOO |
Oikea vastaus |
| 3. |
S: O M: O◊ L: OO X: O◊O |
|
| 4. |
S: ◊ M: ◊◊ L: ◊◊◊ X: ◊◊◊◊ |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on "S: ◊ M: O◊ L: OO◊ X: OOO".
Koska äänien välissä oleva tauko on aina saman pituinen, koodien on oltava sellaisia, että yksikään koodi ei saa koskaan sisältyä jonkin toisen koodin alkuun.
Vastauksessa "S: ◊ M: ◊◊ L: ◊◊◊ X: ◊◊◊◊" esimerkiksi M koodattaisiin kuten kaksi peräkkäistä S:ää.
Vastauksessa "S: ◊ M: O L: ◊◊ X: O◊" esimerkiksi X koodattaisiin kuten MS. Myös vastauksessa "S: O M: O◊ L: OO X: O◊O" X koodattaisiin kuten MS.
10. 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.
11. Tekstikone
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.
Majavilla on kahdenlaisia tekstikoneita; Liimaa-kone liittää yhteen saamansa kaksi tekstinpätkää, Käännä-kone kääntää saamansa yhden tekstinpätkän takaperin.
Yhdistämällä kaksi Liimaa-konetta ja yksi Käännä-kone kuvassa esitetyllä tavalla saadaan monimutkaisempi tekstikone. Monimutkaisempi kone saa syötteenään kolme tekstinpätkää (harmaat soikiot) ja tuottaa tuloksena yhden tekstin.
Mitkä seuraavista tekstinpätkistä koneelle on syötettävä, jotta tulokseksi saataisiin LUMISADE?
| 1. |
MUL SI EDA |
|
| 2. |
SIM UL AED |
|
| 3. |
A SIMUL DE |
Oikea vastaus |
| 4. |
LU MIS ADE |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on A SIMUL DE.
Vastaus voidaan selvittää kokeilemalla kaikkia syötteitä. Huomaa, ettei erikseen määritellä, mikä syötettävä teksti tulisi sijoittaa mihinkin syöte-soikioon, mutta mitkään yhdistelmät tapauksissa MUL SI EDA, SIM UL AED tai LU MIS ADE eivät tuota haluttua lopputulosta.
Tehtävä liittyy formaaleihin kieliin ja automaatteihin, jotka ovat eräitä tietojenkäsittelytieteen alueita.
12. Jokia ja majavapatoja
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.
Majavien jokilaaksossa joki haarautuu matkallaan lähteeltä Majavalammelle.
Taidokkaiden patorakennelmien avulla majavat pystyvät säätelemään joen haarojen virtauksia tehokkaasti, mutta veden kokonaismäärän tulee aina pysyä samana kuin ennen haarautumista. Kuvassa nuolien vieressä olevat numerot kertovat kuinka paljon vettä kyseisessä haarassa voi korkeintaan virrata.
Jokaisessa haarautumiskohdassa majavien tulee pitää huolta siitä, että myös suurimmalla mahdollisella virtauksella haarautumiskohtaan tuleva vesimäärä saadaan ohjattua eteenpäin.
Millä seuraavista viimeisten haarojen (A, B ja C) virtausmääristä Majavalampeen on mahdollista saada suurin määrä vettä?
| 1. |
1, 0, 5 |
|
| 2. |
2, 2, 2 |
|
| 3. |
1, 2, 3 |
Oikea vastaus |
| 4. |
4, 3, 2 |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on "1, 2, 3".
Vastaus "1, 0, 5" on mahdoton, sillä haarassa C voi virrata korkeintaan 3 yksikköä vettä.
Vastaus "2, 2, 2" on mahdoton, sillä haarassa A ei voi virrata enempää kuin 1 yksikkö vettä.
Vastaus "4, 3, 2" on mahdoton, sillä haarassa A ei voi virrata enempää kuin 1 yksikkö vettä, ja haarassa B korkeintaan 2 yksikköä.
Vastaus "1, 2, 3" on oikein, sillä haaroissa A, B ja C voi virrata korkeintaan 1, 2 ja 3 yksikköä vettä.
13. Pyörivä pulma
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.
Henri Majava pelaa uutta peliä. Jos hän painaa yhtä napeista A, B, C tai D, napin ympärillä olevat numerot siirtyvät myötäpäivään vasemmanpuoleisen kuvan osoittamalla tavalla. Napin A painalluksen tulos on nähtävissä oikeanpuoleisessa kuvassa.
Henri painaa vasemmanpuoleisen pelin nappeja D, C, B ja B (tässä järjestyksessä)
Millä paikalla numero 4 on napinpainallusten jälkeen?
| 1. |
|
|
| 2. |
|
|
| 3. |
|
|
| 4. |
|
Oikea vastaus |
Et vastannut tähän kysymykseen.
Selitys:
katso tulos:
14. 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.
15. 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.
