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

Определите, представителями каких стран являются откровенный, скрытный и осторожный министры.

Вариант 12

1)  Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 111010102 2) 111010002 3) 111010112 4) 111011002

2)  Между городами МОСКВА, САМАРА, РЯЗАНЬ и СОЧИ ежедневно ходят поезда. В таблице приведен фрагмент расписания:

Отправление из Прибытие в Время отправления Время в пути (ч)

МОСКВА РЯЗАНЬ 10:00 3

МОСКВА РЯЗАНЬ 13:00 3

МОСКВА САМАРА 11:00 12

МОСКВА СОЧИ 11:00 20

САМАРА РЯЗАНЬ 12:00 10

САМАРА СОЧИ 14:00 20

САМАРА МОСКВА 10:00 12

РЯЗАНЬ САМАРА 15:00 10

РЯЗАНЬ МОСКВА 10:00 3

СОЧИ МОСКВА 10:00 22

СОЧИ САМАРА 11:00 20

Пассажир оказался в 9 часов утра 1 июня в МОСКВЕ. Определите самое раннее время, когда он может попасть в СОЧИ:

1) 2 июня 7:00 2) 2 июня 9:00 3) 2 июня 14:00 4) 2 июня 23:00

3)  Дано логическое выражение, зависящее от 6 логических переменных:

x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6

Сколько существует различных наборов значений переменных, при которых выражение истинно?

1) 1 2) 2 3) 61 4) 63

4)  Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: re*_a?09.do?

1) refa-09.doc 2) ref_a_09.do 3) refe_a09.doc 4) ref_a_09.dot

5)  На игровом Интернет-сайте есть следующая информация об играх и количестве играющих:

Аркадные	Логические	Словесные	Спортивные
Астероид Веселая ферма Фабрика подарков	Фишдом Филлер Снежные загадки	Виселица Сканворд Лесопилка	Бильярд Боулинг Футбол

Игра	Кол-во играющих
Астероид	536
Бильярд	340
Боулинг	60
Веселая ферма	264
Виселица	981
Лесопилка	288
Сканворд	119
Снежные загадки	93
Фабрика подарков	100
Филлер	463
Фишдом	437
Футбол	572

Определите, игры какого типа пользуются наибольшей популярностью у игроков (в игры какого типа играет наибольшее количество людей)?

1) Аркадные 2) Логические 3) Словесные 4) Спортивные

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

1. прибавь 2

2. умножь на 3

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 56, содержащей не более 5 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2,

которая преобразует число 2 в 28).

7)  Дан фрагмент электронной таблицы:

	А	В	C
1	2	4	???
2	=B1+1	=A1+2*C1	=C1+A1/2

Какое целое число должно быть записано в ячейке C1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

1) 5 2) 3 3) 4 4) 2

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

9)  На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. Если будет несколько вариантов решения, запишите их все через запятую.

10)  Скорость передачи данных через ADSL-соединение равна 64000 бит/с. Сколько времени (в секундах) займет передача файла объемом 375 Кбайт по этому каналу?

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

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. сделай чётное

3. сделай нечётное

Первая из них увеличивает на 1 число на экране, вторая умножает это число на 2, третья переводит число x в число 2x + 1. Сколько существует программ, которые число 2 преобразуют в число 16?

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

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

14)  Имеется список результатов голосования избирателей за несколько партий, в виде списка названий данных партий. На вход программе в первой строке подается количество избирателей в списке N. В каждой из последующих N строк записано название партии, за которую проголосовал данный избиратель, в виде текстовой строки. Длина строки не превосходит 50 символов, название может содержать буквы, цифры, пробелы и прочие символы.

Пример входных данных:

6

Party one

Party two

Party three

Party three

Party two

Party three

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

Party three

Party two

Party one

При этом следует учитывать, что количество голосов избирателей в исходном списке может быть велико (свыше 1000), а количество различных партий в этом списке не превосходит 10.

15)  В поездке пятеро друзей — Антон, Борис, Вадим, Дима и Гриша, знакомились с попутчицей. Они предложили ей отгадать их фамилии, причём каждый из них высказал одно истинное и одно ложное утверждение:

Дима сказал: "Моя фамилия — Мишин, а фамилия Бориса — Хохлов". Антон сказал: "Мишин — это моя фамилия, а фамилия Вадима — Белкин". Борис сказал: "Фамилия Вадима — Тихонов, а моя фамилия — Мишин". Вадим сказал: "Моя фамилия — Белкин, а фамилия Гриши — Чехов". Гриша сказал: "Да, моя фамилия Чехов, а фамилия Антона — Тихонов".