«Осень 2024»

Задания по информатике внеклассного мероприятия "Интеллектуальный марафон"

Разработка "Задания по информатике индивидуального и командного тура внеклассного мероприятия "Интеллектуальный марафон" (с решением)".

Олимпиады: Информатика 1 - 11 классы

Содержимое разработки

Командный тур

№ 1 Логическая задача:

Алеша, Боря и Гриша откопали древний сосуд. О том, где и когда он был изготовлен, каждый из школьников высказал по два предположения:

Алеша: «Это сосуд греческий и сосуд изготовлен в V веке»;

Боря: «Это сосуд финикийский и сосуд изготовлен в III веке»;

Гриша: «Это не греческий сосуд и изготовлен он в IV веке».

Учитель истории сказал ребятам, что каждый из них прав только в одном их двух своих предположений. Где и в каком веке изготовлен сосуд?

Решение:

Введем обозначения простых высказываний:

«Это сосуд греческий» – ;

«Это сосуд финикийский» – F;

«Сосуд изготовлен в V веке» – 5;

«Сосуд изготовлен в III веке» – 3;

«Сосуд изготовлен в IV веке» – 4.

Можно составить формулы высказываний каждого из школьников с учетом высказывания учителя. Формула Алешиного высказывания имеет вид G5. Учитель сказал, что Алеша прав только в одном из своих утверждений, поэтому либо G = 1, либо 5 = 1. Истинным будет высказывание , то есть высказывание «Сосуд греческий и изготовлен не в 5 веке или сосуд не греческий и изготовлен в 5 веке». Аналогично, высказывание Бори можно представить формулой  и высказывание Гриши формулой .

Полученные формулы можно рассматривать как логические уравнения и решать систему:

 .

Первое высказывание умножается на второе:

.

Произведение  – ложно потому, что сосуд не может быть изготовлен одновременно в Греции и Финикии, произведение – ложно потому, что сосуд не может быть изготовлен одновременно в 3 и 5 вв. После исключения этих высказываний получается следующее уравнение: . Это уравнение умножается на третье логическое уравнение составленной системы:

.

Высказывания  исключены как ложные. Из полученного высказывания  следует, что «Сосуд изготовлен в Финикии и сосуд изготовлен в 5 веке». Это утверждение согласуется с данными поставленной задачи.

№ 2 Поиск пути в графах

На ри­сун­ке изображена схема дорога, свя­зы­ва­ю­щих города A, B, C, D, E, F, G, H, K, L, M. По каж­дой дороге можно дви­гать­ся только в одном направлении, ука­зан­ном стрелкой. Сколь­ко существует раз­лич­ных путей из го­ро­да A в город M?

Ответ: 18

№ 3 Измерение информации


Проводилась одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 32-битным разрешением. В результате был получен файл размером 1 Мбайт, сжатие данных не производилось. Какая из приведенных ниже величин наиболее близка к времени, в течение которого проводилась запись?

 

1) 10 сек

2) 30 сек

3) 50 сек

4) 75 сек

Пояснение.

Так как частота дискретизации 16 кГц, то за одну секунду запоминается 16000 значений сигнала.

Разрешение – 32 бита = 4 байта, размер файла 1 Мб = 1048576 байт. Время записи определится следующим образом: t = 1048576 / (16000 * 4) = 16,38 секунд, что близко к 10 секундам.

 

Правильный ответ указан под номером 1.



№ 4 Электронные таблицы

На диаграмме показано количество участников тестирования по предметам в разных регионах России.

Какая из диаграмм правильно отражает соотношение общего коли­чества участников (из всех трех регионов) по каждому из предметов тестирования?

Пояснение.

При помощи столбчатых диаграмм можно найти общее количество учеников:

400+100+200+400+200+200+400+300+200=2400. 

Круговые диаграммы дают нам представление о долях отдельных составляющих в общей сумме. Соответственно подсчитаем, какую долю тестируемых составляют учащиеся, тестируемые по различным предметам:


Биология: 400+400+400=1200, это 1/2

История: 100+200+300=600, это 1/4

Химия: 200+200+200=600, это 1/4

Этим данным соответствует первая диаграмма.

Ответ: 1.

№ 5 Базы данных

Ниже в таб­лич­ной форме пред­став­лен фрагмент базы дан­ных неко­торого круп­но­го предприятия. В пер­вой таблице от­ра­же­ны фами­лии со­труд­ни­ков и точек на тер­ри­то­рии предприятия, где они мо­гут на­хо­дить­ся по долж­ност­ной инструкции, во второй — фа­ми­лии сотрудников, число и время их оче­ред­но­го прохода на тер­ри­то­рию предприятия.

 

 Со­труд­ник 

 Ра­бо­чее место 

 Ива­нов Ю. Ю. 

 ла­бо­ра­то­рия кор­пу­са К 

 Ива­нов Ю. Ю. 

 зона А глав­но­го кор­пу­са 

 Пет­ров А. А.  

 ла­бо­ра­то­рия кор­пу­са К 

 Пет­ров А. А.  

 зона А глав­но­го кор­пу­са 

 Иро­дов Н. Н. 

 зона А глав­но­го кор­пу­са 

 Ильин П. П. 

 зона А глав­но­го кор­пу­са 

 Фе­о­к­си­тов Я. В. 

 ангар кор­пу­са К 

 Ки­рил­лов Э. Д. 

 зона А глав­но­го кор­пу­са 

 Татьмя­нин К. Е. 

 зона А глав­но­го кор­пу­са 


 Со­труд­ник 

 Число 

 Время 

 Иро­дов Н. Н. 

 2 ок­тяб­ря 

 10:20 

 Ива­нов Ю. Ю. 

 1 ок­тяб­ря 

 9:20 

 Пет­ров А. А. 

 3 ок­тяб­ря 

 9:02 

 Фео­к­ти­стов Я. В. 

 1 ок­тяб­ря 

 11:24 

 Иро­дов Н. Н. 

 1 ок­тяб­ря 

 11:52 

 Ильин П. П. 

 2 ок­тяб­ря 

 9:52 

 Фео­к­ти­стов Я. В. 

 2 ок­тяб­ря 

 9:12 

 Ки­рил­лов Э. Д. 

 2 ок­тяб­ря 

 15:20 

 Татьмя­нин К. Е. 

 3 ок­тяб­ря  

 12:42 


 Руководствуясь при­ве­ден­ны­ми таблицами, опре­де­ли­те максимально воз­мож­ное число сотрудников, при­шед­ших на ра­бо­ту 2 ок­тяб­ря с 9:00 до 10:00, ко­то­рые могут на­хо­дить­ся в зоне А глав­но­го корпуса.

Пояснение.

1. Из вто­рой таблицы выясняем, что 2 ок­тяб­ря на ра­бо­ту пришли:

Сотрудник

Число

 Время 

Иродов Н. Н.

2 октября  

10:20

Иванов Ю. Ю.

1 ок­тяб­ря  

9:20

Петров А. А.

3 ок­тяб­ря  

9:02

Феоктистов Я. В.

1 ок­тяб­ря  

11:24

Иродов Н. Н.

1 ок­тяб­ря  

11:52

Ильин П. П.

2 октября  

9:52

Феоктистов Я. В.

2 октября  

9:12

Кириллов Э. Д.

2 октября  

15:20

Татьмянин К. Е.

3 ок­тяб­ря  

12:42

Из них с 9:00 до 10:00 толь­ко Ильин П. П. и Фео­к­ти­стов Я. В. .

 

2. Из пер­вой таблицы выясняем, что до­ступ к зоне А глав­но­го корпуса имеет толь­ко Ильин П. П.

Индивидуальный тур

1 Ребус

Решить арифметический ребус, т.е. найти, какую цифру обозначает каждая буква в следующем равенстве: КТО+КОТ=ТОК. Опи­ши­те на одном из язы­ков про­грам­ми­ро­ва­ния алгоритм, поз­во­ля­ю­щий определить эти цифры.

Решение

var k,o,t,i:integer;

begin

for k:=1 to 9 do

for t:=1 to 9 do

for o:=0 to 9 do

if ((k*100+t*10+o)+(k*100+o*10+t)=(t*100+o*10+k)) and (kt)

and(ko) and (to)then writeln('k=',k,'t=',t,'o=',o);

end.

Ответ: k=4, t=9,o=5

2 Массив

Дан це­ло­чис­лен­ный мас­сив из 20 элементов. Эле­мен­ты мас­си­ва могут при­ни­мать целые зна­че­ния от –10 000 до 10 000 включительно. Опи­ши­те на одном из язы­ков про­грам­ми­ро­ва­ния алгоритм, поз­во­ля­ю­щий найти и вы­ве­сти ко­ли­че­ство пар эле­мен­тов массива, в ко­то­рых сумма эле­мен­тов де­лит­ся на 2, но не де­лит­ся на 4. В дан­ной за­да­че под парой под­ра­зу­ме­ва­ют­ся два со­сед­них эле­мен­та массива.

Решение

var

a: array [1..20] of integer;

i, j, k: integer;

begin

for i := 1 to 20 do

readln(a[i]);

k := 0;

for i := 1 to 19 do

if ((a[i]+a[i+1]) mod 2=0) and ((a[i]+a[i+1]) mod 40)then k:=k+1;

writeln(k);



3 Системы счисления

Вычислите: 101010112 – 2508 + 516. Ответ запишите в десятичной системе счисления. В ответе запишите только число, основание системы счисления писать не нужно.

Пояснение

Переведем все числа в двоичную систему счисления.

2508 = 101010002

516 = 1012

Получаем 101010112 − 101010002 + 1012 = 10002 = 810

Ответ: 8

4 Кодирование

Для кодирования букв О, Л, А, 3, К решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ЗАКОЛКА таким способом и результат запишите шестнадцатеричным кодом.

Пояснение

Сначала следует представить данные в условии числа в двоичном коде:

О

Л

А

З

К

0

1

2

3

4

00

01

10

11

100

Затем закодировать последовательность букв: ЗАКОЛКА — 1110100000110010. Теперь разобьём это представление на четвёрки справа налево и переведём полученный набор чисел сначала в десятичный код, затем в шестнадцатеричный:

1110 1000 0011 0010 — 14 8 3 2 — E832.

Ответ: E832

5. Поиск определённого маршрута по таблице

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

 


П1

П2

П3

П4

П5

П6

П7

П8

П1




37




23

П2



25



44


46

П3


25







П4

37




34


42


П5




34


24

28


П6


44



24


29


П7




42

28

29


31

П8

23

46





31




 

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Г. В ответе запишите целое число.

ВНИМАНИЕ. Длины отрезков на схеме не отражают длины дорог.

Пояснение.

1) Г — единственная вершина, степень которой 4, значит, Г соответствует П7.

2) Л — единственная вершина, степень которой 1, значит, Л соответствует П3.

3) К — единственная вершина, имеющая ребро с Л, значит, К соответствует П2.

4) В — единственная вершина, степень которой 2, значит, В соответствует П1.

5) Из пункта В(П1) можно идти, либо в П4, либо в П8. И из пункта К(П2) можно идти, либо в П6, либо в П8. Следовательно, Е соответствует П8, т. к. находится между В и К. А также А соответствует П4, Д соответствует П6.

6) Методом исключения найдем вершину Б — это П5.

Тогда ответ — дорога из П5 в П7, ее длина равна 28.

Ответ: 28

Получите свидетельство о публикации сразу после загрузки работы



Получите бесплатно свидетельство о публикации сразу после добавления разработки


Серия олимпиад «Осень 2024»



Комплекты учителю



Качественные видеоуроки, тесты и практикумы для вашей удобной работы

Подробнее

Вебинары для учителей



Бесплатное участие и возможность получить свидетельство об участии в вебинаре.


Подробнее