Tryliktoji moksleivių informatikos olimpiada

Trečiojo etapo pirmosios dalies uždavinių testai

8--9 klasės

1 (240). PERSIKĖLIMAS PER KANALĄ.
 
Testo nr.
Pradiniai 
duomenys
Rezultatas
Paaiškinimas
0
 90119 9641 9815 9828 188
1
 98 7044 8442 5638 98
 2
 10626 8000 7575 7788 35
3
 503 9114 3348 3349 374
4
 1 8505 8943 7601 1
5
 91596 9370 8858 2514 91596
6
 329 6904 6570 6575 178
7
 66279 9555 147 13645 1
8
 83 9821 4094 19805 3
9
 36 8828 5318 5451 36
10
 15671 8461 7250 7285 87
11
 4843 4645 8511 16586 4
12
 4030 8313 8287 4824 4030
13
 2408 1195 787 8102 1
14
 6593 2415 9024 10774 5
15
 2857 1570 4859 4270 2857
16
 726 1987 8813 15321 2
17
 116 9313 4571 4618 66
18
 7191 9327 901 16111 2
19
 4140 1164 5132 15582 1
20
 4 100 20 21 2
21
 10 105 1050 1051 3
22
 30 1000 1000 1001 23







2 (241). ŠABLONAI
Pstaba. 6, 7, 9-12 testuose šablonuose yra nemažai pasikartojančių fragmentų. Todėl pasikartojantys fragmentai ir pasikartojimų skaičius bus nurodytas skliaustuose. Pavyzdžiui,
**(??4 3 kartus) aaa reikš šabloną:
**??4??4??4aaa
Testo nr.
Pradiniai
duomenys
Rezultatas
Paaiškinimas
1
 Bar?as
Bar?aS		 NE Nesutampa didžioji 'S' ir mažoji 's'
2
 ieskokVisu*eml0Bylu1Rask??irViskas2busGerai
ieskokVisu****eml0Bylu1Rask??irViskas2busGerai*		 NE Pirmasis šablonas baigiasi raide, antrasis - žvaigždute
3
 TAIP
NE		 NE Akivaizdus nesutampantis tekstas
4
 (aaaaaabbbbb000000nnnnnn - 10 kartų) aaaaaabbbbb0000?
(aaaaaabbbbb000000nnnnnn - 10 kartų) aaaaaabbbbb00000		 NE Pirmame šablone esantį klaustuką atitinka skaitmuo nulis antrame šablone
5
 1*2******3*4*5*6*7*8*9*
1***2**3**4**5**6**7**8***9**		 TAIP Paprastas atvejis - kai kelias iš eilės einančias žvaigždutes galima pakeisti viena;
6
 (*?* 50 kartų) aaa (? 50 kartų) *
* (? 50 kartų) aaa (? 50 kartų)		 NE Pirmame šablone antroje klaustukų-žvaigždučių sekoje yra žvaigždutė, antrame - nėra
7
 (*?* 50 kartų) aaa (? 50 kartų)
* (? 50 kartų) aaa (? 50 kartų)		 TAIP Analogiškas 6 testui, tik pirmojo šablono gale nebėra žvaigždutės
8
 (****? 45 kartus)
?* (? 45 kartus)		 NE Nesutampa klaustukų skaičius
9
 (****? 40 kartų)
* (? 40 kartų)		 TAIP Analogiškas 8 testui, tik šį kartą klaustukų skaičius sutampa
10
 as?*
as*?		 TAIP Fragmentai '?*' ir '?*' yra identiški
 11
 bar**a?*s
bar***a**?s		 TAIP Vienas klaustukas ir viena žvaigždutė (pirmame šablone) bei dvi žvaigždutės (antrame šablone)
12
 1*2*3*4*5*6*7*8*?9*
1**2**3**4**5**6**7**8*?*9**		 TAIP Žvaigždutės anuliuojasi, o fragmentas '*?' identiškas fragmentui '*?*'
13
 (asd0123*??l - 20 kartų)
(asd0123?**?l - 20 kartų)		 TAIP Besikartojantys šablono fragementai skirasi tik viena žvaigždute


Trečiojo etapo pirmosios dalies uždavinių testai

10--12 klasės

2 (242). ŠABLONAI.
Pastaba.6, 7, 9-12 testuose šablonuose yra nemažai pasikartojančių fragmentų. Todėl pasikartojantys fragmentai ir pasikartojimų skaičius bus nurodytas skliaustuose. Pavyzdžiui,
**(??4 3 kartus) aaa reikš šabloną:
**??4??4??4aaa

1-3, 5-7, 10-12 testai sutampa su 241 uždavinio testais, likusieji yra analogiški atitinkamiems testams, tik šablonai yra ilgesni.
Testo nr.
Pradiniai 
duomenys
Rezultatas
Paaiškinimas
1
 6 6
Bar?as
Bar?aS		 NE Nesutampa didžioji 'S' ir mažoji 's'
2
 43 47
ieskokVisu*eml0Bylu1Rask??irViskas2busGerai
ieskokVisu****eml0Bylu1Rask??irViskas2busGerai*		 NE Pirmasis šablonas baigiasi raide, antrasis - žvaigždute
3
 4 2
TAIP
NE		 NE Akivaizdus nesutampantis tekstas
4
 499 499
(aaaaaabbbbb000000nnnnnn - 21 kartą) aaaaaabbbbb0000?
(aaaaaabbbbb000000nnnnnn - 21 kartą) aaaaaabbbbb00000		 NE Pirmame šablone esantį klaustuką atitinka skaitmuo nulis antrame šablone
5
 23 29
1*2******3*4*5*6*7*8*9*
1***2**3**4**5**6**7**8***9**		 TAIP Paprastas atvejis - kai kelias iš eilės einančias žvaigždutes galima pakeisti viena;
6-7
 204 104
(*?* 50 kartų) aaa (? 50 kartų) *
* (? 50 kartų) aaa (? 50 kartų)		 NE Pirmame šablone antroje klaustukų-žvaigždučių sekoje yra žvaigždutė, antrame - nėra
203 104
(*?* 50 kartų) aaa (? 50 kartų)
* (? 50 kartų) aaa (? 50 kartų)		 TAIP Analogiškas 6 testui, tik pirmojo šablono gale nebėra žvaigždutės
8-9
 500 102
(****? 100 kartų)
?* (? 100 kartų)		 NE Nesutampa klaustukų skaičius
500 101
(****? 100 kartų)
* (? 100 kartų)		 TAIP Analogiškas 8 testui, tik šį kartą klaustukų skaičius sutampa
10
 4 4
as?*
as*?		 TAIP Fragmentai '?*' ir '?*' yra identiški
 11
 9 11
bar**a?*s
bar***a**?s		 TAIP Vienas klaustukas ir viena žvaigždutė (pirmame šablone) bei dvi žvaigždutės (antrame šablone)
12
 19 28
1*2*3*4*5*6*7*8*?9*
1**2**3**4**5**6**7**8*?*9**		 TAIP Žvaigždutės anuliuojasi, o fragmentas '*?' identiškas fragmentui '*?*'
13
 440 480
(asd0123*??l - 40 kartų)
(asd0123?**?l - 40 kartų)		 TAIP Besikartojantys šablono fragementai skirasi tik viena žvaigždute

2 (243). MEISTRAS.