Всероссийская олимпиада школьников по информатике, Школьный этап, 7-8 класс

Всероссийская олимпиада школьников по информатике

Школьный этап  

Задания 7-8 классы

1.       (100 баллов) Даны три целых числа. Найти сумму двух наибольших из них.

Входные данные: 3 целых  числа  А, В,C (-1000<= А,В,С  <=1000).

Выходные данные:  сумма двух наибольших из них.

Пример:

Ввод      5  2  -13 Ввод     10  10  10

Вывод    7 Вывод    20

2.      (100 баллов) Компьютерный вирус размножается, создавая свою копию при каждом включении компьютера. При следующем включении каждая копия снова создаёт свою копию и так далее. В понедельник Петя занёс этот вирус (в одном экземпляре) к себе в компьютер с флэшки, которую ему дал одноклассник. Сколько копий этого вируса будет на Петином компьютере через неделю (в следующий понедельник после включения), если он включает свой компьютер один раз в день.

Входные данные отсутствуют.

Выходные данные:  количество компьютерных вирусов через неделю.                                      

3. (100 баллов) Вася, Петя и Миша участвуют в эстафете. В ряд на расстоянии 1 метр друг от друга разложены 7 картофелин, а на расстоянии 1 метр от первой устроена точка старта. Сначала стартует первый участник команды, добегает до первой картофелины, берет ее и возвращается на старт. После того, как он добежал до старта, стартует второй участник, который добегает до второй картофелины и приносит ее. После этого третий участник бежит за третьей картофелиной. Дальше снова бежит первый — за четвертой, второй — за пятой, третий — за шестой, и, наконец, снова первый — за седьмой. Эстафета заканчивается, когда седьмая картофелина оказывается принесена в точку старта. В каком порядке должны стартовать участники (кто — первым, кто — вторым, и кто — третьим), чтобы закончить как можно быстрее, если известно, что Вася бегает медленнее Пети, а Миша — быстрее их обоих.

4. (100 баллов) Вася записывает на доске последовательности чисел. Первая последовательность состоит из одного числа, а каждая следующая описывает предыдущую так, как это показано ниже.

№	Последовательность	Как читать последовательность (слова в описании соответствуют числам текущей последовательности слева направо, и описывают предыдущую последовательность)
1	2	Исходная последовательность
2	1 2	Одна «двойка»
3	1 1 1 2	Одна «единица», одна «двойка»
4	3 1 1 2	Три «единицы», одна «двойка»
5	1 3 2 1 1 2	Одна «тройка», две «единицы», одна «двойка»
6	1 1 1 3 1 2 2 1 1 2	Одна «единица», одна «тройка», одна «двойка», две «единицы», одна «двойка»

Выпишите последовательность, которую Вася напишет на 10-м шаге.

Ответы и решения

7-8 класс

Задача 1

Возможное решение:

program Task2;

var a, b, c, mn, s: integer;

begin

            readln(a,b,c);

mn:=a;

if b<mn then mn:=b;

if c<mn then mn:=c;

s:=a+b+c-mn;

writeln('сумма двух наибольших=',s);

readln

end.

Задача 2

Возможное решение:

program Task4;

var i,k:integer;

begin

k:=1;

for i:=1 to 7 do k:=k*2;

writeln(k);

            readln;

end.

Задача 3

Решение

Первый сбегает за 1,4,7 картофелинами и пробежит (1+4+7)*2=24 метра (умножение на 2 происходит из-за того, что надо бежать как туда, так и обратно). Второй сбегает за 2 и 5 и пробежит (2+5)*2=14 метров. Третий – за 3 и 6 и пробежит (3+6)*2=18 метров. Понятно, что самый быстрый должен бежать больше всех, а самый медленный – меньше всех. Таким образом, первым должен стартовать Миша, затем Вася, затем Петя.

Ответ: Миша, Вася, Петя

Задача 4

Решение. 6-я последовательность выписана из условия. Запишем последовательности далее

№	Последовательность
6	1 1 1 3 1 2 2 1 1 2
7	3 1 1 3 1 1 2 2 2 1 1 2
8	1 3 2 1 1 3 2 1 3 2 2 1 1 2
9	1 1 1 3 1 2 2 1 1 3 1 2 1 1 1 3 2 2 2 1 1 2
10	3 1 1 3 1 1 2 2 2 1 1 3 1 1 1 2 3 1 1 3 3 2 2 1 1 2

Ответ: 3 1 1 3 1 1 2 2 2 1 1 3 1 1 1 2 3 1 1 3 3 2 2 1 1 2