Dešimtoji moksleivių informatikos olimpiada

Pirmojo etapo uždavinių testai

Jaunesniųjų grupė

 
 

144. LOGINIS KUBAS. Teisingas sprendimas yra reiškinys:

a and (b or c) or d and (b or e) or f and (c or e)

Gali būti ir kitoks šiam reiškiniui ekvivalentus sprendinys.

145. FIGŪROS IŠ VIRVUTĖS.
Testo nr.
Pradinis duomuo
Rezultatai
Paaiškinimai
1
 2 Trikampių skaičius: 0
Kvadratų skaičius: 0 Stačiakampių skaičius: 0		 Mazgelių skaičius dalus Iš dviejų, tačiau mazgelių per mažai
2
 3 Trikampių skaičius: 1
Kvadratų skaičius: 0
Stačiakampių skaičius: 0		 Galima sudaryti vienintelį trikampį
3
 4 Trikampių skaičius: 0
Kvadratų skaičius: 1
Stačiakampių skaičius: 0		 Galima sudaryti vienintelį kvadratą
4
 13 Trikampių skaičius: 5
Kvadratų skaičius: 0
Stačiakampių skaičius: 5		 Tikrinama, ar teisingai randamas trikampių skaičius; rastieji trikampiai – (1, 6, 6), (2, 5, 6), (3, 4, 6),(3, 5, 5), (4, 4, 5)
5
 14 Trikampių skaičius: 4
Kvadratų skaičius: 0
Stačiakampių skaičius: 3		 Tikrinama, ar teisingai randamas stačiakampių skaičius
6
 16 Trikampių skaičius: 5
Kvadratų skaičius: 1
Stačiakampių skaičius: 3		 Tikrinama, ar kvadratas nepriskaičiuojamas ir prie stačiakampių
7
 232 Trikampių skaičius: 1121
Kvadratų skaičius: 1
Stačiakampių skaičius: 57		 Didesnis atsitiktinis testas

146. ROBOTAS IR KUBELIAI.
Testo nr.
Pradiniai duomenys
Vienas galimų sprendinių
Mažiausias žingsnių skaičius
Paaiškinimai
1
5 2 5
 1 2
3 2
2
 Kubelių skaičius dalus iš trijų, vidurinėje krūvelėje mažiausia kubelių
2
2 7 3
 2 1
2 1
2 3
3
 Kubelių skaičius dalus iš trijų, vidurinėje krūvelėje daugiausia kubelių
3
9 5 1
 1 2
1 2
1 2
1 2
2 3
2 3
2 3
2 3
8
 Kubelių skaičius dalus iš trijų, pirmoje krūvelėje daugiau nei antrojoje, antrojoje – daugiau nei trečiojoje
4
7 3 6
 1 2
3 2
2
 Kubelių skaičius nesidalija iš 3, likutis – 1, vidurinėje krūvelėje mažiausia kubelių
5
3 7 3
 2 1
2 1
2 3
3
 Kubelių skaičius nesidalija iš 3, likutis – 1, vidurinėje krūvelėje daugiausia kubelių
6
2 3 5
 3 2
2 1
2
 Kubelių skaičius nesidalija iš 3, likutis – 1 trečiojoje krūvelėje daugiau nei antrojoje, antrojoje – daugiau nei pirmojoje
7
5 6 5
 2 1
1
 Kubelį nuo vidurinės krūvelės reikia perkelti ant kraštinės
8
5 1 2
 1 2
1 2
2
 Kubelių skaičius nesidalija iš 3, likutis – 2, vidurinėje krūvelėje mažiausia kubelių
9
1 8 2
 2 1
2 1
2 3
2 3
4
 Kubelių skaičius nesidalija iš 3, likutis – 2, vidurinėje krūvelėje daugiausia laiptelių
10
2 2 7
 3 2
3 2
3 2
2 1
4
 Kubelių skaičius nesidalija iš 3, likutis – 2 trečiojoje krūvelėje daugiau nei antrojoje, antrojoje – tiek pat kiek pirmojoje
11
6 5 6
 3 2
1
 Kubelį nuo kraštinės krūvelės reikia perkelti ant vidurinės
12
3 3 4
 GERAI
0
 Nereikia perkelti nei vieno kubelio
Pastaba. Sprendžiant šį uždavinį kubelių dėliojimo tvarka nebūtinai turi sutapti su čia pateikta, tačiau žingsnių skaičius turi būti toks pat.

Pirmojo etapo uždavinių testai

Vyresniųjų grupė

147. LOGINIS KUBAS.
Testo nr.
Pradiniai duomenys
Rezultatas
Paaiškinimai
1
 d 
h 
false 
false 
false 
true 
false 
false 
false 
true		 Galima Pradinė ir galinė viršūnė gretimos, todėl galinė viršūnė visada pasiekiama 
2
 e 
g 
false 
false 
false 
false
true 
false 
true 
true		 Galima Yra vienintelis kelias (per viršūnę h), jungiantis pradinę ir galinę viršūnes
3
 e 
g 
true 
true 
true 
true
true 
false 
true 
false		 Galima Kelias eina per tris tarpines viršūnes
4
 a 
g 
true 
false 
true 
false
true 
false 
true 
false		 Negalima Testas, kai kelio nėra
5
 a 
g
true 
false 
true 
false
true 
false 
true 
true		 Galima Tas pats testas, kaip ir 4, tik leidžiama eiti per viršūnę h.

148. MOKYTOJO DIENA.
Testo nr.
Pradinis
duomuo
Rezultatas
Paaiškinimai
1
2000
spalio 1
  Pradinis duomuo – paskutinieji šimtmečio metai
2
1998
spalio 4
 Pradinis duomuo – meta, kada vyko ši olimpiada (nesunku patikrinti atsakymo teisingumą)
3
1967
spalio 1
 Mokytojo diena švenčiama pirmąją mėnesio dieną 
4
1968
spalio 6
 Duotieji metai yra keliamieji
5
1969
 spalio 5 Duotieji metai yra paprastieji

149. LAIPTAI IŠ KUBELIŲ.
Testo nr.
Pradinis duomuo
Rezultatai
1
2
 2
Laiptų skaičius: 1
2
3
 3
2 1
Laiptų skaičius: 2
3
8
 8
7 1
6 2
5 3
5 2 1
4 3 1
Laiptų skaičius: 6
4
14
 14
13 1
12 2
11 3
11 2 1
10 4
10 3 1
9 5
9 4 1
9 3 2
8 6
8 5 1
8 4 2
8 3 2 1
7 6 1
7 5 2
7 4 3
7 4 2 1
6 5 3
6 5 2 1
6 4 3 1
5 4 3 2
Laiptų skaičius:22


 
 

Antrojo etapo uždavinių testai

Jaunesniųjų grupė

150. ELEKTRONINIS INDIKATORIUS.
Testo nr.
Pradiniai duomenys
Paaiškinimai
1
 1 19 Pirmais penkiais testais tikrinama, ar sudarytas algoritmas gerai veikia su kiekvienu skaitmeniu
2
 1 58
3
 1 67
4
 1 43
5
 1 20
6
 4 4 7 9 1 Visi butų numeriai vienaženkliai skaičiai
7
 9 10 14 58 78 29 12 89 98 4 Didesnis, testas, butų numeriai dviženkliai skaičiai
Pateiktų testų atsakymai:
1
2
3
4
5
6
7

151. DIDMENINIS PIRKIMAS.
Testo nr.
Pradiniai duomenys
Rezultatai
Paaiškinimai
1
 720 303 32 3 Dėžių skaičius: 5
Pundelių skaičius: 0
Porų skaičius: 0		 n dalus iš 144 (porų skaičiaus dėžėje)
2
 84 210 20 2 Dėžių skaičius: 0
Pundelių skaičius: 7
Porų skaičius: 0		 n dalus iš 12 (porų skaičiaus pundelyje)
3
 196 100 20 5 Dėžių skaičius: 2
Pundelių skaičius: 0
Porų skaičius: 0		 Perkame tik dėžes; jei pirktume kitais dviem būdais (1, 4, 4 arba 1, 5, 0), kaina būtų ta pati, tačiau kojinių kiekis mažesnis
4
 355 292 41 6 Dėžių skaičius: 2
Pundelių skaičius: 6
Porų skaičius: 0		 Perkame tik dėžes ir pundelius
5
 355 291 50 6 Dėžių skaičius: 3
Pundelių skaičius: 0
Porų skaičius: 0		 Perkame tik dėžes
6
 355 292 49 6 Dėžių skaičius: 2
Pundelių skaičius: 5
Porų skaičius: 7		 Perkame ir dėžes, ir pundelius, ir poras

152. SLAPTA KALBA.
Testo nr.
 
Pradiniai duomenys ir rezultatai
Paaiškinimai
1
Pradiniai duomenys
 jis buvo turtingas.
sji vobu tingastur.		 Paprastas atvejis
Rezultatai
 Vertimas teisingas
2
Pradiniai duomenys
 ji buvo cirke tris kartus.
ij vobu irkec rusa tuskar.		 Paprastas atvejis
Rezultatai
 Klaidingai išverstas žodis: tris
3
Pradiniai duomenys
 Tomas nemoka JAVA kalbos.
Masto kanemo Vaja Boskal.		 Sakinyje yra ir didžiųjų, ir mažųjų raidžių
Rezultatai
 Vertimas teisingas
4
Pradiniai duomenys
 o jis nemato nieko blogo.
o sji tonema konie goblo.		 Yra žodis, turintis tik vieną raidę
Rezultatai
 Vertimas teisingas
5
Pradiniai duomenys
 audra nutilo.
draau nutilo.		 Vertime daugiau nei vieną raidę turintis žodis negali likti nepakeistas
Rezultatai
 Klaidingai išverstas žodis: nutilo
6
Pradiniai duomenys
 Pas Astą sėdėjome ANT grindų.
spa tąas ėjomesėd tan dugrin.		 Sakinyje yra lietuviškų raidžių, verčiant „ų“pakeista į „u“
Rezultatai
 Klaidingai išverstas žodis: grindų
7
Pradiniai duomenys
 ekranas mirga.
nasmirga ekra.		 Skiriasi žodžių ilgiai
Rezultatai
 Klaidingai išverstas žodis: ekranas


 

Antrojo etapo uždavinių testai

Vyresniųjų grupė

153. PAVEIKSLIUKAS IŠ ŽVAIGŽDUČIŲ.
Testo nr.
1
2
3
Pradinis duomuo
5
9
12
Rezultatas
.*..*
**..*
..*..
*.*..
...*.
.*..*...*
**...*..*
..**.....
*........
.*..*...*
..*......
..*......
*.**..*..
....**..*.
.*..*...*...
**...*.....*
..**...*....
*......*....
.*..*....**.
..*..***....
..*.....*...
*...*...*...
.*.......**.
..........**
....*.......
**..*.......
 

154. TRYS SODININKAI.
Testo nr.
1
2
3
4
5
6
Pradiniai 
duomenys
 2 3 6 7
4 1 8 5
6 0 10 3		 1 5 9 9
5 6 13 12
6 1 9 11		 0 4 6 8
0 4 6 8
0 0 6 4		 10 8 13 12
2 3 9 7
6 0 13 2		 30 30 80 70
10 20 70 90
50 20 100 90		 10 30 100 80
60 10 120 60
70 30 100 50
Rezultatas
0
9
0
0
800
600
Testus iliustruoja žemiau pateikti paveikslėliai.
 
1 testas
2 testas
3 testas
4 testas 
5 testas 
6 testas 

155. TEKSTO TVARKYMAS. Kad testai būtų suprantamesni, tarpai pradiniuose duomenyse bei rezultatuose pakeisti įprastais taškais „.“, o taškai – pajuodintais ir didesniu šriftu užrašytais taškais „.“
Testo nr.
Pradiniai duomenys ir vieni iš galimų rezultatų
1
 50
Čia.ir....baigiasi...šis......metraštis.
Čia.ir.baigiasi.šis.metraštis.
2
 60
Jau.rytas.švito
Ant.nudažyto
Aušra.raudonai.dangaus.
Jau.rytas.švito.Ant.nudažyto.Aušra.raudonai.dangaus.
3
 120
Ji.rado.štai.ką..:peilį..,..lapą.,raktus.....Laiško...ten.nebuvo....
Ji.rado.štai.ką:.peilį,.lapą,.raktus..Laiško.ten.nebuvo.
4
 50
Laiško(..tai.yra.atvirlaiškio...)ten.nebuvo.
Laiško.(tai.yra.atvirlaiškio).ten.nebuvo.
5
 15
Čia.ir.baigiasi.šis.metraštis.
Čia.ir.baigiasi
šis.metraštis.
6
 20
Jau.rytas.švito.Ant.nudažyto.Aušra.raudonai.dangaus.
Jau..rytas.švito.Ant
nudažyto.......Aušra
raudonai....dangaus.
7
 25
Jau.rytas.švito
Ant.nudažyto
Aušra.raudonai.dangaus.
Ji.rado.štai.ką..:peilį..,..lapą.,raktus.....Laiško
(..tai.yra.atvirlaiškio...)ten.ir..nebuvo....
Jau...rytas...švito...Ant
nudažyto..Aušra..raudonai
dangaus..Ji.rado.štai.ką:
peilį,....lapą,...raktus.
Laiško......(tai......yra
atvirlaiškio)....ten...ir
nebuvo.


Trečiojo etapo pirmosios dalies uždavinių testai

Jaunesniųjų grupė

156. AR DAUG KALBATE TELEFONU?.
Testo nr.
Pradiniai duomenys
Paaiškinimai
1
 10
10 : 21.50 : **8372585741252 : 030 : 153.00
11 : 14.10 : *********466484 : 125 : 008.75
14 : 15.11 : *********427801 : 001 : 000.07
16 : 03.10 : *********765859 : 015 : 001.05
18 : 07.00 : *********454555 : 021 : 001.47
18 : 11.11 : ******890044406 : 102 : 025.00
18 : 22.15 : ******827201224 : 001 : 001.56
21 : 13.30 : *********748945 : 046 : 003.22
25 : 13.35 : *********454555 : 240 : 016.80
29 : 14.01 : *********223322 : 122 : 008.54		 Atsitiktinai parinktas testas 
2
 6
10 : 21.50 : *******82122221 : 030 : 015.00
11 : 14.10 : *******82122222 : 125 : 062.50
14 : 15.11 : *******82122223 : 011 : 005.50
16 : 03.10 : *******82122224 : 015 : 007.50
18 : 07.00 : *******82122225 : 021 : 010.05
19 : 11.11 : ******882122226 : 102 : 051.00		 Nėra vienos minutės pokalbių, nėra vietinių pokalbių 
3
 6
10 : 21.50 : *********233222 : 030 : 002.10
11 : 14.10 : *********767676 : 125 : 008.75
14 : 15.11 : *************02 : 005 : 000.00
16 : 03.10 : *********767676 : 001 : 000.07
18 : 07.00 : *********333333 : 021 : 001.47
19 : 11.11 : *********222222 : 102 : 008.14		 Buvo kalbėta nemokamu telefonu, todėl nesusidaro penki numeriai su kuriais būtų prakalbėta nors truputis pinigų. 
4
 2
10 : 21.50 : *********455555 : 030 : 002.09
11 : 14.10 : *********455555 : 001 : 000.07		 Iš viso buvo tik du skambučiai, kalbėta tik vienu numeriu, nėra tarpmiestinių pokalbių. 
5
 6
10 : 21.50 : ******890044444 : 030 : 153.00
11 : 14.10 : *********466484 : 125 : 008.75
14 : 15.11 : *********427801 : 001 : 000.07
16 : 22.50 : *********765859 : 225 : 015.75
17 : 07.00 : *********454555 : 021 : 001.47
18 : 23.29 : ******890044406 : 368 : 552.00		 Yra skambučių, kurie prasideda vieną parą, o baigiasi kitą parą. 
6
 5
10 : 21.50 : *********766666 : 030 : 002.10
11 : 14.10 : *********776666 : 125 : 008.75
14 : 15.11 : *********746666 : 001 : 000.07
16 : 03.10 : *********746666 : 015 : 001.05
18 : 07.00 : **********82209 : 021 : 010.05		 Iš viso kalbėta keturiais numeriais, todėl nesusidaro reikiamas numerių skaičius 
7
 20
10 : 07.50 : **8372585741252 : 001 : 002.00
10 : 14.10 : *********466666 : 125 : 008.75
10 : 18.11 : *********422222 : 001 : 000.07
12 : 03.10 : *********765859 : 015 : 001.05
12 : 07.00 : *********454555 : 021 : 001.47
12 : 11.11 : ******890044406 : 091 : 025.00
19 : 22.15 : ******827201224 : 001 : 001.56
21 : 13.30 : *********748945 : 004 : 003.22
21 : 19.35 : *********454555 : 001 : 000.07
21 : 20.01 : *********223322 : 122 : 008.54
22 : 21.50 : *********366666 : 001 : 000.07
22 : 21.52 : *********366666 : 001 : 000.07
22 : 21.53 : *********366666 : 001 : 000.07
22 : 21.54 : *********366666 : 001 : 000.07
22 : 21.55 : *********366666 : 001 : 000.07
22 : 22.02 : *********366666 : 122 : 025.00
25 : 22.15 : ******827201224 : 001 : 001.56
29 : 13.30 : *********748945 : 001 : 000.07
29 : 13.55 : *********454555 : 040 : 016.80
29 : 19.01 : *********223322 : 001 : 000.07		 Yra keturios paros kada prakalbėta daugiausiai. Į atsakymą gali įeiti ir 22-a para 
8
 13
10 : 09.50 : *********729601 : 010 : 000.70
10 : 10.55 : *********729602 : 008 : 000.56
10 : 11.00 : *********729605 : 004 : 000.32
10 : 11.15 : *********729606 : 010 : 000.70
10 : 11.37 : *********729607 : 008 : 000.56
10 : 11.49 : *********729209 : 002 : 000.14
10 : 12.00 : *********729209 : 002 : 000.14
10 : 12.05 : *********729209 : 002 : 000.14
10 : 12.16 : *********729209 : 001 : 000.07
10 : 12.19 : *********729209 : 001 : 000.07
10 : 12.29 : *********729209 : 001 : 000.07
11 : 08.00 : *********729209 : 001 : 000.07
12 : 07.59 : *********729219 : 008 : 000.56		 Yra šeši numeriai kuriais prakalbėta daugiausiai, į atsakymą gali įeiti ir numeris 729219; nėra tarptautinių pokalbių 

 
 
Testo nr.
Rezultatai
1
 8372585741252 890044406 454555 466484 223322
25 11 18
18.18 0.74
2
 82122222 882122226 82122221 82122225 82122224
11 19 10
0.00 0.00
3
 767676 222222 233222 333333
11 19 10
100.00 0.34
4
 455555
10 11
100.00 3.24
5
 890044406 890044444 765859 466484 454555
19 17 11
3.56 0.01
6
 82209 776666 766666 746666
11 10 18
54.36 0.32
7
 366666 890044406 454555 466666 223322
10 12 21
68.49 6.02
8
 729601 729606 729209 729607 729602
10 12 11
100.00 6.83

157. ŽAIDIMAS SU ŠAŠKE.
Testo nr.
n
Paaiškinimai
1
10
 Greitai pasiekiamas paskutinis langelis, nesusidaro ciklai;
2
10
 6-8 kvadratėliuose gali susidaryti „amžinas“ ciklas, jei  7-ame kvadratėlyje nuolat iškrenta vienas taškas;
3
10
 Gali susidaryti daug „amžinų“ ciklų 4-ame kvadratėlyje;
4
10
 Antrame kvadratėlyje įrašytas skaičius -2; Šiuo testu tikrinama,  ar tokioje situacijoje šaškė grįš tik per vieną langelį atgal ir nenueis į neegzistuojantį nulinį langelį;
5
10
 Į vieną testą įtraukti trečio ir ketvirto testo „kabliukai“;
6
30
 Padidintas 2 testas.
7
60
 Padidintas 3 testas.
8
100
 Padidintas 4 testas.
9
500
 Padidintas 5 testas.
10
4000
 Padidintas 8 testas.

Vyresniųjų grupė

158. SKAIČIAI.
Testo nr.
Užrašų skaičius
Paaiškinimai
1
10
 Paprastas testas, kuriame sudėti visi sąlygoje esantys pavyzdžiai; Tarp žodžių palikta daugiau nei vienas tarpas;
2
8
 Testuojama, ar patikrinami šimtų linksniai;
3
18
 Testuojama, ar patikrinami tūkstančių linksniai;
4
255
 Šiuo testu tikrinama, ar teisingai apskaičiuojamas skaičius, jei užrašas korektiškas. Teste parinkta kiek  galima įvairesnių ir tiktai teisingų kombinacijų.
5
32
 Į testą įtraukti visi skaitvardžiai, kurie gali pasitaikyti užrašuose.
6
331
 Teste pateikti tik klaidingi užrašai, gauti sukeitus žodžius vietomis. Teste parinkta kiek galima įvairesnių kombinacijų. 
7
11
 Į testą įtrauktos įvairios neįprastos formos, atvejai  kai užrašas gramatiškai teisingas tačiau nereiškia konkretaus skaičiaus, užrašai, nereiškiantys jokio skaičiaus.

159. ŽAIDIMAS „MINŲ LAUKAS“.
Testo nr.
Pradiniai duomenys/ n
Rezultatas
Paaiškinimai
0
 3
22U
UU1
UUU		 22L
MM1
NLL		 Sutama su sąlygoje pateiktu pavyzdžiu; Visus langelius galima atverti be perrinkimo;
1
 8
UUUUUU10
UUU2UU20
U1UUUU10
U2U22110
U1UU1000
U1UU1011
UUUU322U
UUUUUUUU		 NNNNNM10
LLL2NL20
N1NNLM10
L2L22110
N1NN1000
L1LN1011
LLLL322M
NNNNMNNL		 Šiek tiek didesnis testas, kuriame visi langeliai yra susiję, tačiau perrinkimas jau reikalingas;
2
 16
UUUUUUUUUUUUUUUU
UUUUUUUUUUUUUUUU
UUUUUUUUU211UUUU
UUU1UU211101UUUU
UUUUUU100001UUUU
UUUU21100112UUUU
UUU2100001UUUUUU
UUU10000011UUUUU
UUU21000001UUUUU
UUUU1001111UUUUU
UUU31001UUUUUUUU
UUU100012UUUUUUU
UUU110001UUUUUUU
UUUU1000112UUUUU
UUU2200000123UUU
UUUU100000001UUU		 NNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNN
NNNNNMLLM211NNNN
NNN1NL211101NNNN
NNNLLM100001NNNN
NNLM21100112NNNN
NNM2100001MLNNNN
NNL10000011LNNNN
NNL21000001LNNNN
NNMM1001111MNNNN
NNM31001MLLLNNNN
NNL100012LNNNNNN
NNL110001MLLNNNN
NNLM1000112MMLNN
NNL2200000123NNN
NNLM100000001NNN		 Dar didesnis testas; juo jau tikrinamas sprendimo efektyvumas; Lauką sudaro viena langelių grupės; ta grupė tai jungi „sala“, prie kurios prijungtas vienas langelis, nutolęs per vieną laukelį;
3
 24
UUUUUUUUUUUUUUUUUUUUUUUU
UUUUUUUUUUUUUUUUUUUUUUUU
UUUUUUUUUUUUUUUUUUUUUUUU
UUUUUUUUUUUU1112UUUUUUUU
UUUUUUUUUUUU10012UUUUUUU
UUUUUUUUUU2110001UUUUUUU
UUUUUUUUUU10000012UUUUUU
UUUUUUUUUU3321000123UUUU
UUUUUUUUUUUUU1000001UUUU
UUUUUUUU212321000111UUUU
UUUUUUUU1000000012UUUUUU
UUUUUUUU421000001UUUUUUU
UUU1111UUU2110013UUUUUUU
12U10014UUUU1001UUUUUUUU
01U10002UUU110013UUUUUUU
011100012UU100001UUUUUUU
000000001UU211112UUUUUUU
111111011UUUUUUUUUUUUUUU
UUUUU101UUUUUUUUUUUUUUUU
UUUUU112UUUUUUUUUUUUUUUU
UUUUUUUUUUUUUUUUUUUUUUUU
UUUUUUUUUUUUUUUUUUUUUUUU
UU1U1UUUUUUUUUUUUUUUUUUU
UUUUUUUUUUUUUUUUUUUUUUUU		 NNNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNLLLMLLNNNNNNN
NNNNNNNNNNNL1112MLNNNNNN
NNNNNNNNNNLM10012LNNNNNN
NNNNNNNNNL2110001MLNNNNN
NNNNNNNNNN10000012MMLNNN
NNNNNNNNNN3321000123MNNN
NNNNNNNMLLMMM1000001LNNN
NNNNNNNL212321000111LNNN
NNNNNNNM1000000012MLLNNN
NNLLMLLL421000001MLNNNNN
NNL1111MMM2110013LNNNNNN
12L10014MLLM1001MMNNNNNN
01M10002MLL110013NNNNNNN
011100012ML100001NNNNNNN
000000001LM211112LNNNNNN
111111011LNNNNNNNNNNNNNN
LMLLM101MLNNNNNNNNNNNNNN
NNNNL112LNNNNNNNNNNNNNNN
NNNNLLLMLNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNN
NN1N1NNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNN		 Dar didesnis testas; Žaidimo lauką sudaro keturios „salos“; dvi didesniosios priklauso tai vienai susijusių langelių grupei, dvi mažesniosios lauko apačioje – antrai susijusių langelių grupei
4
n = 48
UUUUUUUUUUUUUUUUUUUUU
UUUUUUUUUUUUUUUUUUUUU
UUUUUUUUU113UUUUUUUUU
UUUUUUUUU101UUUUUUUUU
UUUUUUUUU10112UUUUUUU
UUUUUUUUU21001UUUUUUU
UUUUUUUUUU1012UUUUUUU
UUUUUUUUUU201UUUUUUUU
UUUUUUUUUU101UUUUUUUU
UUUUUUUUU2101UUUUUUUU
UUUUUUUUU1001UUUUUUUU
UUUUUUU31100123UUUUUU
UUUUUUU100000012UUUUU
UUUUUU3100000001UUUUU
UUUUUU2000000001UUUUU
UUUUUU1000123221UUUUU
UUUUUU11101UUUUUUUUUU
UUUUUUUU212UUUUUUUUUU
UUUUUUUUUUUUUUUUUUUUU
NNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNLNNMNNNNNNNN
NNNNNNNNN113LNNNNNNNN
NNNNNNNNN101MLNNNNNNN
NNNNNNNNN10112NNNNNNN
NNNNNNNNN21001NNNNNNN
NNNNNNNNNM1012NNNNNNN
NNNNNNNNNL201MNNNNNNN
NNNNNNNNLM101LNNNNNNN
NNNNNNNNL2101LNNNNNNN
NNNNNNMLM1001MMLNNNNN
NNNNNNL31100123MLNNNN
NNNNNLM100000012LNNNN
NNNNNM3100000001MNNNN
NNNNNM2000000001LNNNN
NNNNNL1000123221LNNNN
NNNNNL11101MMMLMLNNNN
NNNNNLLM212LNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNN		 Žaidimo lauke yra keturios visiškai vienodos „salos“ ; jos priklausytų keturioms skirtingoms grupėms; Prie pradinių duomenų bei rezultatų pateikti ne visi duomenys (rezultatai), o tik viena iš salų; 
5
n = 71
UUUUUUUUUUUUUUUUUUUUUUUUU
UUUUUUUUUUUUUUUUUUUUUUUUU
UUUUUUUUUUU211UUUUUUUUUUU
UUUUUUUUUUU301UUUUUUUUUUU
UUUUUUUUUUU301UUUUUUUUUUU
UUUUUUUUUUU2012UUUU112UUU
UUUUUUUUUUU200112U2101UUU
UUUUUUUUUUU20000111001UUU
UUUUUUUUUUU20111000111UUU
UUUUUUUUUU2101U10002UUUUU
UUUUUUUUUU1002U31002UUUUU
UUUUUUUU2U1001UU2102UUUUU
UUUUU2212U100123U101UUUUU
UUUUU2001U100001U322UUUUU
UUUUU3001U100122UUUUUUUUU
UUUUU3102U2001UUUUUUUUUUU
UUUUUU101U1001UUUUUUUUUUU
UUUUU1101110113UUUUUUUUUU
UUUUU10000002UUUUUUUUUUUU
UUUUU11121113UUUUUUUUUUUU
UUUUUUUUUUUUUUUUUUUUUUUUU		 NNNNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNLLLMLNNNNNNNNNN
NNNNNNNNNNM211LNNNNNNNNNN
NNNNNNNNNNM301LNNNNNNNNNN
NNNNNNNNNNM301MLNNLLLMLNN
NNNNNNNNNNM2012MLLM112LNN
NNNNNNNNNNL200112M2101MNN
NNNNNNNNNNM20000111001LNN
NNNNNNNNNMM20111000111LNN
NNNNNNNNNL2101M10002MLLNN
NNNNNNNLLL1002L31002MNNNN
NNNNLMLM2M1001MM2102LNNNN
NNNNL2212L100123M101MNNNN
NNNNM2001L100001L322LNNNN
NNNNM3001M100122LMMLLNNNN
NNNNM3102L2001MMLNNNNNNNN
NNNNLM101M1001LNNNNNNNNNN
NNNNL1101110113NNNNNNNNNN
NNNNL10000002MLNNNNNNNNNN
NNNNM11121113MNNNNNNNNNNN
NNNNLLLMLMLLMLNNNNNNNNNNN		 Pats didžiausias testas tikrinantis sprendimo efektyvumą; Žaidimo lauke yra devynios visiškai vienodos „salos“ ; jos priklausytų devynioms skirtingoms grupėms; Prie pradinių duomenų bei rezultatų pateikti ne visi duomenys (rezultatai), o tik viena iš salų;

 

Trečiojo etapo antrosios dalies uždavinių testai

Jaunesniųjų grupė

160. ŠOKOLADO VALGYMAS.
Testo nr.
Pradiniai duomenys
Rezultatai
Paaiškinimai
1
 1 5 L V 4 Paprastas atvejis
2
 7 7 P V 6 Šokoladas kvadrato formos ; 
Kitas galimas atsakymas: P H 6.
3
 1456 1456 P V 1455 Didelis kvadrato formos šokoladas; 
Kitas galimas atsakymas: P H 1455
4
 3 4 L V 1 Sąlygoje pateiktas pavyzdys
5
 9 10 L V 1 Ribinis atvejis (m = n + 1)
6
 1789 1788 L H 1 Ribinis atvejis (n = m + 1)
7
 45 2025 L V 1980 7-9 testai: keletas atvejų, kai laimi pirmasis
8
 2420 31 L H 2389
9
 82 2296 L V 2214
10
 32767 458 L H 32309 Ribinis atvejis – (n = maxint) 

161. BURATINAS, LAPĖ ALISA IR KATINAS BAZILIJUS KVAILIŲ LAUKE.
 
Testo nr.
Pradi-
niai duo-
menys
Piešinys
Paaiškinimai
1
 8
1 3
8 3
4 1
6 8
6 9
4 0
Konteineriai užstoja plėšikus. Raktelis pasiekiamas einant tiesia linija.
2
 8
1 2
8 2
4 4
6 6
6 0
4 0
Raktelį galima pasiekti nestumdant konteinerių. Abu plėšikai vienoje lauko pusėje.
3
 8
1 7
8 8
4 2
5 2
4 9
5 9
Raktelį galima pasiekti nestumdant konteinerių. Abu plėšikai vienoje lauko pusėje.
4
 8
1 2
8 7
4 6
4 4
4 0
4 9
Raktelį galima pasiekti nestumdant konteinerių. Abu plėšikai skirtingose lauko pusėse, tačiau vienoje horizontalėje.
5
 4
1 1
4 1
2 1
2 3
2 0
3 0
Apatinis plėšikas uždengtas, reikia uždengti antrąjį plėšiką. Abu plėšikai vienoje lauko pusėje. Laukas labai mažas.
6
 8
1 3
8 4
3 5
6 2
6 0
4 9
Viršutinis plėšikas uždengtas. Plėšikai skirtingose lauko pusėse.
7
 8
1 4
8 4
2 4
3 7
3 9
6 9
Abu plėšikai vienoje lauko pusėje uždengtas apatinis plėšikas.
8
 8
1 8
8 6
2 1
4 3
4 9
4 0
Abu plėšikai vienoje horizontalėje. Tarp jų stovi vienas konteineris.
9
 8
1 1
8 8
2 2
3 3
4 0
4 9
Neuždengtas nė vienas plėšikas. Abu pasislėpę vienoje horizontalėje. Konteineriai susijungę kampais.
10
 8
1 8
8 6
3 3
2 3
4 0
3 9
Konteineriai stovi gretimuose langeliuose vienas virš kito.
11
 8
1 8
8 6
3 3
2 4
3 0
3 9
Abu plėšikai vienoje horizontalėje. Tarp jų stovi konteineris. Norint pasiekti raktelį, antrą konteinerį būtina pastumti į šoną ir po to į viršų.
12
 8
1 8
8 6
2 3
2 4
2 0
3 9
 Abu konteineriai yra gretimuose langeliuose toje pačioje horizontalėje. Toje pačioje horizontalėje yra ir vienas plėšikas.
13
 15
1 8
15 6
2 3
2 4
9 0
8 16
Abu konteineriai stovi greta toje pačioje horizontalėje. Tarp jų reikia padaryti laisvą vertikalę. Plėšikai pasislėpę aukštesnėse nei konteineriai vertikalėse. Didelis laukas.
14
 4
1 1
4 4
2 3
2 2
3 0
3 5
 Abu konteineriai toje pačioje horizontalėje gretimuose langeliuose. Plėšikai pasislėpę vienoje horizontalėje. Tarp konteinerių reikia padaryti laisvą vertikalę. Laukas yra labai mažas.
15
 5
1 1
5 5
2 4
3 2
2 0
4 6
Kairysis konteineris skirtas dešiniajam plėšikui, o dešinysis - kairiajam. Laukas mažas.
16
 15
1 10
15 5
11 3
13 13
13 0
12 16
Didelis laukas. Kairysis konteineris skirtas dešiniajam plėšikui, o dešinysis - kairiajam.
17
 8
1 3
8 8
2 3
3 3
4 0
5 0
Vienas konteineris stovi virš kito konteinerio be tarpų. Plėšikai pasislėpę vienoje lauko pusėje.
18
 16
1 16
16 1
3 2
2 2
3 0
3 17
Didelis laukas. Abu konteineriai stovi vienoje vertikalėje. Abu plėšikai - vienoje horizontalėje. Vienas konteineris yra tarp dviejų plėšikų.
19
 5
1 3
5 3
2 4
3 4
4 0
3 6
Konteineriai stovi vienas virš kito be tarpų. Laukas mažas.
20
 16
1 9
16 3
2 1
2 16
15 0
15 17
Didelis laukas. Abu konteineriai pristumti prie krašto. Plėšikai pasislėpę vienoje horizontalėje.
21
 10
1 1
10 9
4 1
2 2
5 0
8 11
 Didelis laukas. Vienas konteineris pristumtas prie krašto.
22
 16
1 16
16 1
3 15
6 1
5 0
8 0
Pats sunkiausias testas. Būtina stumti konteinerį žemyn. Tas pas konteineris panaudojamas uždengti abiem plėšikams.

162. SKAIČIAI.
Programoje SKAIC padarytas klaidas galima būtų skirstyti į penkias grupes:

1. Ignoruojami žodžiai, kurie nėra kiekiniai skaitvardžiai, pavyzdžiui,
        trylika šimtų –> 13;
   dvidešimt abra kadabra du –> 22.

2. Nereaguojama į tai, kad po „dešimt“ negali būti „vienetų“, pavyzdžiui,
   dešimt vienas –> 11

3. Neatpažįstamas žodis „septyniasdešimt“. Todėl jis ignoruojamas kaip bet kuris ne kiekinis skaitvardis, pavyzdžiui,
  septyniasdešimt vienas –> 1

4. Neatpažįstami (spausdinamas nulis) kai kurie skaitvardžiai su žodžiais „tūkstantis“,  „tūkstančių“, pavyzdžiui,
  dvidešimt vienas tūkstantis du –> 0;
  vienas šimtas tūkstančių –> 0.

5. Klaidingai atpažįstami (spausdina skaičių, nelygų nuliui) kai kurie teisingi ir neteisingi skaitvardžiai su žodžiais „tūkstantis“, „tūkstančiai“, pavyzdžiui,
     dvylika tūkstančiai du –> 12002;
     tūkstantis dvidešimt –> 20.

Visus aukščiau esančius pavyzdžius sujungę į vieną bylą, gausime išsamų testą iliustruojantį visas klaidas .

163. GELEŽINKELIO GROTELĖS.
Testo nr.
Raktas
Teksto ilgis
Rezultatas
Paaiškinimai
1
 trum
65
5
 Nesudėtingas testas
2
 write
206
8
 Trumpa Paskalio programėlė
3
 programa, komentaras
3763
15
 Paskalio programos tekstas. Po kablelio yra tarpas 
4
 HORIZONTAL TABULATION
7674
23
 Kodų lentelės 1257 aprašas. Yra tabuliacijos simbolių.
5
 programavimo kalba  PASCAL
12100
30
 Paskalio transliatoriaus aprašo fragmentas.
6
 GetMaxX
14428
40
 Paskalio programos tekstas.
7
 GetMaxX
14428
80
8
 GetMaxX
14428
120

164. DVIPARTINĖ SISTEMA.
Testo nr.
Pradiniai duomenys
Rezultatas/Vienas galimų rezultatų
1
 1 6
*.+-**		 NEGALIMA
2
 6 1
.
*
*
-
*
+		 *
*
*
*
.
.
3
 5 5
**-**
*****
**+**
*****
*****		 GERAI
4
 10 30
..********************........
................*-********.*..
.******...***...***......***..
...***....**************......
...***......*.................
...***...*******...*******....
...***....*...**************..
...***....*.....**..*.........
...********.....*...*********.
............+.................		 GERAI
5
 10 35
**********************-************
..................................*
*********************************.*
*...............................*.*
*.*****************************.*.*
*.*.***************************.*.*
*.*..................+..........*.*
*.*******************************.*
*.................................*
***********************************		 GERAI
6
 10 30
............******************
............******************
............******************
............******************
............******************
............******************
....-.......********+*********
............******************
............******************
............******************		 ******************************
******************************
******************************
******************************
**************............****
*****.....................****
*****.....................****
****......................****
****......................****
****......................****
7
 10 35
-..*....***..******................
..........*................***.....
..*****...**...****.....*****......
.........*...................***...
*******...*..****........******....
..*....*******..*..*..........***..
..*......*......**..*..............
..*.....*.***...*......**.......*..
..*.+....*.*....****....******..*..
..*.......*..****...****........***		 ***********************************
***********************************
*******..........................**
**...............................**
**...............................**
**...............................**
**...............................**
**...............................**
**...............................**
**...............................**
8
 10 35
...................................
...................................
.........*.........................
....................*..............
....*..............................
...................................
..........*........-...............
.....+.............................
...................................
...................................		 ...................................
...................................
...................*...............
...................*...............
...................*...............
...................*...............
...................*...............
...................................
...................................
...................................
9
 10 35
*..*....***..******................
..........*................***.....
..*****...**...****.....*****......
.........*...................***...
*******...*..****........******....
..*....*******..*..*..........***..
..*......*......**..*..............
..*.*...*.***...*......**.......*..
..*.+-...*.*....****....******..*..
..*.......*..****...****........***		 ***********************************
***********************************
**...*...........................**
**...*...........................**
**...*...........................**
**...*...........................**
**...*...........................**
**...*...........................**
**...*...........................**
**...............................**
10
 10 35
*..*....***..******................
..........*................***.....
..*****...**...****.....*****......
.........*...................***...
*******...*..****........******....
..*....*******..*..*..........***..
..*......*......**..*..............
..*.....*.***...*......**.......*..
..*.+....*.*....-***....******..*..
..*.......*..****...****........***		 ***********************************
***********************************
**..............*................**
**..............*................**
**..............*................**
**..............*................**
**..............*................**
**..............*................**
*...............*................**
*................................**
11
 10 35
*..*....***..******................
..........*................***.....
..*****...**...****.....*****......
.........*...................***...
****-**...*..****........******....
..*....*******..*..*..........***..
..*......*......**..*..............
..*.....*.***...*......**.......*..
..*.+....*.*....****....******..*..
..*.......*..****...****........***		 ***********************************
***********************************
*****............................**
**..*............................**
**..*............................**
**...............................**
**...............................**
**...............................**
**...............................**
**...............................**
12
 10 35
-..*....***..******................
..........*................***.....
..*****...**...****.....*****......
.........*...................***...
*******...*..****........******....
..*....*******..*..*..........***..
..*......*......**..*..............
..*.....*.***...*......**.......*..
..*.+....*.*....****....******..*..
+.*.......*..****...****........***		 ***********************************
***********************************
............***********************
.................................**
.................................**
.................................**
.................................**
.................................**
.................................**
.................................**
13
 7 13
.............
.............
.*...........
............-
.+...........
...*.........
.............		 .............
............*
............*
............*
.............
.............
.............
14
 5 7
.......
...***.
+..***.
-..***.
.....*.		 .......
......*
......*
*.....*
*******

 
 
Testo nr.
Paaiškinimai
1
 Stačiakampį sudaro viena eilutė 
2
 Stačiakampį sudaro vienas stulpelis 
3
 Baltųjų valstybę sudaro tik sostinė 
4
 Baltoji ir juodoji sritys yra jungios. Valstybės neskyla į izoliuotas salas 
5
 Teritorijos vientisos, pradinis pasiskirstymas primena spiralę 
6
 Jei abi valstybės susikeistų sostinėmis, teritorijos būtų vientisos. Pradinis pasiskirstymas: du stačiakampiai. 
7
 Atsitiktinis testas. Baltųjų ir juodųjų teritorijos panašaus dydžio 
8
 Baltųjų teritorija žymiai mažesnė už juodųjų 
9
 Abi sostinės viena šalia kitos. Kitkas sutampa su 7 testu. 
10
 Abi sostinės vienoje eilutėje. Kitkas sutampa su 7 testu. 
11
 Abi sostinės viename stulpelyje. Kitkas sutampa su 7 testu. 
12
 Abi sostinės kampiniuose langeliuose. Kitkas sutampa su 7 testu. 
13
 Atsitiktinis testas
14

165. KAM LYGI SUMA.
Rezultatas
1,84467440737095516E+19 

 

Vyresniųjų grupė

166. REIŠKINYS.
Testo nr.
Rezultatas
Paaiškinimai
1
4
 Paprastas testas, yra tik viengubi skliaustai.
2
4
 Tikrinama, ar fragmentą (a+b+c+d) suskaičiuoja per minimalų laiko vienetų skaičių
3
6
 Reiškinyje yra dvigubi skliaustai.
4
8
 Reiškinyje yra trigubi skliaustai.
5
8
 Tikrinama, ar teisingai skaičiuoja operacijų prioritetus (daug daugybos ir dalybos operacijų).

167. ŽODŽIŲ RATAS.
Tes-
to
nr.
N
Žo-
džių
sk.
Rezul-
tatas – 
maks.
ilgių 
suma
Paaiškinimai
1
 24
8
32
 Nesudėtingas testas.
2
 15
5
18
 Ratas sudaromas iš vieno žodžio, to žodžio ilgis didesnis nei rato ilgis.
3
 25
20
60
 Yra žodžių, kurie yra kitų žodžių vidinės dalys (pvz. RATAS ir ATA).
4
 38
20
84
 Yra žodžių, kurie yra kitų žodžių pradžios (pvz. TARAKONAS ir TARA.) Ilgesni žodžiai pradiniuose duomenyse eina pirmiau.
5
 38
20
84
 Yra žodžių, kurie yra kitų žodžių pradžios(pvz. TARA ir TARAKONAS). Trumpesni žodžiai pradiniuose duomenyse eina pirmiau.
6
 22
11
35
 Yra žodžių, kurie yra kitų žodžių pradžios. Tačiau sprendinys egzistuoja jei jie nepersidengia, t.y. įrašomi skirtingose rato vietose.
7
32
10
40
 Yra žodžių, kurie gali persidengti skirtingu raidžių skaičiumi (pvz. žodžiai KARKASAS ir SASH gali persidengti trim arba viena raide). Norint sudaryti ratą būtina, kad žodžiai persidengtų mažesniu raidžių skaičiumi.
8
5
8
10
 Visi žodžiai sudaryti iš dviejų raidžių.
9
30
13
48
 Tas pats žodis žodyne pasikartoja kelis kartus.
10
36
10
45
 Visi žodžiai vienodo ilgio, prasideda ir baigiasi raide S, gali persidengti tik viena raidė. Testas tikrina sprendimo efektyvumą.
11
 15
17
65
 Į ratą įvairiai persidengdami telpa visi žodyne esantys žodžiai.
12
39
10
 Negalima Žodynas sutampa su 10 testo žodynu, tik negalima sudaryti rato. Tikrinamas sprendimo efektyvumas.
13
 22
7
 Negalima Ratą galima būtų sudėlioti tada, jei žodžiai galėtų nepersikloti.
14
6
3
6
 Ratą sudaro vienas žodis, kurio ilgis lygus rato ilgiui.

168. ATMINTIES PASKIRSTYMAS.
Testo nr.
Pradiniai duomenys
Rezultatai
Paaiškinimai
1
 N = 1; 1 operacija
R 1 1		 Įvykdyta 1 operacija iš 1
Atmintis: 21
Atmintis atlikus operacijas:
Bloko Nr     Bloko dydis     Operacijos Nr
    1        [ 2^ 0    ]  :        1
    2        [ 2^ 0    ]  :        0		 Vienintelė 
rašymo 
operacija.
2
 N = 1; 2 operacijos
R 1 1
T 1 0		 Įvykdyta 2 operacijos iš 2
Atmintis: 21
Atmintis atlikus operacijas:
Bloko Nr     Bloko dydis     Operacijos Nr
    1        [ 2^ 0    ]  :        0
    2        [ 2^ 0    ]  :        0		 Rašymo 
ir trynimo 
operacija.
3
 N = 10; 100 operacijų
R 1 18
R 2 18
R 3 18
R 4 20
T 1 18
T 2 18
T 3 18
T 4 20
...(aukščiau esančių
8 operacijų blokas 
pakartotas 12 kartų)
R 1 18
R 2 18
R 3 18
R 4 20		 Įvykdyta 100 operacijų iš 100
Atmintis: 210
Atmintis atlikus operacijas:
Bloko Nr     Bloko dydis     Operacijos Nr
    1        [ 2^ 5    ]  :        1
    2        [ 2^ 5    ]  :        2
    3        [ 2^ 5    ]  :        3
    4        [ 2^ 5    ]  :        4
    5        [ 2^ 7    ]  :        0
    6        [ 2^ 8    ]  :        0
    7        [ 2^ 9    ]  :        0		 Daug 
trynimo 
ir rašymo 
operacijų
4
 N = 10; 500 operacijų
R 1 18
R 2 18
R 3 18
R 4 20
T 1 18
T 2 18
T 3 18
T 4 20
...(aukščiau esančių
8 operacijų blokas 
pakartotas 24 kartus)
R 1 18
R 2 18
R 3 18
R 4 20
R 5 18
R 6 18
R 7 18
R 8 20
T 1 18
T 2 18
T 3 18
T 4 20
...(pradžioje esančių
8 operacijų blokas 
pakartotas 37 kartus)		 Įvykdyta 500 operacijų iš 500
Atmintis: 210
Atmintis atlikus operacijas:
Bloko Nr     Bloko dydis     Operacijos Nr
    1        [ 2^ 5    ]  :        0
    2        [ 2^ 5    ]  :        0
    3        [ 2^ 5    ]  :        0
    4        [ 2^ 5    ]  :        0
    5        [ 2^ 5    ]  :        5
    6        [ 2^ 5    ]  :        6
    7        [ 2^ 5    ]  :        7
    8        [ 2^ 5    ]  :        8
    9        [ 2^ 8    ]  :        0
   10        [ 2^ 9    ]  :        0
5
 N = 4; 12 operacijų
R 1 2
R 2 2
R 3 4
R 4 4
R 5 2
R 6 2
T 2 0
T 3 0
T 5 0
R 7 2
T 1 0
R 8 8		 Įvykdyta 12 operacijų iš 12
Atmintis: 24
Atmintis atlikus operacijas:
Bloko Nr     Bloko dydis     Operacijos Nr
    1        [ 2^ 3    ]  :        8
    2        [ 2^ 2    ]  :        4
    3        [ 2^ 1    ]  :        7
    4        [ 2^ 1    ]  :        6		 Reikalauja 
tam  tikros 
strategijos.
6
 N = 4; 12 operacijų
R 1 4
R 2 2
R 3 2
R 4 2
R 5 2
R 6 4
T 2 0
T 5 0
T 6 0
R 7 2
T 4 0
R 8 8		 Įvykdyta 12 operacijų iš 12
Atmintis: 24
Atmintis atlikus operacijas:
Bloko Nr     Bloko dydis     Operacijos Nr
    1        [ 2^ 2    ]  :        1
    2        [ 2^ 1    ]  :        7
    3        [ 2^ 1    ]  :        3
    4        [ 2^ 3    ]  :        8
7
 N = 10; 4 operacijos
R 1 513
R 2 1
R 3 2
R 4 2		 Įvykdyta 1 operacija iš 4
Atmintis: 210
Atmintis atlikus operacijas:
Bloko Nr     Bloko dydis     Operacijos Nr
    1        [ 2^ 10    ]  :        1		 Įmanoma
atlikti  tik 
pirmą 
operaciją.

169. ŠIMTALANGĖS ŠAŠKĖS.
Testo nr.
Pradiniai duomenys
Galimi rezultatai
0
 3
1 3 4
14
2 6 8 9 20 21 30 31 40 46 47 48 49 50		 0
1
 2
25 27
14
6 7 11 12 17 23 30 31 32 39 40 42 45 47		 3
27 36
36 41
41 46
2
 2
1 2
14
10 11 14 18 19 23 24 28 31 41 46 47 48 50		 9
1 6
6 12
12 16
16 22
22 27
27 33
33 38
38 44
44 49
3
 3
12 16 22
14
14 19 23 26 31 33 37 38 39 40 42 45 47 48		 4
12 17
16 21
21 32 43
17 28 37 46
4
 2
9 36
15
12 13 14 15 22 23 25 31 32 34 35 43 45 49 50		 1
9 20 29 38 47
5
 3
7 10 23
16
6 13 24 29 31 34 36 37 38 39 44 45 46 47 48 50		 6
23 28
28 19
19 24
24 35
35 40
40 49
6
 1
4
15
7 9 12 18 19 22 28 29 32 38 39 42 46 48 49		 3
4 15 24 13 2
2 7
7 16 27 36 47
7
 3
4 5 23
20
9 12 13 14 17 24 26 27 28 31 32 34 37 38 42 44 47 48 49 50		 9
4 15
5 9
9 18 7 16
16 22
22 33
23 27
27 36
36 41
41 46
8
 3
4 41 42
20
7 8 9 13 15 16 17 23 25 26 27 33 34 36 37 43 46 47 49 50		 5
41 32 21 12 3 14 5
4 9
9 20 29 38
38 44
44 48

Žemiau pateiktoje lentelėje rasite testus iliustruojančius paveikslus bei testų paaiškinimus.
 
Testo nr.
Minimalus ėjimų skaičius
Paveikslas
Paaiškinimas
0
0
Sprendinių nėra.
1
3
Paprastas pavyzdys, vienas kirtimas.
2
9
Sprendimas nekertant.
3
4
Reikia panaudoti dvi šaškes.
4
1
Daug kirtimų: reikia pasirinkti teisingą kirtimų seką.
5
6
Daug šaškių; reikia kirsti atgal.
6
3
Dvi ilgos kirtimų sekos.
7
9
Reikia panaudoti tris šaškes.
8
5
Sudėtingas atvejis: ėjimų kryptys neprognozuojamos.

170. PAKEISK ŽODĮ.
Testo nr.
Antrojo žodžio ilgis
Rezultatas
Paaiškinimai
1
8
8
 Abu žodžiai sutampa.
2
9
10
 Pirmas žodis yra antrojo pradžia.
3
6
7
 Antras žodis yra pirmojo pradžia.
4
6
7
 Antras žodis yra pirmojo žodžio vidinė dalis.
5
14
14
 Pirmas žodis yra antrojo žodžio vidinė dalis.
6
43
43
 Pirmas žodis yra antrojo žodžio pabaiga
7
30
31
 Atsitiktinis testas. Abiejų žodžių ilgiai po 30 simbolių.
8
61
61
 Pirmas žodis yra antrojo žodžio pabaiga.
9
100
101
 Pirmas žodis yra antrojo žodžio vidinė dalis. Sutampa abiejų žodžių paskutinės raidės.
10
100
101
 Pirmas žodis yra antrojo žodžio vidinė dalis. Nesutampa abiejų žodžių paskutinės raidės.
11
160
161
 Abiejų žodžių ilgiai – 160.

171. GELEŽINKELIO GROTELĖS.
Testo nr.
Aukštis
Raktas
Ilgiausios eilutės ilgis
1
5
 trum
16
2
8
 write
30
3
10
 programa, komentaras
176
4
10
 At least
244
5
11
 NoSound
253
6
12
 { duomenų byla }
247
Pastaba: Testai parinkti didėjančiai ir tikrina sprendimo efektyvumą

172. SVEČIAI IŠ JAPONIJOS.
Testo
nr.
Pradiniai duomenys
Rezul–
tatai
Paaiškinimai
1
 6 4
2 1 2
2 2 3
2 3 4
1 4
1 4
1 4		 1
2
3
5		 Sąlygoje  pateikto  testo  analogas.
2
 10 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10
10 1 2 3 4 5 6 7 8 9 10		 10
9
8
7
6
5
4
3
2
1		 Sprendinys yra  bet  kuris skaičių   1,...,10  keitinys.
3
 20 20
1 1
2 1 2
3 1 2 3
4 1 2 3 4
5 1 2 3 4 5
6 1 2 3 4 5 6
7 1 2 3 4 5 6 7 
8 1 2 3 4 5 6 7 8
9 1 2 3 4 5 6 7 8 9
10 1 2 3 4 5 6 7 8 9 10
11 1 2 3 4 5 6 7 8 9 10 11 
12 1 2 3 4 5 6 7 8 9 10 11 12 
13 1 2 3 4 5 6 7 8 9 10 11 12 13 
14 1 2 3 4 5 6 7 8 9 10 11 12 13 14
15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
17 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
18 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
19 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20		 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20		 Kiekvienas moksleivis sutinka priimti tuos pačius svečius kaip prieš tai buvęs moksleivis ir dar vieną naują svečią; Šis testas turi vienintelį sprendinį
4
 20 20
 11 1 2 3 4 5 6 7 8 9 10 11
 12 1 2 3 4 5 6 7 8 9 10 11 12
 13 1 2 3 4 5 6 7 8 9 10 11 12 13
 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14
 15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
 17 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
 18 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
 19 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
 20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
 1 1
 2 1 2
 3 1 2 3
 4 1 2 3 4
 5 1 2 3 4 5
 6 1 2 3 4 5 6
 7 1 2 3 4 5 6 7
 8 1 2 3 4 5 6 7 8
 9 1 2 3 4 5 6 7 8 9
 10 1 2 3 4 5 6 7 8 9 10		 11
12
13
14
15
16
17
18
19
20
1
2
3
4
5
6
7
8
9
10		 Analogiškas trečiam testui, tik sukeisti priimamų svečių sąrašai; Šis testas turi vienintelį sprendinį;
5
 20 1
1 1
...
1 1

Vietoje  daugtaškio turi  būti 18 vienodų  eilučių 1 1.

 19 Elementarus testas; sprendinys   yra  bet kuris skaičius iš intervalo [1, 20]
6
 30 30
1 30
2 30 29
3 30 29 28
...
29 30 29 28 27 26 25 24 23 22 21 20 19 18 
        17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2
30 30 29 28 27 26 25 24 23 22 21 20 19 18 
        17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1		 30
29
28
...
3
2
1		 Analogiškas 3 ir 4 testams; egzistuoja vienintelis sprendinys
7
 48 48
4  1 2 3 4
3  1 2 3
2  1 2
1  1
4  5 6 7 8
3  5 6 7
2  5 6
1  5
...
...
4  41 42 43 44
3  41 42 43
2  41 42
1  41
4  45 46 47 48
3  45 46 47
2  45 46
1  45		 4
3
2
1
8
7
6
5
12
11
10
9
...
48
47
46
45		 Dar vienas nesudėtingas testas, turintis vienintelį sprendinį
8
 4 4
2 1 4
2 4 2
2 2 3
2 4 1		 4
2
3
1		 Paprastas testukas, kurio gali neįveikti kai kurie godieji algoritmai
9
 50 50
6 21 28 34 26 11 30
6 25 30 20 10 26 22
6 50 1 5 22 14 20
6 25 27 47 6 37 12
6 23 27 3 12 45 50
6 45 28 35 26 19 22
6 42 16 41 24 33 29
6 21 33 6 22 12 29
6 14 13 26 27 24 28
6 14 32 1 13 3 47
6 1 30 43 39 32 26
6 16 23 26 6 41 36
6 3 35 18 31 37 22
6 14 17 8 46 34 3
6 29 39 36 5 12 9
6 17 22 25 28 48 30
6 20 13 34 1 32 25
6 5 13 24 11 34 50
6 50 6 30 15 3 40
6 27 10 49 31 17 48
6 34 10 42 28 49 19
6 28 44 5 17 13 38
6 13 33 28 20 30 38
6 49 14 38 9 32 33
6 21 35 29 4 13 20
6 7 16 20 21 26 35
6 46 30 26 39 25 14
6 23 19 49 7 26 10
6 35 34 33 20 50 25
6 50 45 27 15 47 49
6 34 11 3 16 42 46
6 50 40 29 38 7 28
6 1 36 41 24 3 8
6 9 45 36 3 13 6
6 34 11 12 41 29 4
6 5 14 33 30 32 50
6 24 4 25 41 2 45
6 20 18 26 12 49 45
6 30 15 34 12 43 3
6 14 25 16 50 43 35
6 10 35 22 28 5 21
6 4 39 25 9 7 6
6 4 17 8 6 44 10
6 24 8 12 4 47 11
6 5 47 11 23 8 24
6 30 23 44 13 17 10
6 6 45 43 8 4 16
6 18 29 2 17 30 28
6 50 24 44 19 17 27
6 36 28 33 14 19 10		 3
48
34
25
45
12
32
44
15
2
1
8
23
40
39
47
49
38
50
17
41
16
46
37
42
9
5
22
35
36
13
10
29
31
26
33
4
24
27
19
7
21
11
43
6
14
30
20
28
18		 Maksimalus moksleivių bei svečių skaičius. Testas gautas atsiktinių  skaičių generatoriumi.