Пробный тур конкурса Бобёр 2013 7

Пробный тур конкурса Бобёр 2013
7-8 классы
Введите свою фамилию:
Введите свое имя:
Укажите свой класс: 7
8
Выбирайте ответы внизу страниц с условиями задач
После решения задач сохраните файл и передайте учителю
Задача 1. Угадай фигуру
6 баллов
Словакия
Вы играет е с компьют ером. На экране 9 ф игур:
Вы загадывает е одну из ф игур, но не сообщает е свой выбор компьют еру. После эт ого
компьют ер начинает задават ь вопросы, и вы должны от вечат ь на них правдиво, давая
от вет ы «ДА» или «НЕТ». Компьют еру разрешено задават ь т олько следующие
вопросы:
Ваша ф игура красная?
Ваша ф игура желт ая?
Ваша ф игура синяя?
Ваша ф игура - круг?
Ваша ф игура - квадрат ?
Ваша ф игура - т реугольник?
Цель компьют ера сост оит в т ом, чт обы узнат ь загаданную ф игуру, задав как можно
меньше вопросов. Извест но, чт о компьют ер запрограммирован т ак, чт обы играт ь в
игру опт имальным способом.
Вопрос
Сколько вопросов необходимы компьют еру, чт обы угадат ь ф игуру?
Варианты ответов
А
2
Б
3
В
4
Ваш ответ: А
Г
Б
5
Не знаю
В
Г
Не знаю
Задача 2. Кластеры
6 баллов
Украина
Следующая карт инка изображает логический диск, разделенный на класт еры. Размер
каждого класт ера сост авляет 16 кибибайт . Используемые класт еры серые, свободные
класт еры белые.
Следующие ф айлы по одному записаны
в диск:
Во-первых, ф айл A с размером 20
кибибайт , зат ем ф айл B размером 18
кибибайт , зат ем ф айл C размером 34
кибибайт , и наконец — ф айл D
размером 48 кибибайт . Операционная
сист ема пыт ает ся искат ь смежные
(соседние) свободные класт еры, в
кот орых ф айл будет хранит ься, чт обы избежат ь ф рагмент ации ф айла —
рассеивания содержимого ф айла по диску, приводящего к уменьшению
производит ельност и.
Один из подходов, чт обы избежат ь ф рагмент ации ф айла:
1. Ищит е первый свободный диапазон смежных класт еров, в кот орые можно
размест ит ь ф айл целиком.
2. Если т акого диапазона нет , разделит е ф айл т аким способом, чт обы получивщиеся
част и могли быт ь помещены в первые свободные класт еры.
Вопрос
После т ого как ф айлы A (красные), B (зеленые), C (синие) и D (желт ые) были записаны в
ф айловую сист ему, какое изображение правильно предст авляет т екущее сост ояние
ф айловой сист емы?
Варианты ответов
А
Б
В
Г
Не знаю
Ваш ответ: А
Б
В
Г
Не знаю
Задача 3. Сортировочная игра
9 баллов
Финляндия
В перерыве между занят иями бобровой школы ученики играют в сорт ировочную игру с
игральными карт ами. Цель игры - упорядочит ь карт ы по возраст анию их значений
перест ановками двух соседних карт . Маст и карт при эт ом значения не имеют .
Перест авлят ь можно т олько т е пары карт , кот орые ст оят в «неправильном» порядке
(в порядке убывания значений).
Вопрос
Сколько перест ановок соседних карт будет сделано в эт ой игре на следующем наборе
карт ?
Варианты ответов
А
4
Б
5
В
6
Ваш ответ: А
Г
Б
7
Не знаю
В
Г
Не знаю
Задача 4. Собирая конфеты
9 баллов
Эстония
Бобёр Бруно входит в пещеру, сост оящую из
нескольких комнат , соединенных коридорами.
Через коридоры Бруно может проходит ь т олько слева
направо и снизу вверх.
В каждой комнат е имеют ся конф ет ы (их количест во
указано на рисунке).
Бруно хочет набрат ь как можно больше конф ет , но
ему разрешено заходит ь в пещеру т олько один раз.
Вопрос
Какое наибольшее число конф ет он может собрат ь?
Варианты ответов
А
29
Б
28
В
Ваш ответ: А
27
Г
Б
26
В
Не знаю
Г
Не знаю
Задача 5. Удлинители с розетками
12 баллов
Германия
Бобер хочет смоделироват ь элект ропит ание для приема гост ей на от крыт ом возхе с
помощью списков. Список - последоват ельност ь объект ов, записанных в скобках и
отделенных запят ыми. Список может содержат ь любой вид объект ов, включая пуст ые
объект ы None и другие списки.
Примеры:
Рис.1: [None, None, None] моделирует удлинит ель с т ремя розет ками, ни одна из
кот орых не использует ся.
Рис.2: [None, свет ящееся дерево, None, None] моделирует удлинит ель с чет ырьмя
розет ками. Ко вт орой розет ке подключено свет ящееся дерево.
На рис.3 показана сист ема элект ропит ания для приема гост ей на от крыт ом воздухе.
Вопрос
Какой из списков моделирует эт у сист ему?
Варианты ответов
А
[гирлянда, None, None, [[свет ящееся дерево], аудиоцент р, None]]
Б
[гирлянда, None, None, аудиоцент р, свет ящееся дерево]
В
[гирлянда, None, None, [аудиоцент р, [свет ящееся дерево], None]]
Г
[свет ящееся дерево, [аудиоцент р, None, None], гирлянда, None]
Не знаю
Ваш ответ: А
Б
В
Г
Не знаю