9 ol (testai)

Devintoji moksleivių informatikos olimpiada

Pirmojo etapo uždavinių testai

Jaunesniųjų grupė

114. KAIP PASIEKTI LEMPUTĘ.

Testo nr. Pradiniai duomenys Rezultatas Paaiškinimai

1 5 20 15
1 3 2
2 2 2
7 4 1
5 2 6
6 6 3 3 3 Tinka keletas dėžių

2 5 26 10
1 15 14
15 15 15
10 10 10
13 14 15
16 1 1 5 1 Tinka tik viena dėžė

3 4 25 18
1 2 4
2 3 5
6 1 6
4 5 3 0 0 Netinka nė viena dėžė;

115. SKLYPAS.

Testo nr. Pradiniai duomenys Rezultatas Paaiškinimai

1 4 0ha 1a Sklypo forma – kvadratas;

2 100 6ha 25a Sklypo forma – kvadratas;

3 101 6ha 25a n mod 4 = 1

4 30 0ha 56a n mod 4 = 2

5 151 14ha 6a n mod 4 = 3

116. ELEKTRONINIS LAIKRODIS.

Testo
nr. Pradiniai
duomenys Rezultatai Paaiškinimai

1 0 6 1 : 11 Paprastas pavyzdys

2 2 6 7 : 17

3 12 10 22 : 28 Galimi tik tokie atsakymai, kur valandų ir minučių skaičius – dviženklis. Kiti galimi atsakymai: 22:38, 22:58, 23: 28, 23:38, 23:58;

4 2 7 1 : 47 Valandų skaičius vienženklis. Kiti galimi atsakymai: 1:47, 4:17, 7:14, 7:41;

Pirmojo etapo uždavinių testai

Vyresniųjų grupė

117. SKAIČIŲ KRIPTOGRAMA.

Rezultatai Paaiškinimai

1112 991 1101992
1112 992 1103104
1112 993 1104216
... Pateikėme pirmuosius tris sprendinius

118. DEŠIMTAINĖS TRUPMENOS KEITIMAS PAPRASTĄJĄ.

Testo nr. Pradinis duomuo Rezultatas Paaiškinimai

1 0,3 3/10 Nesuprastinama trupmena

2 0,07 7/100 Sudėtingesnė nesuprastinama trupmena

3 0.5 1/2 Suprastinama trupmena

4 0,375 3/8 Sudėtingesnė suprastinama trupmena

5 5,25 21/4 Trupmena, turinti sveikąją dalį

6 0,000001 1/1000000 Po kablelio daug nereikšminių nulių

7 0.99999999 99999999/100000000 Ilga trupmena

119. KUBELIS SU SKAIČIAIS.

Testo nr. Pradiniai duomenys Rezultatas Paaiškinimai

1 1 2 3 4 5 6
K 6 ar gerai veikia komanda „kairėn“

2 1 2 3 4 5 6
D 5 ar gerai veikia komanda „dešinėn“

3 1 2 3 4 5 6
P 4 ar gerai veikia komanda „priekin“

4 1 2 3 4 5 6
A 3 ar gerai veikia komanda „atgal“

5 1 2 3 4 5 6
KKK 3 vienodų komandų seka

6 1 2 3 4 5 6
KDKD 1 ar grįžta į pradinę padėtį

7 1 2 3 4 5 6
AAPPDKAPPDA 1 įvairių komandų seka

8 1 2 3 4 5 6
KDPAKDPAKKKAAADDDPPP 5 ilga seka

Antrojo etapo uždavinių testai

Jaunesniųjų grupė

120. SULTIS GERTI SVEIKA.

Testo
nr. Pradiniai duomenys Rezultatas Paaiškinimai

1 k = 25, s = 10, b = 3, i = 2, n = 15 1 Pirmąją dieną nusiperkamas tik vienas butelis

2 k = 24, s = 10, b = 2, i = 1, n = 1 2 Prieš perkant sultis pirmąją dieną, būtina pasiimti kišenpinigius

3 k = 25, s = 9, b = 2, i = 4, n = 23 3 Pinigų trečiajam buteliui užteks tik tuomet, jei bus parduoti abu buteliai

4 k = 100, s = 10, b = 2, i = 5, n = 500 74 Didesnis testas, kai buteliai perkami kelias dienas, o tarp dienų yra pirmadienis

121. SKAITMUO SEKOJE.

Testo nr. Pradinis duomuo Rezultatas Paaiškinimai

1
1
1 Paprastas atvejis

2
19
4 Rezultatas – paskutinis (trečiasis) 12-ojo Fibonačio sekos nario skaitmuo

3
20
2 Rezultatas – pirmasis 13-tojo Fibonačio sekos nario skaitmuo

4
21
3 Rezultatas – antrasis 13-tojo Fibonačio sekos nario skaitmuo

5
36
2 Atsitiktinis testas

6
149
8 Atsitiktinis testas

122. SKAIČIAUS SPĖJIMAS.

Testo nr. Pradiniai duomenys Rezultatas Paaiškinimai

1 9
4 8 6 1 0 9 TAIP 6 Skaičius atspėtas, prireikė visų šešių spėjimų; pradinis duomuo – vienženklis

2 22222
0 4 2 6 1 3 TAIP 3 Skaičius atspėtas; pradinio duomens skaitmenys vienodi

3 3427
1 6 0 8 5 9 NE 4 Neatspėtas nei vienas skaitmuo

4 6609
6 4 5 8 9 2 NE 1 Liko neatspėtas tik vienas skaitmuo (0)

5 6641
9 8 4 7 1 5 NE 1 Neatspėti liko du šešetai (nors jie ir du, bet skaitmuo tas pats)

Antrojo etapo uždavinių testai

Vyresniųjų grupė

123. ABĖCĖLĖ.

Testo nr. Pradiniai duomenys Rezultatas Paaiškinimai

1 1
G
5 GGGGG Abėcėlę sudaro tik vienas simbolis

2 2
A
Z
6 AAAAAA
AAAAAZ
AAAAZA
... Abėcėlės simbolių skaičius mažesnis už sudaromų žodžių ilgį

3 4
A
B
C
D
3 AAA
AAB
AAC
AAD
... Abėcėlės simbolių skaičius didesnis už sudaromų žodžių ilgį

124. NULIAI SKAIČIAUS GALE.

Testo nr. Pradiniai duomenys Rezultatas Paaiškinimai

1
45

3
Vienintelis galimas atsakymas, baigiasi dviem nuliais;

2
55

5
Kiti galimi atsakymai: 11 ir 55; baigiasi vienu nuliu;

3
17

17
Baigiasi vienu nuliu;

4
2450

5
Kiti galimi atsakymai: 7 ir 35; baigiasi vienu nuliu;

5
12005

7
Vienintelis galimas atsakymas; baigiasi 4 nuliais;

125. ŽODYNAS.

Testo
nr. Duotų
žodžių
skaičius Paaiškinimai

1 10 Visi žodžiai vienodo ilgio, lietuviškų raidžių žodžiuose nėra

2 13 Žodžiai skirtingo ilgio, lietuviškų raidžių žodžiuose nėra

3 15 Žodžiai skirtingo ilgio, yra atvejis, kai vienas žodis yra kito pradžia, lietuviškų raidžių žodžiuose nėra

4 14 Žodžiai skirtingo ilgio, žodžiuose yra lietuviškų raidžių

5 67 Sudėtingiausias testas; žodžiai skirtingo ilgio ir su lietuviškomis raidėmis, yra atvejis, kai vienas žodis yra kito pradžia (tarp duomenų yra žodžiai: vaikų, vaikus, vaikučiai): tikrinama, ar atitinkamoms skirtingoms raidėms suteiktas vienodas prioritetas,

6 14 Visų žodžių pirmosios raidės skirtingos: galima rikiuoti tik pagal pirmąją raidę, žodžiuose lietuviškų raidžių yra

7 11 Yra žodžių, prasidedančių tomis pačiomis raidėmis, t. y. žodžiai rikiuojami pagal antrą, trečią ir t. t. raides, žodžiuose yra lietuviškų raidžių

8 14 Yra vienodą prioritetą turinčių raidžių, žodžiuose yra lietuviškų raidžių

Pastaba. Kai kurie testai vienas kitą tarsi dubliuoja.Taip norėta atkreipti dėmesį į visus uždavinio „kabliukus“.

126. ŠEŠIOLIKTAINIŲ SKAIČIŲ KODAVIMAS.
Sprendimo pavyzdys
A => 01
B => 02
C => 03
D => 04
E => 05
F => 06
0 => 00

Likę skaitmenys koduojami vienu juos atitinkančiu dešimtiniu skaitmeniu:
1 => 1
2 => 2 ir t. t.

Pasirinkus kodavimo būdą svarbu nepamiršti užkoduoti ir pirmojo skaitmens, vartojamo dešimtainių skaitmenų poroje: šiuo atveju 0. Pamiršus tą padaryti nebūtų galima vienareikšmiškai dekoduoti, pavyzdžiui, tokio užrašo 205: ar 205, ar 2E.

Dar vienas pastebėjimas. Kadangi nuliai skaičiaus pradžioje nerašomi, tai esant vienodai šešioliktainių skaitmenų tikimybei, nulių bus mažiau, todėl pirmuoju kodo poros skaitmeniu tikslinga parinkti nulį.

Trečiojo etapo uždavinių testai

Pirmoji dalis

Jaunesniųjų grupė

127. SIŲSTUVAI IR IMTUVAS.

Testo nr. Rezultatas Paaiškinimai

1 100 Visi signalai blogi (sutampa dviejų siųstuvų charakteristikos)

2 73 Periodo ilgis lygus visų T_k sandaugai

3 40 Keletas įvairesnių atvejų, kai T_k ir L_k skirtingi

4 47

5 73

6 38 Sutampa visų imtuvų L (t. y. neateina blogų signalų iki pirmojo periodo pradžios), nedidelis testas

7 93 Sutampa visų imtuvų L, (t. y. neateina blogų signalų iki pirmojo periodo pradžios)didesnis testas

8 0 Sutampa visų imtuvų T, Visi signalai geri

128. POKERIS.

Testo
nr. Pradiniai
duomenys Visi galimi atsakymai Paaiškinimai

1 K1
K2
V3
B1
B4 K2 V3 B4 K1 B1
1   1   1   1   1
0.8 0.8 0.8 0.8 0.8 Galima keisti bet kurią kortą ir visais atvejais didžiausia tikimybė sudaryti Porą

2 K3
K1
V4
B1
B3 V4
2
0.8   Didžiausia tikimybė sudaryti Dvi poras

3 V3
K3
V4
B1
B3 V4   B1
3    3
0.8 0.8 Didžiausia tikimybė sudaryti Trejetą

4 K4
V4
V3
B4
Č4 V3
4
1   Tikimybė sudaryti Ketvertą lygi 1

5 V2
K3
B2
B3
K2 V2 B2 K2 K3 B3
2   2   2   3   3
0.8 0.8 0.8 0.8 0.8 Galima sudaryti arba Dvi poras arba Trejetą

Trečiojo etapo uždavinių testai

Pirmoji dalis

Vyresniųjų grupė

129. SIŲSTUVAI IR IMTUVAS.

Testo
nr. Laiko momentas,
kada paskutinis
signalas
pasiekia imtuvą Paaiškinimai

1 10 Duoti tik trys siųstuvai. Paprastas testas, kurio pagalba lengva ieškoti klaidų sprendime

2 13 Duoti keturi siųstuvai. Jų visos charakteristikos sutampa; šis testas skirtas patikrinti, ar programa sugeba rasti korektišką (tegu ir ne optimalų) sprendinį

3 54 Duoti keturi siųstuvai; pirmiausia jungiamas antras siųstuvas; likusieji trys įjungiami šiam nebaigus darbo

4 19 Duoti trys siųstuvai; jie visi jungiami eilės tvarka

5 269 Duoti šeši siųstuvai; trumpiausias testas, tikrinantis sprendimo efektyvumą

6 70 Duoti septyni siųstuvai; trys siųstuvai (2, 3, 5) turi būti įjungti nuliniu laiko momentu; ilgesnis testas sprendimo efektyvumui tikrinti

7 441 Duoti trys siųstuvai, du iš jų (2, 3) įjungiami nuliniu laiko momentu; paprastas testas tikrinantis, ar sprendime numatytas atvejis, kai keli siųstuvai įjungiami tuo pačiu momentu

8 61 Duota 15 siųstuvų Šie trys testai taip pat tikrina programos efektyvumą

9 126 Duota 14 siųstuvų

10 52 Duota 10 siųstuvų

130. TRYS VIENODI SKAITMENYS.
Intervale nuo 1 iki 10000 yra aštuoni tokie skaičiai

273
16 1 1
19 3 3 3 273₁₀ = 1 1 1₁₆ = 3 3 3₉;

546
16 2 2 2
9 6 6 6 546₁₀ = 2 2 2₁₆ = 6 6 6₉;

931
30 1 1 1
11 7 7 7 931₁₀ = 1 1 1₃₀ = 7 7 7₁₁;

3549
22 7 7 7
16 13 13 13 546₁₀ = 2 2 2₁₆ = 6 6 6₉;

3783
61 1 1 1
35 3 3 3 3783₁₀ = 1 1 1₆₁ = 3 3 3₃₅;

4557
67 1 1 1
25 7 7 7 4557₁₀ = 1 1 1₆₇ = 7 7 7₂₅;

7566
61 2 2 2
35 6 6 6 7556₁₀ = 2 2 2₆₁ = 6 6 6₃₅;

9114
67 2 2 2
25 14 14 14 9114₁₀ = 2 2 2₆₇ = 14 14 14₂₅;

Žemiau pateikiame lentelę su testais:

Testo nr. Pradiniai duomenys

1 544 547

2 300 310

3 1 1000

4 1 10000

Trečiojo etapo uždavinių testai

Antroji dalis

Jaunesniųjų grupė

131. LOBIO IEŠKOJIMAS.

Testo nr. Rezultatas Paaiškinimai

1 7 Galima nesprogdinti nei vienos sienos

2 9 Išnaudojami abu sprogmenys

3 9 Išnaudojamas vienas sprogmuo

4 6 Galima nenaudoti nei vieno sprogmens

5 10 Išnaudojami abu sprogmenys

6 8 Sutampa su sąlygoje pateiktu pavyzdžiu

Testai iliustruojami žemiau pateiktuose paveikslėliuose.

1 testas

2 testas

3 testas

4 testas

5 testas

6 testas

132. NETVARKINGAS BIBLIOTEKININKAS.

Testo nr. Rezultatai Paaiškinimai

1 GERAI klaidos nepadaryta

2 11 -1 -1 pakeistas skaičiumi, rodančiu į nulinį langelį

3 BLOGAI dvi grandinės susilieja; lieka vienodas skaičius neišdėliotų tomų, todėl atstatyti negalima

4 3 6 klaida vienoje grandinėje: pamesta jos vidurinė dalis

5 7 9 klaida vienoje grandinėje, ji ciklinasi (skaičius pakeistas kitu skaičiumi)

6 8 -1 klaida vienoje grandinėje, ji ciklinasi (-1 pakeistas kitu skaičiumi)

7 1 4 pirmo tomo pozicijoje esantis skaičius (nuoroda į antrąjį tomą) pakeistas minus vienetu

8 4 2 skaičius pakeistas kitu skaičiumi, rodančiu į nulinį langelį

9 5 -1 susilieja dvi grandinės, tačiau klaidą atstatyti galima

10 3 6 dvi grandinės sulipdomos (t. .y vienos paskutinis elementas rodo į kitos pirmą

11 8 -1 minus vienetas pakeistas nuliu

12 3 6 pirmo tomo pozicijoje esantis skaičius (nuoroda į antrąjį tomą) pakeistas nuliu

13 4 2 nuoroda į neegzistuojančią lentynos poziciją

14 7 9 skaičius pakeistas nuliu

15 4 2 skaičius pakeistas minus vienetu

133. NEŽINOMAS KODAVIMAS.

Šio uždavinio sprendimui patikrinti užtektų vieno didelio testo, kuriame būtų surašyti visi galimi simboliai (t. y. simboliai kurių kodai priklauso intervalui [00, … FF]). Šio uždavinio vienintelį testą sudaro keturis kartus paeiliui surašyti visi simboliai, kurių kodai priklauso minėtam intervalui.

134. ŠAUDYMAS.

Testo
nr. Šūvių
skaičius
teste Rezultatas Paaiškinimai

1 4 31 Vienas šūvis patenka ant apskritimo;

2 3 14 Vienas šūvis patenka ant apskritimo;

3 10 50 Tikrinant, ar šūvis pateko į apskritimą, gali įvykti perpildymas;

4 8 30 Tikrinant, ar šūvis pateko į apskritimą, gali įvykti perpildymas;

5 13 48 Vienas šūvis patenka ant apskritimo; tikrinant, ar šūvis pateko į apskritimą, gali įvykti perpildymas;

6 17 101 Vienas šūvis išeina už taikinio ribų;

7 20 129 Atsitiktinis testas

8 34 241 Vienas šūvis patenka ant apskritimo; vienas šūvis išeina už taikinio ribų;

9 101 796 Didesnis testas

10 25 231 Atsitiktinis testas

135. LABIRINTAS.

Testo nr. Labirinto dydis Ėjimų skaičius, jei einama Paaiškinimai

pagal kairįjį šoną pagal dešinįjį šoną

1 10 37 37 Labirintas, kuriame nėra ciklų;

2 20 68 74 Labirintas, kuriame lengva užsiciklinti;

3 10 15 17 Labirinto vidus tuščias – jame nėra sienų;

4 10 18 14 Įėjimas į labirintą iš rytinės pusės;

5 10 15 17 Įėjimas į labirintą iš vakarinės pusės;

6 10 28 4 Įėjimas į labirintą iš pietinės pusės;

7 10 5 6 Labirintas turi daug išėjimų

8 100 9411 293 „Šukų“ formos labirintas

9 100 292 9410 „Šukų“ formos labirintas; Šis testas simetriškas 8 testui;

10 100 195 197 „Dvigubų šukų“ formos labirintas;

136. NAMELIAI.

Testo nr. Pagaliukų skaičius Rezultatas Paaiškinimai

1 7 0 Nedidelis testas

2 31 5 Yra 6 blokai namelių sienoms

3 31 6 Yra 7 blokai namelių sienoms

4 31 5 Yra 8 blokai namelių sienoms

5 31 4 Yra 10 blokai namelių sienoms

6 18 3 Testas, tikrinantis, ar nesinaudojama Godžiu algoritmu.

Trečiojo etapo uždavinių testai

Antroji dalis

Vyresniųjų grupė

137. SIŲSTUVAI IR IMTUVAS.

Testo nr. Pradiniai duomenys/
siųstuvų skaičius Galimi rezultatai Laiko momentas, kada paskutinis signalas pasiekia imtuvą Paaiškinimai

1 3
5 1 2
2 4 3
3 2 2 0 1 6 11 Duoti tik trys siųstuvai; paprastas testas, kurio pagalba lengva ieškoti klaidų sprendime; tinka ir šykštusis algoritmas

2 4
2 2 3
2 2 3
2 2 3
2 2 3 0 1 6 7 13 Duoti keturi siųstuvai, jų visos charakteristikos sutampa; Tinka ir šykštusis algoritmas

3 4
... 0 18 40 41 64 Tinka ir šykštusis algoritmas

4 3
3 2 4
2 3 4
2 2 4 0 7 11 19 Tinka ir šykštusis algoritmas

5 6
... 0 1 9 74 164 206 291 Tinka ir šykštusis algoritmas, tikrinamas sprendimo efektyvumas

6 7
... 0 2 4 13 14 15 28 72 Tinka ir šykštusis algoritmas

7 3
5 25 10
5 15 10
6 25 17 0 4 26 147 Nedidelis testas, kuriam netinka šykštusis algoritmas; jo pagalba lengva ieškoti klaidų sprendime

8 15
... 0 7 15 20 23 24 32 37 50 52 57 69 71 83 89 103 Tikrinamas sprendimo efektyvumas

9 14
... 0 2 24 27 30 40 41 45 52 59 63 68 75 81 100 Tikrinamas sprendimo efektyvumas

10 10
... 23 25 26 60 108 110 113 119 120 282 Tikrinamas sprendimo efektyvumas

Pastabos.
1)Rezultatai surašyti į vieną ar dvi eilutes, bet ne po vieną skaičių eilutėje kaip to reikalauja sąlyga;
2) Šį uždavinį ne vienas bandytų spręsti nauodamasis Šykščiuoju algoritmu. Pasakymas „Tinka ir šykštusis algoritmas“ reiškia, kad nurodytam testui bus gautas teisingas atsakymas sprendžiant ir Šykščiuoju algoritmu. Tačiau tai jokiu būdu nereiškia, kad uždavinio sprendimui galima taikyti šį algoritmą.

138. SUKABINTI ŽIEDAI..

Testo nr.	Rezultatas
1	`11`
2	`9`
3	`30`
4	`41`
5	`58`
6	`139`
7	`189`
8	`227`

139. ERDVĖLAIVIS.

Testo nr. Rezultatai
(surašyti vienoje eilutėje) Paaiškinimai

0 1 3 4 Testas sutampa su sąlygoje pateiktu pavyzdžiu

1 1 9 12 15 4 20 Nedidelis testas; nėra nemokamų bazių

2 1 97 28 58 100 Didelis testas; yra nemokamų bazių (tikrina algoritmo efektyvumą)

3 1 2 3 ... 94 95 Visos bazės yra vienoje tiesėje, atstumai tarp jų vienodi, kuro užtenka nuskristi tik į dvi gretimas bazes

4 1 49 7 16 53 73 79 96 100 Didelis testas; nėra nemokamų bazių (tikrina algoritmo efektyvumą)

5 1 8 9 10 Nei vienoje bazėje už kurą nereikia mokėti

140. POKERIS.

Testo nr. Pateiktos kortos Rezultatai Maksimalus išlošimo vidurkis

1 V3 K3 S3 S2 S4 TTTNN 77.143

2 NNTTT 59.410

3 V3 V2 K6 S1 B5 TTNTT
arba
TTTFT 10.600

4 TTNNN 15.275

5 V2 K2 V3 K3 V4 TTTTN 24.000

6 TNTNT 30.243

7 K1 K2 K3 K4 K6 TTTTN
arba
NTTTT 268.100

8 TTTTT 200.000

9 V1 V2 V3 K3 B4 NNTTN 15.740

10 TTTNN 15.005

Pastaba. Paliekamos kortos žymimos „T“ raide, keičiamos – „N“ raide.

141. DIDELĖ VALSTYBĖ.

Testo nr. Rezultatas Paaiškinimai

0 26900 Šis testas buvo pateiktas kartu su sąlyga

1 4968.4 Valstybė yra keturkampio (artimo kvadratui) formos; Kvadrato kraštines liečia tik daugiakampio kampai, bet ne briaunos

2 2527.0 Valstybė yra aštuonkampio formos; kiekvieną kvadrato kraštinę liečia viena daugiakampio kraštinė;

3 200.00 Valstybė trikampio formos; dvi kvadrato kraštines daugiakampis liečia tik kvadrato kampuose;

4 4511.9 Valstybė šešiakampio formos; dvi kvadrato kraštines liečia daugiakampio briaunos, dvi – jo kampai

5 4.0000 Daugiakampis sutampa su kvadratu

6 0.0020 Valstybė keturkampio formos, jos plotas artimas nuliui;

Testai iliustruojami žemiau esančiuose paveikslėliuose;

142. NEŽINOMAS KODAVIMAS.

Testo nr. Paaiškinimai Užkoduoti duomenys Atkoduoti duomenys

1 Užkoduotą testą sudaro ta pati 64 simbolių eilutė, kuria koduojamos šešių bitų grupės 0123456789 ir t. t. ...

2 Užkoduoto testo ilgis – 1 baitas (pabaigoje prirašyti 4 nuliai). b0 %

3 Užkoduoto testo ilgis – 2 baitai (pabaigoje prirašyti 2 nuliai) B96 Kb

4 Užkoduoto testo ilgis – 3 baitai (pabaigoje prirašytų nulių nėra). Atkoduotą tekstą sudaro simbolis „5“ ir eilutės pabaigos simbolis rqW2 5

5 Teste surašyti visi simboliai, kurių kodai yra nuo 0016 iki FF16 04W03GG16S029ir t. t. ...

Pastaba. Atsakymuose ne visur pateikėme atkoduotus duomenis: jų tarpe yra valdančių bei pseudografikos simbolių, taip pat simbolių, kurių kodai priklauso nuo konkrečios kodų lentelės.

143. LOŠIMAS DISKU.
Sprendimas buvo tikrinamas su 12000 pradinių duomenų variantų: m = 2000, s kito nuo 0 iki m-1, n – nuo 1 iki 6.

Žemiau pateikti tik šeši testai:

Testo nr. Pradiniai duomenys Galimi rezultatai Paaiškinimai

1 n = 6, s = 2, m = 20 1 Sukama į kairę

2 n = 4, s = 4, m = 25 3 Sukama į dešinę

3 n = 1, s = 14, m = 20 6 Sukama į dešinę

4 n = 13, s = 17, m = 20 4 Sukama į kairę

5 n = 4, s = 3, m = 20; 3 5 Laimima bet kuriuo atveju

6 n = 3, s = 12, m = 20 4 2 Pralaimima bet kuriuo atveju

Testo nr.	Pradiniai duomenys	Rezultatas	Paaiškinimai
1	`5 20 15` `1 3 2` `2 2 2` `7 4 1` `5 2 6` `6 6 3`	`3 3`	Tinka keletas dėžių
2	`5 26 10` `1 15 14` `15 15 15` `10 10 10` `13 14 15` `16 1 1`	`5 1`	Tinka tik viena dėžė
3	`4 25 18` `1 2 4` `2 3 5` `6 1 6` `4 5 3`	`0 0`	Netinka nė viena dėžė;

Testo nr.	Pradiniai duomenys	Rezultatai	Paaiškinimai
1	0 6	1 : 11	Paprastas pavyzdys
2	2 6	7 : 17
3	12 10	22 : 28	Galimi tik tokie atsakymai, kur valandų ir minučių skaičius – dviženklis. Kiti galimi atsakymai: 22:38, 22:58, 23: 28, 23:38, 23:58;
4	2 7	1 : 47	Valandų skaičius vienženklis. Kiti galimi atsakymai: 1:47, 4:17, 7:14, 7:41;

Rezultatai	Paaiškinimai
`1112 991 1101992` `1112 992 1103104` `1112 993 1104216` `...`	Pateikėme pirmuosius tris sprendinius

Testo nr.	Pradinis duomuo	Rezultatas	Paaiškinimai
1	`0,3`	`3/10`	Nesuprastinama trupmena
2	`0,07`	`7/100`	Sudėtingesnė nesuprastinama trupmena
3	`0.5`	`1/2`	Suprastinama trupmena
4	`0,375`	`3/8`	Sudėtingesnė suprastinama trupmena
5	`5,25`	`21/4`	Trupmena, turinti sveikąją dalį
6	`0,000001`	`1/1000000`	Po kablelio daug nereikšminių nulių
7	`0.99999999`	`99999999/100000000`	Ilga trupmena

Testo nr.	Duotų žodžių skaičius	Paaiškinimai
1	10	Visi žodžiai vienodo ilgio, lietuviškų raidžių žodžiuose nėra
2	13	Žodžiai skirtingo ilgio, lietuviškų raidžių žodžiuose nėra
3	15	Žodžiai skirtingo ilgio, yra atvejis, kai vienas žodis yra kito pradžia, lietuviškų raidžių žodžiuose nėra
4	14	Žodžiai skirtingo ilgio, žodžiuose yra lietuviškų raidžių
5	67	Sudėtingiausias testas; žodžiai skirtingo ilgio ir su lietuviškomis raidėmis, yra atvejis, kai vienas žodis yra kito pradžia (tarp duomenų yra žodžiai: vaikų, vaikus, vaikučiai): tikrinama, ar atitinkamoms skirtingoms raidėms suteiktas vienodas prioritetas,
6	14	Visų žodžių pirmosios raidės skirtingos: galima rikiuoti tik pagal pirmąją raidę, žodžiuose lietuviškų raidžių yra
7	11	Yra žodžių, prasidedančių tomis pačiomis raidėmis, t. y. žodžiai rikiuojami pagal antrą, trečią ir t. t. raides, žodžiuose yra lietuviškų raidžių
8	14	Yra vienodą prioritetą turinčių raidžių, žodžiuose yra lietuviškų raidžių

Testo nr.	Pradiniai duomenys	Visi galimi atsakymai	Paaiškinimai
1	`K1` `K2` `V3` `B1` `B4`	`K2 V3 B4 K1 B1` `1 1 1 1 1` `0.8 0.8 0.8 0.8 0.8`	Galima keisti bet kurią kortą ir visais atvejais didžiausia tikimybė sudaryti Porą
2	`K3` `K1` `V4` `B1` `B3`	`V4` `2` `0.8`	Didžiausia tikimybė sudaryti Dvi poras
3	`V3` `K3` `V4` `B1` `B3`	`V4 B1` `3 3` `0.8 0.8`	Didžiausia tikimybė sudaryti Trejetą
4	`K4` `V4` `V3` `B4` `Č4`	`V3` `4` `1`	Tikimybė sudaryti Ketvertą lygi 1
5	`V2` `K3` `B2` `B3` `K2`	`V2 B2 K2 K3 B3` `2 2 2 3 3` `0.8 0.8 0.8 0.8 0.8`	Galima sudaryti arba Dvi poras arba Trejetą

Testo nr.	Laiko momentas, kada paskutinis signalas pasiekia imtuvą	Paaiškinimai
1	`10`	Duoti tik trys siųstuvai. Paprastas testas, kurio pagalba lengva ieškoti klaidų sprendime
2	`13`	Duoti keturi siųstuvai. Jų visos charakteristikos sutampa; šis testas skirtas patikrinti, ar programa sugeba rasti korektišką (tegu ir ne optimalų) sprendinį
3	`54`	Duoti keturi siųstuvai; pirmiausia jungiamas antras siųstuvas; likusieji trys įjungiami šiam nebaigus darbo
4	`19`	Duoti trys siųstuvai; jie visi jungiami eilės tvarka
5	`269`	Duoti šeši siųstuvai; trumpiausias testas, tikrinantis sprendimo efektyvumą
6	`70`	Duoti septyni siųstuvai; trys siųstuvai (2, 3, 5) turi būti įjungti nuliniu laiko momentu; ilgesnis testas sprendimo efektyvumui tikrinti
7	`441`	Duoti trys siųstuvai, du iš jų (2, 3) įjungiami nuliniu laiko momentu; paprastas testas tikrinantis, ar sprendime numatytas atvejis, kai keli siųstuvai įjungiami tuo pačiu momentu
8	`61`	Duota 15 siųstuvų	Šie trys testai taip pat tikrina programos efektyvumą
9	`126`	Duota 14 siųstuvų
10	`52`	Duota 10 siųstuvų

`273` `16 1 1` `19 3 3 3`	273₁₀ = 1 1 1₁₆ = 3 3 3₉;
`546` `16 2 2 2` `9 6 6 6`	546₁₀ = 2 2 2₁₆ = 6 6 6₉;
`931` `30 1 1 1` `11 7 7 7`	931₁₀ = 1 1 1₃₀ = 7 7 7₁₁;
`3549` `22 7 7 7` `16 13 13 13`	546₁₀ = 2 2 2₁₆ = 6 6 6₉;
`3783` `61 1 1 1` `35 3 3 3`	3783₁₀ = 1 1 1₆₁ = 3 3 3₃₅;
`4557` `67 1 1 1` `25 7 7 7`	4557₁₀ = 1 1 1₆₇ = 7 7 7₂₅;
`7566` `61 2 2 2` `35 6 6 6`	7556₁₀ = 2 2 2₆₁ = 6 6 6₃₅;
`9114` `67 2 2 2` `25 14 14 14`	9114₁₀ = 2 2 2₆₇ = 14 14 14₂₅;

Testo nr.	Pradiniai duomenys
1	`544 547`
2	`300 310`
3	`1 1000`
4	`1 10000`

Testo nr.	Šūvių skaičius teste	Rezultatas	Paaiškinimai
1	`4`	`31`	Vienas šūvis patenka ant apskritimo;
2	`3`	`14`	Vienas šūvis patenka ant apskritimo;
3	`10`	`50`	Tikrinant, ar šūvis pateko į apskritimą, gali įvykti perpildymas;
4	`8`	`30`	Tikrinant, ar šūvis pateko į apskritimą, gali įvykti perpildymas;
5	`13`	`48`	Vienas šūvis patenka ant apskritimo; tikrinant, ar šūvis pateko į apskritimą, gali įvykti perpildymas;
6	`17`	`101`	Vienas šūvis išeina už taikinio ribų;
7	`20`	`129`	Atsitiktinis testas
8	`34`	`241`	Vienas šūvis patenka ant apskritimo; vienas šūvis išeina už taikinio ribų;
9	`101`	`796`	Didesnis testas
10	`25`	`231`	Atsitiktinis testas

Testo nr.	Labirinto dydis	Ėjimų skaičius, jei einama		Paaiškinimai
Testo nr.	Labirinto dydis	pagal kairįjį šoną	pagal dešinįjį šoną	Paaiškinimai
1	`10`	`37`	`37`	Labirintas, kuriame nėra ciklų;
2	`20`	`68`	`74`	Labirintas, kuriame lengva užsiciklinti;
3	`10`	`15`	`17`	Labirinto vidus tuščias – jame nėra sienų;
4	`10`	`18`	`14`	Įėjimas į labirintą iš rytinės pusės;
5	`10`	`15`	`17`	Įėjimas į labirintą iš vakarinės pusės;
6	`10`	`28`	`4`	Įėjimas į labirintą iš pietinės pusės;
7	`10`	`5`	`6`	Labirintas turi daug išėjimų
8	`100`	`9411`	`293`	„Šukų“ formos labirintas
9	`100`	`292`	`9410`	„Šukų“ formos labirintas; Šis testas simetriškas 8 testui;
10	`100`	`195`	`197`	„Dvigubų šukų“ formos labirintas;

Testo nr.	Pagaliukų skaičius	Rezultatas	Paaiškinimai
1	`7`	`0`	Nedidelis testas
2	`31`	`5`	Yra 6 blokai namelių sienoms
3	`31`	`6`	Yra 7 blokai namelių sienoms
4	`31`	`5`	Yra 8 blokai namelių sienoms
5	`31`	`4`	Yra 10 blokai namelių sienoms
6	`18`	`3`	Testas, tikrinantis, ar nesinaudojama Godžiu algoritmu.

Testo nr.	Pradiniai duomenys/ siųstuvų skaičius	Galimi rezultatai	Laiko momentas, kada paskutinis signalas pasiekia imtuvą	Paaiškinimai
1	`3` `5 1 2` `2 4 3` `3 2 2`	`0 1 6`	`11`	Duoti tik trys siųstuvai; paprastas testas, kurio pagalba lengva ieškoti klaidų sprendime; tinka ir šykštusis algoritmas
2	`4` `2 2 3` `2 2 3` `2 2 3` `2 2 3`	`0 1 6 7`	`13`	Duoti keturi siųstuvai, jų visos charakteristikos sutampa; Tinka ir šykštusis algoritmas
3	`4` `...`	`0 18 40 41`	`64`	Tinka ir šykštusis algoritmas
4	`3` `3 2 4` `2 3 4` `2 2 4`	`0 7 11`	`19`	Tinka ir šykštusis algoritmas
5	`6` `...`	`0 1 9 74 164 206`	`291`	Tinka ir šykštusis algoritmas, tikrinamas sprendimo efektyvumas
6	7 ...	0 2 4 13 14 15 28	72	Tinka ir šykštusis algoritmas
7	3 5 25 10 5 15 10 6 25 17	0 4 26	147	Nedidelis testas, kuriam netinka šykštusis algoritmas; jo pagalba lengva ieškoti klaidų sprendime
8	15 ...	0 7 15 20 23 24 32 37 50 52 57 69 71 83 89	103	Tikrinamas sprendimo efektyvumas
9	14 ...	0 2 24 27 30 40 41 45 52 59 63 68 75 81	100	Tikrinamas sprendimo efektyvumas
10	10 ...	23 25 26 60 108 110 113 119 120	282	Tikrinamas sprendimo efektyvumas

Testo nr.	Rezultatai (surašyti vienoje eilutėje)	Paaiškinimai
0	`1 3 4`	Testas sutampa su sąlygoje pateiktu pavyzdžiu
1	`1 9 12 15 4 20`	Nedidelis testas; nėra nemokamų bazių
2	`1 97 28 58 100`	Didelis testas; yra nemokamų bazių (tikrina algoritmo efektyvumą)
3	`1 2 3 ... 94 95`	Visos bazės yra vienoje tiesėje, atstumai tarp jų vienodi, kuro užtenka nuskristi tik į dvi gretimas bazes
4	`1 49 7 16 53 73 79 96 100`	Didelis testas; nėra nemokamų bazių (tikrina algoritmo efektyvumą)
5	`1 8 9 10`	Nei vienoje bazėje už kurą nereikia mokėti

Testo nr.	Pateiktos kortos	Rezultatai	Maksimalus išlošimo vidurkis
1	`V3 K3 S3 S2 S4`	`TTTNN`	`77.143`
2	`V3 K3 S3 S2 S4`	`NNTTT`	`59.410`
3	`V3 V2 K6 S1 B5`	`TTNTT` arba `TTTFT`	`10.600`
4	`V3 V2 K6 S1 B5`	`TTNNN`	`15.275`
5	`V2 K2 V3 K3 V4`	`TTTTN`	`24.000`
6	`V2 K2 V3 K3 V4`	`TNTNT`	`30.243`
7	`K1 K2 K3 K4 K6`	`TTTTN` arba `NTTTT`	`268.100`
8	`K1 K2 K3 K4 K6`	`TTTTT`	`200.000`
9	`V1 V2 V3 K3 B4`	`NNTTN`	`15.740`
10	`V1 V2 V3 K3 B4`	`TTTNN`	`15.005`

Testo nr.	Paaiškinimai	Užkoduoti duomenys	Atkoduoti duomenys
1	Užkoduotą testą sudaro ta pati 64 simbolių eilutė, kuria koduojamos šešių bitų grupės	`0123456789` ir t. t.	...
2	Užkoduoto testo ilgis – 1 baitas (pabaigoje prirašyti 4 nuliai).	`b0`	`%`
3	Užkoduoto testo ilgis – 2 baitai (pabaigoje prirašyti 2 nuliai)	`B96`	`Kb`
4	Užkoduoto testo ilgis – 3 baitai (pabaigoje prirašytų nulių nėra). Atkoduotą tekstą sudaro simbolis „5“ ir eilutės pabaigos simbolis	`rqW2`	`5`
5	Teste surašyti visi simboliai, kurių kodai yra nuo 0016 iki FF16	`04W03GG16S029`ir t. t.	...