Конкурс по информатике и информационным технологиям
Статус
Международный. Признан мировым сообществом в качестве единого конкурса по информатике для всех стран. Основан на согласованном списке избранных задач, предложенных странами-участниками (http://bebras.org/). Проводится более чем в 60 странах
Время проведения
09 - 22 ноября 2020 г.
Форма
Очный, с электронной поддержкой
Необходимые условия для проведения
Наличие компьютерного класса с выходом в Интернет. Для школьников, имеющих переносные компьютеры (планшеты) с выходом в Интернет, конкурс может быть проведен в обычном классе
Заявки на участие
Заявки принимаются от школьных организаторов, которые отвечают за выполнение правил организации конкурса
Регламент
Время на решение задач — 40 минут (+5 минут на заполнение анкеты), время отсчитывается с момента нажатия кнопки «Начать решение задач»
Задачи и
Предлагается 15 задач трех уровней сложности: на 6, 9 и соответственно (для учеников 1-2 классов задач 12). За неправильный ответ участник получает штраф в размере 1/3 от задачи, который вычитается из общей суммы . При отсутствии ответа на задачу штраф не начисляется (выгоднее пропустить задачу, чем решить её неправильно).
Условие Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!).
Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.
Определите объём памяти, который занимает хранение 60 паролей.
Решение Количество различных допустимых символов N = 10+12+12 = 34 (10 цифр, 12 строчных букв и 12 заглавных букв). Наименьшая степень двойки, которая больше или равна N, - это 2 6
Для хранения 11 символов пароля требуется 11×6 = 66 бит. Далее, 66бит = 8байт + 2бит. Поэтому наименьшее целое количество байт, достаточное для хранения одного пароля – 9.
АНКЕТА «БОБРА»
Предмет
Конкурс по информатике и информационным технологиям
Статус
Международный. Признан мировым сообществом в качестве единого конкурса по информатике для всех стран. Основан на согласованном списке избранных задач, предложенных странами-участниками (http://bebras.org/). Проводится более чем в 60 странах
Время проведения
09 - 22 ноября 2020 г.
Форма
Очный, с электронной поддержкой
Необходимые условия для проведения
Наличие компьютерного класса с выходом в Интернет. Для школьников, имеющих переносные компьютеры (планшеты) с выходом в Интернет, конкурс может быть проведен в обычном классе
Заявки на участие
Заявки принимаются от школьных организаторов, которые отвечают за выполнение правил организации конкурса
Регламент
Время на решение задач — 40 минут (+5 минут на заполнение анкеты), время отсчитывается с момента нажатия кнопки «Начать решение задач»
Задачи и
Предлагается 15 задач трех уровней сложности: на 6, 9 и соответственно (для учеников 1-2 классов задач 12). За неправильный ответ участник получает штраф в размере 1/3 от задачи, который вычитается из общей суммы . При отсутствии ответа на задачу штраф не начисляется (выгоднее пропустить задачу, чем решить её неправильно).
Объяснение:
сойдёт?Условие Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!).
Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.
Определите объём памяти, который занимает хранение 60 паролей.
Решение Количество различных допустимых символов N = 10+12+12 = 34 (10 цифр, 12 строчных букв и 12 заглавных букв). Наименьшая степень двойки, которая больше или равна N, - это 2 6
Для хранения 11 символов пароля требуется 11×6 = 66 бит. Далее, 66бит = 8байт + 2бит. Поэтому наименьшее целое количество байт, достаточное для хранения одного пароля – 9.
Для хранения 60 паролей нужно 60×9 = 540 байт.
ответ: 540.