Пробный тур конкурса Бобёр 2013 5-6 классы Введите свою фамилию: Введите свое имя: Укажите свой класс: 5 6 Выбирайте ответы внизу страниц с условиями задач После решения задач сохраните файл и передайте учителю Задача 1. Лампочки бобров. 6 баллов Австрия Бат юшка Бобер уст роил переключат ель около входа в бобриную нору. Эт им переключат елем он может перевест и все лампочки норы в прот ивоположное сост ояние (выключенные – во включенные, включенные – в выключенные). Включенные лампочки от мечают символом 1, выключенные - символом 0. Номера комнат соот вет ст вуют позиции символа. Например, для случая на рисунке получаем 11010: Вопрос К какому результ ат у приведет применение переключат еля Бат юшкой Бобром? Варианты ответов А 11010 11000 В 00000 Ваш ответ: А Б В Б Г Г 00101 Не знаю Не знаю Задача 2. Почта бобров 6 баллов Швейцария Бобры из Бобровска хот ят рассказат ь бобрам из Боброграда, как много деревьев они срубили. Для эт ого они запускают по т ечению реки меченые палочки. Количест во срубленных деревьев «записывает ся» на т акой палочке следующим образом. На палочке, начиная от ее заост ренного края, делают ся чет ыре зарубки, каждая из кот орых ‘I’ или ‘Х’: а) б) ‘X’ всегда означает 0. ‘I’ в первой позиции означает 1, во вт орой позиции означает 2, в т рет ьей – 4, в последней – 8. Количест во деревьев – эт о прост о сумма. Например, на палочке (а) записано 0+0+0+0=0 , на палочке (б) записано 1+2+0+8=11. Вопрос Какое наибольшее количест во срубленных деревьев можно «записат ь» на т акой палочке? Варианты ответов А 8 Б 11 В 15 Ваш ответ: А Г Б 16 В Не знаю Г Не знаю Задача 3. Угадай фигуру 9 баллов Словакия Вы играет е с компьют ером. На экране 9 ф игур: Вы загадывает е одну из ф игур, но не сообщает е свой выбор компьют еру. После эт ого компьют ер начинает задават ь вопросы, и вы должны от вечат ь на них правдиво, давая от вет ы «ДА» или «НЕТ». Компьют еру разрешено задават ь т олько следующие вопросы: Ваша ф игура красная? Ваша ф игура желт ая? Ваша ф игура синяя? Ваша ф игура - круг? Ваша ф игура - квадрат ? Ваша ф игура - т реугольник? Цель компьют ера сост оит в т ом, чт обы узнат ь загаданную ф игуру, задав как можно меньше вопросов. Извест но, чт о компьют ер запрограммирован т ак, чт обы играт ь в игру опт имальным способом. Вопрос Сколько вопросов необходимы компьют еру, чт обы угадат ь ф игуру? Варианты ответов А 2 Б 3 В 4 Ваш ответ: А Г Б 5 Не знаю В Г Не знаю Задача 4. Кластеры 9 баллов Украина Следующая карт инка изображает логический диск, разделенный на класт еры. Размер каждого класт ера сост авляет 16 кибибайт . Используемые класт еры серые, свободные класт еры белые. Следующие ф айлы по одному записаны в диск: Во-первых, ф айл A с размером 20 кибибайт , зат ем ф айл B размером 18 кибибайт , зат ем ф айл C размером 34 кибибайт , и наконец — ф айл D размером 48 кибибайт . Операционная сист ема пыт ает ся искат ь смежные (соседние) свободные класт еры, в кот орых ф айл будет хранит ься, чт обы избежат ь ф рагмент ации ф айла — рассеивания содержимого ф айла по диску, приводящего к уменьшению производит ельност и. Один из подходов, чт обы избежат ь ф рагмент ации ф айла: 1. Ищит е первый свободный диапазон смежных класт еров, в кот орые можно размест ит ь ф айл целиком. 2. Если т акого диапазона нет , разделит е ф айл т аким способом, чт обы получивщиеся част и могли быт ь помещены в первые свободные класт еры. Вопрос После т ого как ф айлы A (красные), B (зеленые), C (синие) и D (желт ые) были записаны в ф айловую сист ему, какое изображение правильно предст авляет т екущее сост ояние ф айловой сист емы? Варианты ответов А Б В Г Не знаю Ваш ответ: А Б В Г Не знаю Задача 5. Сортировочная игра 12 баллов Финляндия В перерыве между занят иями бобровой школы ученики играют в сорт ировочную игру с игральными карт ами. Цель игры - упорядочит ь карт ы по возраст анию их значений перест ановками двух соседних карт . Маст и карт при эт ом значения не имеют . Перест авлят ь можно т олько т е пары карт , кот орые ст оят в «неправильном» порядке (в порядке убывания значений). Вопрос Сколько перест ановок соседних карт будет сделано в эт ой игре на следующем наборе карт ? Варианты ответов А 4 Б 5 В 6 Ваш ответ: А Г Б 7 Не знаю В Г Не знаю