Информатика пәнінен олимпиада тапсырмалары
- (15 балл) Дискритизациялау ыр?а?тылы?ы 64 кГц ж?не 16-биттік ке?ейтілуімен екі каналды (стерео) дыбыс жазбасы шы?арылды. Н?тижесінде 48 Мбайт к?лемінде файл шы?ты, м?ліметтер сы?ылмады. Жазба шамамен неше уа?ыт (минут) ж?ргізілді екенін аны?та?дар. Жауап ретінде жазу уа?ыт?а жа?ын б?тін санды белгіле?дер.
- (10 балл) 23 санны? жазылуы 2-ге ая?талатын барлы? санау ж?йелеріні? негіздерін ?тір ар?ылы ?су ретімен жазы?дар
- (15 балл) ?немі ?арын ашып ж?ретін 5-сынып котлет ?сетін а?ашты ?сірмекші болды. Екі топ аянбай тер т?гіп, е?бек етті. Бірінші топ котлеттерді? т?ттісін, екіншісі е? к?п котлет ?сетін а?аш т?рін ?сіріп шы?арма?шы. ?р топ ?з н?тижелерін журнал?а жазып отырды. Со?ында осы эксперимент н?тижесінде бірдей а?аш ?сірген с?рыпты (сорт) табу?а кірісті. Екі журналда да кездесетін а?ашты? номірін тауып к?рі?із.
Енгізу форматы: N – бірінші журналда?ы жазулар саны;
содан со? даналарды? номірлері;
Келесі жолда M – екінші журналда?ы жазулар саны;
содан со? сол журналда?ы даналарды? номірлері.
Шы?ару форматы:
Ізделінді сан, егер ондай с?рып табылмаса, -1 санын шы?ару.
|
Енгізілетін м?ліметтер |
Шы?арылатын м?ліметтер |
Т?сініктеме |
|
2 1 2 3 2 3 6 |
2 |
2-ші номірлі дана екі журналда да кездеседі |
|
2 1 5 3 2 3 6 |
-1 |
М?ндай с?рып жо?. |
- (15 балл) Арман мен Руслан ?й тапсырмасын к?нделіктеріне жаз?ан жо?. Біра? та естерінде сол о?улы?та?ы жолды? номірі ?алды. О?улы?та бір бетті? ішінде k жол орналасады екен. Я?ни бірінші бетте 1-ден k-?а дейінгі жолдар, екінші бетте k+1-ден 2*k жолдар, ж?не т.с.с. орналасады. Жолды? номірі бойынша бет номірі мен осы беттегі сол жолды? реттік номірін аны?тау керек.
Енгізу форматы: k – беттегі жолдар саны, N – жолды? номірі.
Шы?ару форматы: Б?л жол орналасатын бетті? н?мірі, сол беттегі жол номірі.
|
Енгізілетін деректері |
Шы?арылатын деректері |
Т?сініктеме |
|
50 1 |
1 1 |
1-бетте, 1-жолда орналасады. |
|
20 25 |
2 5 |
2-бетте, 5-жолда орналасады. |
- (10 балл) Шарты: XYY, YYX, ZXZ– жетілік ж?йедегі б?тін о? сандар болсын. X, Y, Z ?ріптерімен осы сандарды? цифрлары белгіленген ж?не бірдей ?ріпке бірдей цифрлар ал ?рт?рлі ?ріпке – ?рт?рлі цифр с?йкес. X > Y ж?не XYY – YYX = ZXZ екені белгілі. Осы цифрларды тап.
Жауапта бос орынсыз ж?не ?тірсіз алдымен Х с?йкес цифрды, одан кейін Y с?йкес цифрды, со?ында Z с?йкес цифрды жаз.
- (15 балл) 2015-2016 о?у жылында 9 сыныпта тере?детілген информатика п?нінен ОЖСБ-?а дайынды? бастады, олар аптасына бір рет сынаушы тестілеулерден ?тіп ж?рді. Сынып жетекшісі тексеру ?дерісін же?ілдету ?шін о?ушыларды к?мекке ша?ырды. Балалар информатиканы тере?детіп о?ы?анды?тан, олар тестілеуді? н?тижесінде берілетін ?пайларды есептейтін ба?дарлама ??руды ?й?арды. 9 И сынып о?ушыларына осы ба?дарламаны ??ру?а к?мектесі?із.
Кіріс деректер форматы
Кіріс файлыны? бірінші жолында n (1 ≤ n ≤ 100000) саны тестідегі с?ра?тар саны. Екінші жолында ?рбір с?ра?ты? д?рыс жауаптар номерлерін к?рсететін a1, a2,..., a n —n б?тін сан. ?шінші жолда тестіленуші та?да?ан номерлерb1, b2,..., bn —n б?тін сан. ai ж?не bi ?шін1 ≤ ai, bi≤ 10 те?сіздігі а?и?ат.
Шы?ыс деректер форматы
Шы?ыс файлына тестіленушіні? ?анша с?ра??а д?рыс жауап бергенін жазу керек.
|
Енгізілетін деректері |
Шы?арылатын деректері |
|
4 1 2 3 4 1 2 4 3 |
2 |
|
4 1 2 3 4 4 3 2 1 |
0 |
7. (20 балл) Бірнеше топ ?жымды? тренингте жарыс?а т?сті. ?р топ?а шектелген уа?ытта кездейсо? т?рмен не??рлым к?бірек ?азы?тарды орнату ?шін ала? беріледі. Біра? ?азы?тарды тек белгілі бір координаталы? торды? т?йіншектерінде орналас?ан ?яшы?тар?а орналастыру?а болады. Жарыс?а берілген уа?ыт біткен со?, ?р топты? ?азы?тарына ала?ны? максималды м?мкін ауданын ?оршайтын лента тартылады. Сонымен бірге лента ?р ?азы??а жанаспауы м?мкін. Ала?ны? ауданы е? ?лкен топ же?іске жетеді. ?йымдастырушылар?а ?оршал?ан ала?ны? ауданын есептеуге к?мектесетін ба?дарлама жазу керек.
Кіріске N – топты? орналастыр?ан ?азы?тарды? саны (0 < N < 101), N б?тін сандар ж?бы – ?азы?тар координаталары беріледі. Шы?ыс бір сан – ?оршал?ан ала?ны? ауданы - ж?здіктерге дейін на?ты сан (я?ни, онды? б?лгіштен кейін екі белгіге дейін ).
Мысал.
|
Енгізілетін деректері |
Шы?арылатын деректері |
Ескертпе |
|
-1 2 4 2 3 5 |
|
|
|
1 -2 2 0 4 -2 4 3 1 3 |
Т?ртб?рыш
|
-80%



Информатика пәнінен олимпиада тапсырмалары (42.01 KB)

