Tulos: Senior
Vastasit kysymykseen. Sinulta kysyttiin 18.
Alkupisteesi olivat 52. Jos vastasit kaikkiin tehtäviin väärin loppupisteesi olisivat 0.
Vastasit oikein 0 kysymykseen.
Vastasit väärin 0 kysymykseen.
Jätit vastaamatta 18 kysymykseen.
Pisteesi: 52/208
Hienoa!
Sait 0 pistettä tehtävästä "Koodauksen purkaminen".
Sait 0 pistettä tehtävästä "Majavahuilu".
Sait 0 pistettä tehtävästä "Kulhotehdas".
Sait 0 pistettä tehtävästä "Sekoitettu väri".
Sait 0 pistettä tehtävästä "Suosituin kuva".
Sait 0 pistettä tehtävästä "Puuttuva pala".
Sait 0 pistettä tehtävästä "Numeroiden tunnistaminen".
Sait 0 pistettä tehtävästä "Maaginen puu".
Sait 0 pistettä tehtävästä "Verkkosivujen esteettömyys".
Sait 0 pistettä tehtävästä "Sanaketjut".
Sait 0 pistettä tehtävästä "Ovien maalaaminen".
Sait 0 pistettä tehtävästä "Järjestysnumerot".
Sait 0 pistettä tehtävästä "Kattava verkosto".
Sait 0 pistettä tehtävästä "Tekstikone".
Sait 0 pistettä tehtävästä "Puuttuva pala".
Sait 0 pistettä tehtävästä "Kaupungit".
Sait 0 pistettä tehtävästä "Hotellihuoneen avain".
Sait 0 pistettä tehtävästä "Editointietäisyys".
1. Koodauksen purkaminen
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.
Etuliitekoodaus on koodaustapa, jossa koodattavan tekstin kullekin kirjaimelle annetaan jokin yhdestä tai useammasta numerosta koostuva numerokoodi niin, ettei minkään kirjaimen koodi ole jonkin toisen kirjaimen koodin etuosa.
Jos esimerkiksi kirjaimelle A annettaisiin koodi 12, voisi kirjaimelle B antaa koodin 2, koska 2 ei ole koodin 12 etuosa. Seuraavaksi kirjaimelle C voisi antaa koodin 11 (koska 11 ei ole koodin 12 eikä 2 etuosa), muttei esimerkiksi koodia 21 (koska kirjaimen B koodi 2 olisi tämän koodin 21 etuosa) tai koodia 121 (koska kirjaimen A koodi 12 olisi tämän koodin etuosa). Kirjainten koodit voidaan valita sinänsä vapaasti, kunhan etuosaa koskeva ominaisuus pätee.
Sana BEBRAS on koodattu etuliitekoodauksella niin, että kirjainten numerokoodit peräkkäin liitettynä muodostavat numerojonon 12112233321. Mitkä ovat tällöin kunkin sanassa esiintyvän eri kirjaimen numerokoodit?
| 1. |
A = 33, B = 1, E = 21, R = 22 ja S = 321 |
Oikea vastaus |
| 2. |
A = 33, B = 1, E = 2, R = 223 ja S = 21 |
|
| 3. |
A = 3, B = 12, E = 1, R = 233 ja S = 21 |
|
| 4. |
A = 33, B = 1, E = 21, R = 2 ja S = 321 |
Et vastannut tähän kysymykseen.
Selitys:
A = 33, B = 1, E = 21, R = 22 ja S = 321
Starting from the beginning, if B is encoded with two characters 12, then letter E has code 1 which is not possible because the code for B starts with the code of E. It is impossible for B to have a code longer than 2 (121, 1211, 12112, etc.) because this letter should repeat, but there are no repetitions of these sequences. Thus the code for B is 1.
The letter E is followed by a B, thus it can only be encoded as 2, 21 or 211223332. It cannot be 2 because then the word would start with BEBB. It cannot be 211223332 because then the word would be BEB. Thus the code for E is 21.
At this point we know that 1_21_1 is the encoding for BEB and we need to put spaces in 2233321.
Consider now the letter S at the end of the word: its enconding cannot be 1 or 21 because these codes are already in use for B and E. So, the possible codes for S are 321, 3321, 33321, 233321 and 2233321. S cannot be encoded as 2233321 because then the word would be BEBS. It cannot be 233321 because there would be only one digit in order to encode the letters R and A. It cannot be 33321 because the equel digits in the sequence 22 would encode the different letters R and A. If S would be encoded as 3321, the letters RA would be encoded as 223. However, the code for R can't be just 2 and the code for A can't be just 3 because other codes start with that digit. Thuse the code for S has to be 321, and 2233 encodes RA. As before, the code for R must be 22 and the code for A must be 33. Thus we get the answer.
2. 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.
3. Kulhotehdas
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.
Tehtaassa tuotetaan kulhopaketteja, joissa kussakin on kuusi erikokoista kulhoa. Kulhoja liikutellaan pitkällä liukuhihnalla vasemmalta oikealle.
Kun kulhot on tehty, ne sijoitetaan liukuhihnalle satunnaiseen järjestykseen. Ennen kuin kulhot voidaan pakata, ne täytyy laittaa suuruusjärjestykseen.
Lajittelua varten liukuhihnan varrella on joukko työntekijöitä. Kun kulhot kulkevat työntekijän ohitse, hän vaihtaa aina kaksi vierekkäistä väärässä järjestyksessä olevaa kulhoa. Alla oleva esimerkki näyttää miten kulhojen järjestys vaihtuu kun ne ohittavat yhden työntekijän.
 |
|
|
 |
|
|
|
|
|
|
Kuinka monta työntekijää tarvitaan järjestämään nämä kulhot oikeaan järjestykseen?
| 1. |
2 |
|
| 2. |
3 |
|
| 3. |
4 |
Oikea vastaus |
| 4. |
5 |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on 4.
Kulhojen alkuperäinen järjestys on 5 6 3 2 1 4,
Ensimmäisen työntekijän jälkeen kulhojen järjestys on 1 5 6 3 2 4 (4 vaihtoa, kaikissa toisena kulhona 1).
Toisen työntekijän jälkeen kulhojen järjestys on 1 2 5 6 3 4 (3 vaihtoa, kaikissa toisena kulhona 2).
Kolmannen työntekijän jälkeen kulhojen järjestys on 1 2 3 5 6 4 (2 vaihtoa, kaikissa toisena kulhona 3).
Neljännen työntekijän jälkeen kulhojen järjestys on 1 2 3 4 5 6 (2 vaihtoa, kaikissa toisena kulhona 4).
4. Sekoitettu väri
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.
Kristian piirteli kuvankäsittelyohjelmalla. Hän loi värisävyn sekoittamalla kolmea perusväriä (punaista, vihreätä ja sinistä) asettaen saman arvon kullekin perusvärille.
Mitä värisävyä hän ei voi tällä tavoin saada?
| 1. |
Keltainen |
Oikea vastaus |
| 2. |
Valkoinen |
|
| 3. |
Harmaa |
|
| 4. |
Musta |
Et vastannut tähän kysymykseen.
Selitys:
Kaikki ruudulla näkyvät pikselit muodostuvat kolmesta värikomponentista: punaisesta, vihreästä ja sinisestä. Jokainen liukusäädin määrittää kustakin komponentista suodattuvan valon määrän.
Tummuus tarkoittaa valottomuutta, joten mustan värin saadakseen täytyy asettaa kaikki arvot nollaan. Valkoisella värillä on suurin mahdollinen kirkkaus, joten saadakseen sitä täytyy asettaa kaikki arvot maksimiin, joka on yleensä 255. Koska harmaan sävyt ovat näiden kahden värin välissä, harmaan värin arvot ovat yhden ja 254:n välissä.
Keltaista saadakseen täytyy yhdistää vain punaista ja vihreää väriä, ei yhtään sinistä. Täytyy siis asettaa punaiselle ja vihreälle arvo 255 ja siniselle arvo 0.
Kuvankäsittelytyökalujen tuntemus ja ymmärtäminen kuuluvat läheisesti tietojenkäsittelytieteisiin.
5. Suosituin kuva
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.
Seitsemän majavaa käyttää sosiaalisen median palvelua, missä he voivat nähdä jaettuja valokuvia vain heidän omilla ja ystäviensä sivuilla. Kuvasta näkyy kuka on kenenkin ystävä. Kesälomien jälkeen jokainen majavista lataa kuvan itsestään kaikkien ystäviensä sivuille.
Kenen majava kuva näkyy laajimmalle?
| 1. |
Ehab. |
|
| 2. |
Gerald. |
|
| 3. |
Chio. |
Oikea vastaus |
| 4. |
Ari. |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on Chio.
Löytääksesi majavan jonka kuva näkyy mahdollisimman monelle majavalle, sinun tulee laskea majavat jotka ovat korkeintaan "kahden askeleen päässä". Yhden askeleen päässä olevat majavat ovat niitä joiden sivuille kuvat ladataan, ja kahden askeleen päässä ovat ne, jotka näkevät nämä sivut. Kukin majava voidaan tietysti laskea mukaan vain kerran.
Oheisessa taulukossa on laskettu kuinka moni majava näkee kuvan.
| Majava | Suorat ystävät | Ystävien ystävät | Kuinka monta kuva tavoittaa |
| Ari | Bob, Chio | Ehab, Gerald | 4 |
| Bob | Ari | Chio | 2 |
| Chio | Ari, ehab, Gerald | Bob, Dmitri, Fritz | 6 |
| Dmitri | Ehab, Gerald | Chio, Fritz | 4 |
| Ehab | Chio, Dmitri | Ari, Gerald, Fritz | 5 |
| Fritz | Gerald | Chio, Dmitri | 3 |
| Gerald | Chio, Dmitri, Fritz | Ari, Ehab | 5 |
6. 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.
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?
| 1. |
1 |
|
| 2. |
2 |
Oikea vastaus |
| 3. |
3 |
|
| 4. |
4 |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on kuva 2.
7. 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ä.
8. 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.
9. 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ä.
10. 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.
11. Ovien maalaaminen
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 12. Tehtävä oli tasoltaan vaikea.
Erään kerrostalon asuntojen ovet ovat joko punaisia (kuvassa x-merkki) tai sinisiä (kuvassa + -merkki).
Maalari maalaa jotkut ovista keltaisiksi (vastausvaihtoehtojen kuvissa ruudukko). Maalatessaan maalari suorittaa toimintoa Maalaa(kerros, ovi).
Maalaa(kerros, ovi)
Jos asunto(kerros, ovi) on olemassa, tee seuraava
Jos asunnon asunto(kerros, ovi) ovi on punainen, suorita seuraavat viisi riviä:
Maalaa asunnon asunto(kerros, ovi) ovi keltaiseksi
Maalaa(kerros, ovi - 1)
Maalaa(kerros, ovi + 1)
Maalaa(kerros - 1, ovi)
Maalaa(kerros + 1, ovi)
Miltä kerrostalo näyttää, kun maalari on suorittanut toiminnon Maalaa(4, 3)?
| 1. |
|
Oikea vastaus |
| 2. |
|
|
| 3. |
|
|
| 4. |
|
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on
koska aloituskohdasta lähtien kaikki toiminnon Maalaa(kerros, ovi) perusteella kohdatut punaiset ovet on maalattu.
 |
 |
 |
| Kuva 1 | Kuva 2 | Kuva 3 |
Kuvassa 1 on maalattu ihan kaikki punaiset ovet, mikä ei noudata toimintoa Maalaa(kerros, ovi); liian monta ovea on maalattu.
Kuvassa 2 on maalattu vain aloituskohdan vasemmalla puolella olevat, maalattavissa olevat punaiset ovet. Siinä ei ole liikuttu pystysuunnassa.
Kuvassa 3 ei oteta huomioon niitä suuntia, joihin päästäisiin jo maalattujen ovien perusteella. Lisäksi on maalattu sinisiäkin ovia.
Kyseessä on täyttöalgoritmi, jota käytetään tietokonegrafiikassa tietyn alueen värin muuttamisessa.
12. Järjestysnumerot
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.
Kaksi 15 pelaajan joukkuetta seisovat vierekkäin odottamassa peliä. Ensimmäisen joukkueen pelaajat seisovat paitojensa numerojärjestyksessä. Toisen joukkueen pelaajat seisovat pituusjärjestyksessä.
Ensimmäisen joukkueen paitanumerot ovat: 1, 4, 5, 7, 9, 14, 15, 17, 18, 19, 21, 22, 23, 25, 26
Toisen joukkueen paitanumerot ovat: 8, 28, 12, 3, 24, 16, 23, 19, 14, 2, 11, 29, 27, 6, 13
Montako ensimmäisen joukkueen paitanumeroa on käytössä myös toisessa joukkueessa?
| 1. |
1 numero |
|
| 2. |
2 numeroa |
|
| 3. |
3 numeroa |
Oikea vastaus |
| 4. |
4 numeroa |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on 3 numeroa.
Numerot 14, 19 ja 23 käytetään molemmissa joukkueissa.
13. Kattava verkosto
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.
Majava-puhelinyhtiö haluaa sijoittaa matkapuhelinmastoja tuuliselle saarelle.
Matkapuhelinmaston kattavuusalue on ympyröity alue maston ympärillä. Kaksi mastoa on yhdistetty, jos niiden kattavuusalueet ovat osittain päällekkäin. Lisäksi, kaksi mastoa voivat viestiä keskenään, mikäli niitä yhdistää yhtenäinen ketju mastoja, missä vierekkäiset mastot ovat yhdistetty.
Tuuli rikkoo usein mastoja saarella. Mikäli yksi masto on rikki, täytyy silti aina minkä tahansa kahden jäljellä olevan maston pystyä viestimään keskenään.
Miten mastot tulee sijoittaa, jotta yllä oleva vaatimus täyttyisi?
| 1. |
|
|
| 2. |
|
Oikea vastaus |
| 3. |
|
|
| 4. |
|
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on B.
Jos seurataan rannikkoa huomataan, että yhdistetyt mastot muodostavat syklin (silmukan). Jos jokin masto menee rikki, kommunikointi onnistuu edelleen muiden tornien avulla.
Muista vaihtoehdoista löytyy yksi masto, joka ollessaan rikki rikkoo yhteyden ainakin yhteen toiseen mastoon (katso esimerkkejä alla olevissa kuvissa).
14. 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.
15. Puuttuva pala
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.
Mikä kolmio sopii merkittyyn kohtaan? Kolmiota voi kääntää.
| 1. |
Kolmio a |
|
| 2. |
Kolmio b |
|
| 3. |
Kolmio c |
|
| 4. |
Kolmio d |
Oikea vastaus |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on Kolmio d.
Oikean palan taustavärin tulee olla keltainen, koska sitä vastapäätä oleva pala on keltainen taustaltaan. Viereisten palojen taustavärit ovat punainen ja sininen ja niiden vastakkaiset kolmiot ovat taustaltaan niiden kanssa samanväriset. Vain B ja D ovat taustaväriltään keltaisia. Palaa tulee kääntää 120 astetta myötäpäivään, jotta valkoinen pala on vasemmalla. Tällöin punainen ja sininen ovat oikeilla paikoilla, eli niin, että niiden viereiset pienet kolmiot ovat eri pääväreillä.
16. Kaupungit
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 6. Tehtävä oli tasoltaan helppo.
Oheisessa Liettuan kartassa maan suurimmat kaupungit ovat yhdistetty toisiinsa väkiluvun perusteella suurimmasta pienimpään. Vilnassa on eniten asukkaita (543 071). Oikeanpuoleisessa kaaviossa on kaupunkien asukasluvut, mutta kaupunkien nimet ovat jääneet pois kaaviosta. Mikä on Alytusin asukasluku?
| 1. |
109 034 |
|
| 2. |
336 817 |
|
| 3. |
63 651 |
Oikea vastaus |
| 4. |
44 910 |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on D.
17. Hotellihuoneen avain
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 12. Tehtävä oli tasoltaan vaikea.
Suuren Majavan majatalossa on otettu käyttöön uusi avainjärjestelmä. Avainjärjestelmän neliönmuotoisessa avainkortissa on 7*7 reikäpaikkaa. Avainkortti on täysin symmetrinen, joten kortti voidaan syöttää lukkoon missä tahansa asennossa (kummin päin tahansa ja mikä tahansa sivu edellä).
Kuinka monta erilaista avainta voidaan valmistaa eli mikä on suurin mahdollinen määrä huoneita majatalossa?
| 1. |
16 |
|
| 2. |
49 |
|
| 3. |
1024 |
Oikea vastaus |
| 4. |
65536 |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on 1024.
Ainoastaan oheisen kuvan ympäröidyllä alueella olevat kohdat voivat olla erilaiset (muut kohdat määräytyvät symmetrian mukaan). Kuviossa on kymmenen kohtaan, ja koska jokainen niistä voi olla joko auki tai kiinni, on eri mahdollisuuksia 2^10=1024.
18. Editointietäisyys
Sait 0 pistettä tästä tehtävästä. Tehtävän maksimipistemäärä on 9. Tehtävä oli tasoltaan keskitaso.
Määritellään seuraavat perusoperaatiot merkkijonoille ja niiden kirjaimille:
- Lisää yksi kirjain merkkijonoon.
- Poista yksi kirjain merkkijonosta.
- Vaihda yksi kirjain merkkijonosta.
Kahden merkkijonon välinen editointietäisyys on pienin määrä perusoperaatioita, jotka suorittamalla ensimmäinen merkkijono voidaan muuttaa toiseksi merkkijonoksi. Esimerkiksi merkkijonojen "ESINE" ja "KÄSIN" välinen editointietäisyys on 3:
- ESINE -> ÄSINE (vaihdettin kirjain E kirjaimeksi Ä)
- ÄSINE -> KÄSINE (lisättiin kirjain K)
- KÄSINE -> KÄSIN (poistettiin kirjain E)
Mikä on merkkijonojen MAJAVA ja KAALI välinen editointietäisyys?
| 1. |
3 |
|
| 2. |
4 |
Oikea vastaus |
| 3. |
5 |
|
| 4. |
6 |
Et vastannut tähän kysymykseen.
Selitys:
Oikea vastaus on 4.
Yksi mahdollinen ratkaisu on:
- MAJAVA -> KAJAVA (vaihdettu kirjain M kirjaimeksi K)
- KAJAVA -> KAAVA (poistettu kirjain J)
- KAAVA -> KAALA (vaihdettu kirjain V kirjaimeksi L)
- KAALA -> KAALI (vaihdettu kirjain A kirjaimeksi I)
