Задачи из задания ege13 для подготовки к ЕГЭ по информатике

Количество информации. Алфавитный и вероятностный подход. Количество вариантов: флаги, лампочки и т.д.
В этом задании можно выделить задачи следующих типов:
Подготовка ( 4 )

Вводные задачи. В ЕГЭ не входят. Самые простые, для понимания принципов.

Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года ( 24 )

Задачи на x = 2^N

55 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов?
Ответ:
Решение:
   
56 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Световое табло состоит из светящихся элементов, каждый из которых может гореть одним из трех различных цветов. Сколько различных сигналов можно передать с помощью табло, состоящего из четырех таких элементов (при условии, что все элементы должны гореть)?
Ответ:
Решение:
   
57 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Некоторый алфавит содержит четыре различных символа. Сколько слов длиной ровно в 4 символа можно составить из слов данного алфавита (символы в слове могут повторяться)?
Ответ:
Решение:
   
58 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Световое табло состоит из светящихся элементов, каждый из которых может гореть одним из восьми различных цветов. Сколько различных сигналов можно передать с помощью табло, состоящего из трех таких элементов (при условии, что все элементы должны гореть)?
Ответ:
Решение:
   
59 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Световое табло состоит из цветных индикаторов. Каждый индикатор может окрашиваться в четыре цвета: белый, черный, желтый и красный. Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 300 различных сигналов?
Ответ:
Решение:
   
60 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Одна ячейка памяти троичного компьютера (один трит) может принимать одно из трех возможных значений: 0, 1 или –1. Для хранения некоторой величины в памяти такого компьютер отвели 4 ячейки. Сколько разных значений может принимать эта величина?
Ответ:
Решение:
   
61 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Два сторожевых отряда, расположенных на большом расстоянии друг от друга, условились передавать друг другу сообщения с помощью сигнальных ракет красного и зеленого цвета. Сколько различных сообщений можно передать, запустить ровно 3 ракеты?
Ответ:
Решение:
   
62 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Некоторое устройство передает в секунду один из семи сигналов. Сколько различных сообщений длиной в 3 с можно передать при помощи этого устройства?
Ответ:
Решение:
   
63 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи четырех сигнальных флагов, если на корабле имеются флаги трех различных видов (флагов каждого вида неограниченное количество)?
Ответ:
Решение:
   
64 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи пяти сигнальных флагов, если на корабле имеются флаги четырех различных видов (флагов каждого вида неограниченное количество)?
Ответ:
Решение:
   
65 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных видов флагов надо иметь, чтобы при помощи последовательности из трех флагов можно было передать 8 различных сигналов (флагов каждого вида неограниченное количество)?
Ответ:
Решение:
   
66 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?
Ответ:
Решение:
   
67 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Некоторый алфавит содержит 4 различных символа. Сколько трехбуквенных слов можно составить из символов этого алфавита, если символы в слове могут повторяться?
Ответ:
Решение:
   
68 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Для кодирования 300 различных сообщений используются 5 последовательных цветовых вспышек. Вспышки одинаковой длительности, для каждой вспышки используется одна лампочка определенного цвета. Лампочки скольких цветов должны использоваться при передаче (укажите минимально возможное количество)?
Ответ:
Решение:
   
69 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Некоторое сигнальное устройство за одну секунду передает один из трех сигналов. Сколько различных сообщений длиной в пять секунд можно передать при помощи этого устройства?
Ответ:
Решение:
   
70 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
На световой панели в ряд расположены 6 лампочек. Каждая лампочка может гореть красным цветом, желтым цветом или зеленым цветом. Сколько различных сигналов можно передать с помощью панели (все лампочки должны гореть, порядок цветов имеет значение)?
Ответ:
Решение:
   
71 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
В некоторой стране проживает 1000 человек. Индивидуальные номера налогоплательщиков (ИНН) содержат только цифры 0, 1, 2 и 3. Какова должна быть минимальная длина ИНН, если все жители имеют разные номера?
Ответ:
Решение:
   
72 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
В некоторой стране проживает 200 человек. Индивидуальные номера налогоплательщиков (ИНН) содержат только цифры 2, 4, 6 и 8. Какова должна быть минимальная длина ИНН, если все жители имеют разные номера?
Ответ:
Решение:
   
73 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Сколько слов длины 6 можно составить из букв Е, Г, Э? Каждая буква может входить в слово несколько раз.
Ответ:
Решение:
   
74 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Рассматриваются символьные последовательности длины 6 в пятибуквенном алфавите {К, А, Т, Е, Р}. Сколько существует таких последовательностей, которые начинаются с буквы Р и заканчиваются буквой К?
Ответ:
Решение:
   
75 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Рассматриваются символьные последовательности длины 5 в шестибуквенном алфавите {У, Ч, Е Н, И, К}. Сколько существует таких последовательностей, которые начинаются с буквы У и заканчиваются буквой К?
Ответ:
Решение:
   
76 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Индивидуальные номера страховых медицинских свидетельств жителей в некоторой стране содержат только цифры 1, 3, 5, 7 и содержат одинаковое количество цифр, а именно 3 цифры. Известно, что медицинскую страховку имеют абсолютно все жители и номера всех свидетельств различны. Каково максимально возможное количество жителей в стране?
Ответ:
Решение:
   
77 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
В детскую игрушку «Набор юного шпиона» входят два одинаковых комплекта из четырех флажков различных цветов. Сколько различных тайных сообщений можно передать этими флажками, условившись менять выставленный флажок каждые пять минут и наблюдая за процессом 15 минут? Наблюдатель видит вынос первого флажка и две перемены флажка. При этом возможна смена флажка на флажок того же цвета
Ответ:
Решение:
   
78 ege13 Задачи без битов (флаги, лампочки и т.д.) из B4 2013 года
Для передачи аварийных сигналов договорились использовать специальные цветные сигнальные ракеты, запускаемые последовательно. Одна последовательность ракет — один сигнал; в каком порядке идут цвета — существенно. Какое количество различных сигналов можно передать при помощи запуска ровно четырёх таких сигнальных ракет, если в запасе имеются ракеты пяти различных цветов (ракет каждого вида неограниченное количество, цвет ракет в последовательности может повторяться)?
Ответ:
Решение:
   
Задачи без битов, сообщения с разной длиной (из B4 2013 года) ( 4 )

79 ege13 Задачи без битов, сообщения с разной длиной (из B4 2013 года)
Для кодирования сообщений решено использовать последовательности разной длины, состоящие из знаков «+» и «-». Сколько различных сообщений можно закодировать, используя в каждом из них не менее 2-х и не более 6 знаков?
Ответ:
Решение:
   
80 ege13 Задачи без битов, сообщения с разной длиной (из B4 2013 года)
Для кодирования сообщений решено использовать последовательности разной длины, состоящие из знаков «+» и «-». Сколько различных сообщений можно закодировать, используя в каждом из них не менее 3-х и не более 7 знаков?
Ответ:
Решение:
   
81 ege13 Задачи без битов, сообщения с разной длиной (из B4 2013 года)
Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее двух и не более четырёх сигналов (точек и тире)
Ответ:
Решение:
   
82 ege13 Задачи без битов, сообщения с разной длиной (из B4 2013 года)
Сколько есть различных символьных последовательностей длины от одного до четырёх в трёхбуквенном алфавите {A, B, C}?
Ответ:
Решение:
   
Количество информации. Алфавитный подход ( 9 )

Спортсмены, сигналы, метеостанции, ходы на шахматной доске

83 ege13 Количество информации. Алфавитный подход
Какое минимальное количество бит потребуется для кодирования положительных чисел, меньших 60?
Ответ:
Решение:
   
84 ege13 Количество информации. Алфавитный подход
Шахматная доска состоит 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?
Ответ:
Решение:
   
85 ege13 Количество информации. Алфавитный подход
Каждая клетка поля 8×8 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении «конем» поля записывается последовательностью кодов посещенных клеток . Определите объем информации в байтах после 11 сделанных ходов? (Запись решения начинается с начальной позиции коня).
Ответ:
Решение:
   
86 ege13 Количество информации. Алфавитный подход
Каждая клетка поля 5×5 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении «конем» поля записывается последовательностью кодов посещенных клеток . Определите объем информации в байтах после 15 сделанных ходов? (Запись решения начинается с начальной позиции коня).
Ответ:
Решение:
   
87 ege13 Количество информации. Алфавитный подход
Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем результатов наблюдений в байтах.
Ответ:
Решение:
   
88 ege13 Количество информации. Алфавитный подход
Обычный дорожный светофор без дополнительных секций подает шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающие желтый и зеленый, красный и желтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. Сколько байт нужно для записи этих данных? (Внимание: как быть с дробной частью?)
Ответ:
Решение:
   
89 ege13 Количество информации. Алфавитный подход
В велокроссе участвуют 678 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем в байтах сообщения, записанного устройством, после того как промежуточный финиш прошли 200 велосипедистов?
Ответ:
Решение:
   
90 ege13 Количество информации. Алфавитный подход
В школе 800 учащихся, коды учащихся записаны в школьной информационной системе с помощью минимального количества бит. Каков информационный объем в байтах сообщения о кодах 320 учащихся, присутствующих на конференции?
Ответ:
Решение:
   
91 ege13 Количество информации. Алфавитный подход
В велокроссе участвуют 108 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого из спортсменов. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 96 велосипедистов?
Ответ:
Решение:
   
Кодирование текста. Мощность ( 10 )

92 ege13 Кодирование текста. Мощность
Дан текст из 600 символов. Известно, что символы берутся из таблицы размером 16 на 32. Определите информационный объем текста в битах.
Ответ:
Решение:
   
93 ege13 Кодирование текста. Мощность
Объем сообщения – 7,5 Кбайт. Известно, что данное сообщение содержит 7680 символов. Какова мощность алфавита?
Ответ:
Решение:
   
94 ege13 Кодирование текста. Мощность
Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 16 символов, а второй текст – в алфавите из 256 символов. Во сколько раз количество информации во втором тексте больше, чем в первом?
Ответ:
Решение:
   
95 ege13 Кодирование текста. Мощность
Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице?
Ответ:
Решение:
   
96 ege13 Кодирование текста. Мощность
Объем сообщения равен 11 Кбайт. Сообщение содержит 11264 символа. Какова мощность алфавита?
Ответ:
Решение:
   
97 ege13 Кодирование текста. Мощность
Для кодирования секретного сообщения используются 12 специальных значков-символов. При этом символы кодируются одним и тем же минимально возможным количеством бит. Чему равен информационный объем в байтах сообщения длиной в 256 символов?
Ответ:
Решение:
   
98 ege13 Кодирование текста. Мощность
Мощность алфавита равна 64. Сколько Кбайт памяти потребуется, чтобы сохранить 128 страниц текста, содержащего в среднем 256 символов на каждой странице?
Ответ:
Решение:
   
99 ege13 Кодирование текста. Мощность
Для кодирования нотной записи используется 7 значков-нот. Каждая нота кодируется одним и тем же минимально возможным количеством бит. Чему равен информационный объем в битах сообщения, состоящего из 180 нот?
Ответ:
Решение:
   
100 ege13 Кодирование текста. Мощность
Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?
Ответ:
Решение:
   
101 ege13 Кодирование текста. Мощность
Автоматическое устройство осуществило автоматическую перекодировку информационного сообщения на русском языке из 16-битного представления Unicode в 8-битную кодировку КОИ при этом информационное сообщение уменьшилось на 240 бит.Какова длина сообщения в символах?
Ответ:
Решение:
   
Автомобильные номера и пароли. Равномерное кодирование ( 14 )

102 ege13 Автомобильные номера и пароли. Равномерное кодирование
В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 12 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 32 автомобильных номеров.
Ответ:
Решение:
   
103 ege13 Автомобильные номера и пароли. Равномерное кодирование
В некоторой стране автомобильный номер длиной 5 символов составляется из заглавных букв (всего используется 30 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 50 автомобильных номеров.
Ответ:
Решение:
   
104 ege13 Автомобильные номера и пароли. Равномерное кодирование
В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 19 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 40 автомобильных номеров.
Ответ:
Решение:
   
105 ege13 Автомобильные номера и пароли. Равномерное кодирование
В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 20 автомобильных номеров.
Ответ:
Решение:
   
106 ege13 Автомобильные номера и пароли. Равномерное кодирование
В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 18 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 60 автомобильных номеров.
Ответ:
Решение:
   
108 ege13 Автомобильные номера и пароли. Равномерное кодирование
В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 22 буквы) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 50 автомобильных номеров.
Ответ:
Решение:
   
112 ege13 Автомобильные номера и пароли. Равномерное кодирование
Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 12 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 60 паролей.
Ответ:
Решение:
   
113 ege13 Автомобильные номера и пароли. Равномерное кодирование
Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 15 символов. В пароле можно использовать десятичные цифры и 11 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 30 паролей.
Ответ:
Решение:
   
114 ege13 Автомобильные номера и пароли. Равномерное кодирование
Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 32 различных символа местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 50 паролей
Ответ:
Решение:
   
115 ege13 Автомобильные номера и пароли. Равномерное кодирование
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы И, К, Л, М, Н. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 20 паролей.
Ответ:
Решение:
   
116 ege13 Автомобильные номера и пароли. Равномерное кодирование
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы К, О, М, П, Ь, Ю, Т, Е, Р. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 30 паролей
Ответ:
Решение:
   
117 ege13 Автомобильные номера и пароли. Равномерное кодирование
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы Е, Г, Э, 2, 0, 1, 3. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 25 паролей.
Ответ:
Решение:
   
119 ege13 Автомобильные номера и пароли. Равномерное кодирование
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-буквенного набора А, В, Е, К, М, Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт. Определите объём памяти в байтах, необходимый для хранения сведений о 50 пользователях.
Ответ:
Решение:
   
120 ege13 Автомобильные номера и пароли. Равномерное кодирование
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора А, В, Е, К, М, Н, О. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 10 байт. Определите объём памяти в байтах, необходимый для хранения сведений о 100 пользователях.
Ответ:
Решение:
   
Автомобильные номера и пароли. Неравномерное кодирование ( 3 )

109 ege13 Автомобильные номера и пароли. Неравномерное кодирование
В некоторой стране автомобильный номер состоит из 8 символов. Первый символ – одна из 26 латинских букв, остальные семь – десятичные цифры. Пример номера – A1234567. Каждый символ кодируется минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 30 автомобильных номеров.
Ответ:
Решение:
   
110 ege13 Автомобильные номера и пароли. Неравномерное кодирование
В некоторой стране автомобильный номер состоит из 6 символов. Первые два символа и последний – одна из 18 латинских букв, остальные три – десятичные цифры. Пример номера – EB123H. Каждый символ кодируется минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 40 автомобильных номеров. (Данные изменены 20 марта 2017)
Ответ:
Решение:
   
111 ege13 Автомобильные номера и пароли. Неравномерное кодирование
В некоторой стране автомобильный номер состоит из 9 символов. Первые два символа и последний – одна из 24 латинских букв, остальные шесть – десятичные цифры. Пример номера – EB123H 150. Каждый символ кодируется минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 20 автомобильных номеров. (Задача изменена 24 августа 2017)
Ответ:
Решение:
   
Разные задачи ( 4 )

_

107 ege13 Разные задачи
В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит. Определите минимальное количество бит, необходимых для кодирования одной записи.
Ответ:
Решение:
   
118 ege13 Разные задачи
Автомобильный номер состоит из нескольких букв (количество букв одинаковое во всех номерах), за которыми следуют три цифры. При этом используются 10 цифр и только 5 букв: Н, О, М, Е и Р. Нужно иметь не менее 100 тысяч различных номеров. Какое наименьшее количество букв должно быть в автомобильном номере?
Ответ:
Решение:
   
121 ege13 Разные задачи
При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор – целое число от 1 до 1000. Для хранения каждого идентификатора используется одинаковое и минимально возможное количество бит. Идентификатор команды состоит из последовательно записанных идентификаторов учеников и 8 дополнительных бит. Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт. Во всех командах равное количество участников. Сколько участников в каждой команде, если для хранения идентификаторов 20 команд-участниц потребовалось 180 байт?
Ответ:
Решение:
   
122 ege13 Разные задачи
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора Н, О, Р, С, Т, У, Х. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1400 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Сколько бит отведено для хранения дополнительных сведений о каждом пользователе?
Ответ:
Решение: