Pirmoji moksleivių informatikos olimpiada

Pirmojo etapo uždavinių testai

 
 

1. FAKTORIALO SKAIDYMAS.
Testo nr.
Pradinis duomuo
Rezultatas
Paaiškinimai
1
1
0
 Faktorialas neturi nė vieno pirminio daugiklio
2
16
7
 Pradinis duomuo – lyginis skaičius
3
11
16
 Pradinis duomuo – pirminis skaičius
4
18
32
 Atsitiktinis testas
5
25
47
 Atsitiktinis testas
6
28
55
 Faktorialas viršija maxlongint
 

2. SAVAITGALIŲ SKAIČIUS.
Testo nr.
Pradinis duomuo
Rezultatas
Paaiškinimai
1
1974
104
 Paprastieji metai, prasidedantys antradieniu
2
1982
105
 Paprastieji metai, prasidedantys penktadieniu
3
1978
105
 Paprastieji metai, prasidedantys sekmadieniu
4
1968
104
 Keliamieji metai, prasidedantys pirmadieniu (pirmoji metų savaitė pilna)
5
1972
106
 Keliamieji metai, prasidedantys šeštadieniu – vienintelis atvejis, kai savaitgalių dienų skaičius lygus 106.
6
1984
105
 Keliamieji metai, prasidedantys sekmadieniu

3. DALIKLIAI.
Testo nr.
Pradiniai duomenys
Rezultatas
Paaiškinimai
1
14   14
14
 Intervalą sudaro tik vienas skaičius
2
1    1
1
 Vienetas taip pat natūralusis skaičius
3
2    8
6
 Intervale yra du skaičiai (6 ir 8), turintys daugiausia daliklių
4
4   12
12
 Daugiausia daliklių (šešis) turi paskutinis intervalo skaičius (12)
5
13   17
16
 Daugiausia daliklių (penkis) turi skaičius (16), kuris yra kito skaičiaus kvadratas
6
10 1999
1680
 Ilgas intervalas

 
 
 

Antrojo etapo uždavinių testai

4. DALIKLIS IR KARTOTINIS.
Testo nr.
Pradiniai duomenys
Rezultatai
Paaiškinimai
1
 10 10 10 10 Vienintelis sprendinys, kai pradiniai duomenys lygūs
2
 9 3 NĖRA Nėra sprendinio, nes mbk < dbd
3
 4 13  NĖRA Nėra sprendinio, nes mbk mod dbd = 0 
4
 4 24 4 24  
8 12		 Tinka visos galimos poros
5
 3 30 3 30  
6 15		 Tinka ne visos galimos poros
6
 1 240 1 240 
3 80 
5 48 
15 16		 Atsitiktinis testas
     

5. PENKI SKAIČIAI.
Testo nr.
Pradiniai duomenys
Rezultatas
Paaiškinimai
1
 1 2 5 8 9 YRA Skirtingi surikiuoti skaičiai
2
 1 9 8 5 4 YRA Skirtingi nesurikiuoti skaičiai
3
 8 -1 2 -3 0  YRA Skirtingi skaičiai, tarp kurių yra neigiamųjų ir nulis 
4
 1 5 1 1 7 NĖRA Trys vienodi skaičiai
5
 6 6 6 6 6 NĖRA Visi skaičiai vienodi
6
 5 4 2 4 5 NĖRA Dvi poros vienodų skaičių, bet sprendinio nėra
7
 6 8 8 7 6 YRA Dvi poros vienodų skaičių, bet sprendinys yra
8
 88 64 36 36 1 NĖRA Du skaičiai vienodi, bet sprendinio nėra
9
 14 25 81 14 17 YRA Du skaičiai vienodi, bet sprendinys yra
  


 
 
 

Trečiojo etapo uždavinių testai

6. SUKEIČIAMI SKAITMENYS.
 
Testo nr.
Pradinis duomuo
Rezultatas
Paaiškinimai
1
 8888 8888 Visi skaičiaus skaitmenys vienodi
2
 23451  53421 Keičiamas pirmasis skaitmuo 
3
 23551 53521 Yra du didžiausi skaitmenys (penketai), keičiamas dešinesnis iš jų
4
 53251 55231 Keičiamas antrasis skaitmuo
5
 54231 54321 Keičiamas trečiasis skaitmuo
6
 54331 54331 Keitimas neatliekamas
7
 10011 11010 Atsitiktinis testas
8
 11022 21021 Atsitiktinis testas
 

7. VIRBAS.
 
Testo nr.
Pradinis duomuo
Rezultatas
Paaiškinimai
1
 2 2 Nesudėtingas atvejis
2
 3  2 Nesudėtingas atvejis 
3
 19 5 Tikrinama, ar teisingai pereinama nuo atvejo, kai supjausčius virbą galo nelieka, prie varianto, kai lieka virbo galas
4
 20 6
5
 25 6 Keletas duomenų, kai n – ne Fibonačio sekos narių suma, bet virbas dar vis dalijamas į 6 dalis, nes likęs virbo galas prijungiamas prie paskutinės dalies
6
 29 6
7
 28655 20 Didesni pradiniai duomenys, kuriais tikrinama, ar greitai veikia algoritmas
8
 28656 21