Олимпиадные задания за 2012-2013 уч. год (стр. 18 )

1) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8 Ù x9 Ù x10

2) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7 Ù x8 Ù x9 Ù x10

3) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8 Ú x9 Ú x10

4) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7 Ú x8 Ú x9 Ú x10

4)  В каталоге находятся файлы со следующими именами:

arena. dat

brest. data

reka. dat

trest. dat

trest. data

trest. doc

Определите, по какой из масок будет выбрана указанная группа файлов:

arena. dat

brest. data

trest. dat

trest. data

1) ?*re?.d* 2) *re*.da* 3) *?re*.dat* 4) *?re?.dat*

5)  Из правил соревнования по тяжелой атлетике: Тяжелая атлетика – это прямое соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он может продолжить соревнование в толчке, но уже не сможет занять какое-либо место по сумме 2-х упражнений. Если два спортсмена заканчивают состязание с одинаковым итоговым результатом, высшее место присуждается спортсмену с меньшим весом. Если же вес спортсменов одинаков, преимущество отдается тому, кто первым поднял победный вес. Таблица результатов соревнований по тяжелой атлетике:

	Вес спортсмена	Взято в рывке	Рывок с попытки	Взято в толчке	Толчок с попытки
	77,1	150,0	3	200,0	2
	79,1	147,5	1	202,5	1
	78,2	150,0	2	200,0	1
	78,2	152,5	3	202,5	2
	79,5	–	–	202,5	1
	77,1	150,0	3	202,5	3

Кто победил в толчке в этом соревновании?

1) 2) 3) 4)

6)  Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу

33233241

Какую последовательность из четырех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?

7)  В олимпиадах по математике (М), физике (Ф), истории (И) и географии (Г) участвовали школьники из трех городов – Тулы, Калуги и Воронежа. Каждый школьник принимал участие в олимпиаде только по одному предмету. На диаграмме 1 показано количество призеров по каждому предмету, а на диаграмме 2 – распределение призеров по городам.

Диаграмма 1	Диаграмма 2

Какое из этих утверждений ПРОТИВОРЕЧИТ информации, показанной на диаграммах?

1) Среди призеров по математике или географии есть хотя бы один житель Тулы.

2) Среди призеров по математике или географии нет ни одного жителя Тулы.

3) Призеров по математике, физике или истории из Тулы больше, чем призеров по географии из Воронежа.

4) Среди представителей Калуги и Воронежа нет ни одного призера по физике.

8)  На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И?

a	.edu
b	school
c	.net
d	/
e	rating
f	http
g	://

9)  На сервере school. edu находится файл , доступ к которому осуществляется по протоколу http. Фрагменты адреса данного файла закодированы буквами а, Ь, с... g (см. таблицу). Запишите последовательность этих букв, которая кодирует адрес указанного файла в Интернете

10)  Сколько секунд потребуется модему, передающему сообщения со скоростью 19200 бит/с, чтобы передать цветное растровое изображение размером 1280 на 800 пикселей, при условии, что цвет каждого пикселя кодируется 24 битами?

11)  Ниже записана программа. Получив на вход число , эта программа печатает два числа, и . Укажите наибольшее из таких чисел , при вводе которых алгоритм печатает сначала 2, а потом 72.

var x, a, b: integer;

begin

readln(x);

a:=0; b:=1;

while x>0 do begin

a:=a+1;

b:=b*(x mod 10);

x:= x div 10;

end;

writeln(a); write(b);

end.

12)  У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 1

2. умножь на 1,5

Первая из них увеличивает на 1 число на экране, вторая увеличивает это число

в 1,5 раза, если число чётное. К нечётным числам вторая команда неприменима. Сколько есть программ, которые число 2 преобразуют в число 22?

13)  Дан массив, содержащий 70 целых чисел. Опишите на одном из языков программирования эффективный алгоритм, позволяющий найти и вывести наибольшую разность двух чисел, содержащихся в массиве. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных переменных.

Паскаль	Естественный язык
const N=70; var a: array [1..N] of integer; i, j, x, y: integer; begin for i:=1 to N do readln(a[i]); … end.	Объявляем массив A из 70 элементов. Объявляем целочисленные переменные I, J, X, Y. В цикле от 1 до 70 вводим элементы массива A с 1-го по 70-й. ...

14)  На вход программы подаются произвольные алфавитно-цифровые символы. Ввод этих символов заканчивается точкой. Требуется написать программу, которая будет печатать последовательность строчных английских букв ('a' 'b'... 'z') из входной последовательности и частот их повторения. Печать должна происходить в алфавитном порядке. Например, пусть на вход подаются следующие символы:

fhb5kbfыshfm.

В этом случае программа должна вывести

b2

f3

h2

kl

ml

s1

15)  Министры иностранных дел России, США и Китая обсудили за закрытыми дверями проекты соглашения о полном разоружении, представленные каждой из стран. Отвечая затем на вопрос журналистов: "Чей именно проект был принят?", министры дали такие ответы:

Россия — "Проект не наш, проект не США";
США — "Проект не России, проект Китая";
Китай — "Проект не наш, проект России".

Один из них (самый откровенный) оба раза говорил правду; второй (самый скрытный) оба раза говорил неправду, третий (осторожный) один раз сказал правду, а другой раз — неправду.