XII Международная олимпиада «Эрудит». Информатика

XII Международная олимпиада «Эрудит»

Информатика

3 класс

II тур

Бланк ответов

Фамилия_Имя Туртубаева Дарья

Задача №1 (5 баллов)

Ответ:16

Решение: В клетке, в которой стоял зайчик, он сорвал первую морковку. Затем прыгнул на 16 клеток вправо, собрал морковку, прыгнул на 14 клеток влево, если есть морковка - собрал морковку, затем прыгнул на 16 клеток вправо, собрал морковку, прыгнул на 14 клеток влево, если есть морковка - собрал морковку и так далее всё повторяется, до тех пор пока морковки в клеточках есть. Когда, прыгая вправо зайчик собирает 16 морковку в 30 клетке, а возвращаясь на 14 клеток влево морковки не находит, то конец цикла. Значит последняя собранная морковка была шестнадцатой.

Задача №2 (5 баллов)

Ответ:24

Решение: Решение оформите в виде таблицы: перебираем все возможные варианты

№	Лена	Ваня	Катя	Маша
1.	красный	желтый	синий	белый
2.	красный	желтый	белый	синий
3.	красный	белый	синий	желтый
4.	красный	белый	желтый	синий
5.	красный	синий	желтый	белый
6.	красный	синий	белый	желтый
7.	желтый	белый	синий	желтый
8.	желтый	белый	желтый	синий
9.	желтый	синий	красный	белый
10.	желтый	синий	белый	красный
11.	желтый	красный	белый	синий
12.	желтый	красный	синий	белый
13.	синий	белый	желтый	красный
14.	синий	белый	красный	желтый
15.	синий	желтый	белый	красный
16.	синий	желтый	красный	белый
17.	синий	красный	желтый	белый
18.	синий	красный	белый	желтый
19.	белый	красный	желтый	синий
20.	белый	красный	синий	желтый
21.	белый	синий	красный	желтый
22.	белый	синий	желтый	красный
23.	белый	желтый	синий	красный
24.	белый	желтый	красный	синий

….

Задача

№3 (5 баллов)

Ответ: Витя

Решение:

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

Предположим, что Лена сказала: «Позавчера была пятница» - это истина, тогда

настоящий день, то есть сегодня – воскресенье. Тогда то, что сказал Ваня «Послезавтра будет вторник» - является истиной. Катя сказала: «Вчера была суббота». Тоже совпадает. И Маша, которая сказала: «Завтра будет понедельник» права. Только Витя сказал: «Сегодня четверг». Это единственное высказывание, которое неверно. А по условию известно, что один из них ошибся. Это и был Витя.

Задача №4 (5 баллов)

Ответ: 1) алгоритм

2) байт

Решение:

Задача №5 (5 баллов) Допишите в таблицах вместо вопросительного знака выходные значения и объясните правило преобразования информации.

а) б)

вход	выход
14	5
10	1
20	2
1	1
54	9
17	8
60	6

вход	выход
мышка	2
монитор	3
принтер	2
файл	1
клавиатура	5
компьютер	3

Решение:

а) сумма цифр числа

б) количество слогов

Задание №6 (5 баллов)

Решение:

а) Что бы наверняка вытащить два шара одного цвета мы должны вытащить 4, п. ч в худшем случае первые три шара могут быть трёх разных цветов, значит 4 шар уже с каким-то цветом повторится.

б) Три шара одного цвета попадут в худшем случае, но наверняка, если мы вытащим 6 шаров по два одинаковых цвета, а седьмой будет шар третий по счёту совпавший по цвету с какой-либо из пар шаров.

в) Чтобы быть уверенным, что мы вытащим два шара жёлтого цвета, мы должны вытащить 102 шара, потому что первые 50 могут быть все красные или чёрные, а следующие 50 могут быть все чёрные или красные, тогда мы можем уверенно сказать, что 101 и 102 шары будут жёлтого цвета наверняка.

г) Два жёлтых и два красных шара мы точно вытащим, если достанем 102 шара. Первые шары могут быть чёрного цвета все 50 шт., следующие жёлтого или красного тоже 50 шт. Понадобится ещё 2 шара, которые и будут красного или жёлтого цвета (в зависимости от предыдущих).

д) Хотя бы один чёрный шар мы достанем наверняка, если вытащим 101 шар не глядя. Первые могут быть жёлтые и красные, а их всего 100, значит 101 точно будет чёрный.

Ответ:

а) 4

б) 7

в) 102

г) 102

д) 101

Уважаемые ребята, родители и координаторы!

Мы будем очень благодарны Вам за оставленный отзыв об олимпиаде

Задания были нелёгкими, но занимательными.