Keturioliktoji moksleivių informatikos olimpiada

Antrojo etapo uždavinių testai

8--9 klasės

 
 

258. DVEJETAINIS MEDIS. (teorinis uždavinys).
Medis sudaromas tokiu būdu. Pirmas sekos narys tampa medžio šaknimi. Antras sekos narys palyginamas su šaknimi: jeigu jis mažesnis už šaknį, tai prijungiamas tampa dvejetainio medžio kairiąja šaka, jei didesnis (arba lygus) – dešiniąja šaka.

Kiekvienas tolesnis narys pirmiausia lyginamas su šaknimi, po to – su kairiąja (jei mažesnis už šaknį) arba dešiniąja (jei didesnis arba lygus) šaka. Taip leidžiamasi medžiu žemyn, kol naujas narys prijungiamas prie medžio.

Žemiau  nupieštas sąlygoje duotą seką atitinkantis medis.


259. AMSTRONGO SKAIČIAI.
Testo nr.
Pradinis duomuo
Rezultatas
1
205 153
2
370 370
3
371 371
4
373 371
5
1058 407
6
1800 1634
7
9054 8208
8
25000 9474
9
68598 54748
10
93083 92727
11
93084 93084
12
93085 93084


260. RIKIAVIMAS.
Testo nr.
Pradiniai duomenys
Rezultatai
1
14
14 25 34 87 59 63 51 28 24 98 85 62 32 21
21 51 32 62 63 14 24 34 25 85 87 28 98 59
2
14
10 11 12 13 14 15 16 20 21 22 23 24 25 26
10 20 11 21 12 22 13 23 14 24 15 25 16 26
3
18
99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82
90 91 82 92 83 93 84 94 85 95 86 96 87 97 88 98 89 99
4
9
11 21 31 41 51 61 71 81 91
11 21 31 41 51 61 71 81 91
5
16
15 18 95 34 25 98 75 32 14 65 97 54 62 64 74 87
32 62 14 34 54 64 74 15 25 65 75 95 87 97 18 98



 

Antrojo etapo uždavinių testai

10-12 klasės

261. RIKIAVIMAS.
Testo nr
Pradiniai duomenys
Rezultatai
1
14
144 215 434 815 594 615 541 284 274 984 856 624 732 216
541 732 624 434 144 274 284 984 594 215 615 815 216 856
2
14
100 101 120 130 140 150 106 200 210 220 230 204 250 260
100 200 210 120 220 130 230 140 150 250 260 101 204 106
3
18
199 198 298 196 296 186 193 393 183 951 859 888 777 686 845 584 485 882
951 882 183 193 393 584 845 485 186 686 196 296 777 888 198 298 859 199  
4
9
191 181 171 161 151 141 131 121 111
111 121 131 141 151 161 171 181 191 
5
16
175 198 495 634 285 908 775 332 174 665 927 574 362 764 874 187
332 362 634 764 174 574 874 665 175 775 285 495 927 187 908 198 


 262. Lotyniškieji kvadratai.
 
Testo nr.
Pradiniai duomenys
Rezultatai
Paaiškinimai
1
3
BCA
CAB
ABC
TAIP
0
0
Sąlygoje buvęs pavyzdys;
2
4
MFZB
ZBMF
FZBM
BMFZ
TAIP
0
0
Kvadratas užpildytas ne pirmosiomis abėcėlės raidėmis;
3
6
EDDBFC
CEBFDD
ADFCEB
DFCABE
ABECAF
EAABCF
NE
6
6
Raidės sutampa: 1, 2, 5, 6 eilutėse ir 1, 2, 4, 6 stulpeliuose. Šiam testui yra daug galimų atsakymų;
4
8
DEACBFHG
EFBDCGAH
FGCEIHBA
GHDFEACB
IAEGFBDC
ABFHGCED
BCGAHDFE
CDHBAEGF
NE
0
0
Kvadratas ne lotyniškas, nes yra daugiau nei 8 skirtingos raidės
5
10
GHIJABCDEF
ABCDEFGHIJ
BCDAFGHIJA
IJABCDEFGH
DEFGHIJABC
HIJEBCDEFG
CDEFGHIJAB
JABCDEFGHI
EFGHIJABCD
FGHIJABCDE
NE
6
0
Raidės sutampa 3 ir 6 eilutėse;