Математика ЕГЭ
Русский язык ЕГЭ
Математика 5-7
Математика ОГЭ
Информатика
Физика
Обществознание
Кликните, чтобы открыть меню

11. Количество информации и комбинаторика

1. Вспоминай формулы по каждой теме
2. Решай новые задачи каждый день
3. Вдумчиво разбирай решения

Вычисление количества информации в паролях и автомобильных номерах (страница 2)

Задание 8 #16046

Петрович с соседнего подъезда занимается созданием и учётом номеров для машин. Эти номера он отдаёт в местное МВД для людей, которые оформляют свои машины. Бывают массовые и индивидуальные заказы. Каждый созданный номер необходимо внести в общую базу данных, где хранятся номера машин всех россиян. Поступил заказ на всевозможные варианты номеров “АМ*?*АМ” для 228 региона (вместо символа “?” используются все буквы кириллицы, вместо символа “*” используются цифры 0-9, при этом используется максимальная из всех вариантов номера мощность алфавита). В базу данных информация заносится по следующим правилам: номер разбивается на отдельные (одинарные) символы (то есть “АР” рассматривается как “А” и “Р”); для кодирования кириллицы в номере используется русский алфавит из 33 букв, для кодирования каждой цифры в номере используется общий “алфавит” (словарь) с одной и той же мощностью, при этом он (словарь) занимает минимальное количество бит; число региона кодируется минимальным количеством бит. Вся информация занимает минимальное целое число байт. Сколько Кбайт нужно загрузить Петровичу в базу данных МВД? В ответе укажите целое число.

1 символ кириллицы, состоящей из 33 букв, может быть закодирован не менее, чем 6 битами, так как \( 2^{5}=32<33<2^{6}=64 \).

Рассмотрим заказанный номер как “А”,“М”,“*”,“?”,“*”,“А”,“М”. Используется 5 букв из кириллицы и 2 цифры. Так как максимальное число 9, то придётся выделить хотя бы 4 бита, так как \( 2^{3}=8<10<2^{4}=16 \). Итого, \( (5\cdot6+2\cdot4)\cdot33\cdot10\cdot10=125400 \) бит (умножаем на 33 и 10, потому что необходимо перебрать все тройки из букв, которых всего 33, с цифрами, которых всего 10).

Регион 228 может быть закодирован не менее, чем 8 битами, так как \( 2^{7}=128<228<2^{8}=256 \). Для всего заказа соответственно \( 8\cdot33\cdot10\cdot10=26400 \) бит.

Итак, получаем, что Петровичу придётся внести

\( \dfrac{125400+26400}{8\cdot1024}\approx19 \) Кбайт информации о номерах из заказа.

Ответ: 19

Задание 9 #16045

Петрович с соседнего подъезда занимается созданием и учётом номеров для машин. Эти номера он отдаёт в местное МВД для людей, которые оформляют свои машины. Бывают массовые и индивидуальные заказы. Каждый созданный номер необходимо внести в общую базу данных, где хранятся номера машин всех россиян. Поступил заказ на всевозможные варианты номеров “ГР6*6ОБ?” для 64 региона (вместо символа “?” используются все буквы кириллицы, вместо символа “*” используются цифры 0-6, при этом используется максимальная из всех вариантов номера мощность алфавита). В базу данных информация заносится по следующим правилам: номер разбивается на отдельные (одинарные) символы (то есть “АР” рассматривается как “А” и “Р”); для кодирования кириллицы в номере используется русский алфавит из 33 букв, для кодирования каждой цифры в номере используется общий “алфавит” (словарь) с одной и той же мощностью, при этом он (словарь) занимает минимальное количество бит; число региона кодируется минимальным количеством бит. Вся информация занимает минимальное целое число байт. Сколько Кбайт нужно загрузить Петровичу в базу данных МВД? В ответе укажите целое число.

1 символ кириллицы, состоящей из 33 букв, может быть закодирован не менее, чем 6 битами, так как \( 2^{5}=32<33<2^{6}=64 \).

Рассмотрим заказанный номер как “Г”,“Р”,“6”,“*”,“6”,“О”,“Б”,“?”. Используется 5 букв из кириллицы и 3 цифры. Так как максимальное число 6, то придётся выделить хотя бы 3 бита, так как \( 2^{2}=4<7<2^{3}=8 \). Итого, \( (5\cdot6+3\cdot3)\cdot33\cdot7=9009 \) бит (умножаем на 33 и 7, потому что необходимо перебрать все пары из букв, которых всего 33, с цифрами, которых всего 7, так как по условию используются только цифры 0-6).

Регион 64 может быть закодирован не менее, чем 6 битами, так как \( 2^{6}=64 \). Для всего заказа соответственно \( 6\cdot33\cdot7=1386 \) бит.

Итак, получаем, что Петровичу придётся внести

\( \dfrac{9009+1386}{8\cdot1024}\approx2 \) Кбайт информации о номерах из заказа.

Ответ: 2

Задание 10 #16044

Петрович с соседнего подъезда занимается созданием и учётом номеров для машин. Эти номера он отдаёт в местное МВД для людей, которые оформляют свои машины. Бывают массовые и индивидуальные заказы. Каждый созданный номер необходимо внести в общую базу данных, где хранятся номера машин всех россиян. Поступил заказ на всевозможные варианты номеров “Б1*1Р?К” для 89 региона (вместо символа “?” используются буквы кириллицы, вместо символа “*” используются цифры 0-9, при этом используется максимальная из всех вариантов номера мощность алфавита). В базу данных информация заносится по следующим правилам: номер разбивается на отдельные (одинарные) символы (то есть “АР” рассматривается как “А” и “Р”); для кодирования кириллицы в номере используется русский алфавит из 33 букв, для кодирования каждой цифры в номере используется общий “алфавит” (словарь) с одной и той же мощностью, при этом он (словарь) занимает минимальное количество бит; число региона кодируется минимальным количеством бит. Вся информация занимает минимальное целое число байт. Сколько Кбайт нужно загрузить Петровичу в базу данных МВД? В ответе укажите целое число.

1 символ кириллицы, состоящей из 33 букв, может быть закодирован не менее, чем 6 битами, так как \( 2^{5}=32<33<2^{6}=64 \).

Рассмотрим заказанный номер как “Б”,“1”,“*”,“1”,“Р”,“?”,“К”. Используется 4 буквы из кириллицы и 3 цифры. Так как максимальное число 9, то придётся выделить хотя бы 4 бита, так как \( 2^{3}=8<10<2^{4}=16 \). Итого, \( (4\cdot6+3\cdot4)\cdot33\cdot10=11880 \) бит (умножаем на 33 и 10, потому что необходимо перебрать все пары из букв, которых всего 33, с цифрами, которых всего 10).

Регион 89 может быть закодирован не менее, чем 7 битами, так как \( 2^{6}=64<89<2^{7}=128 \). Для всего заказа соответственно \( 7\cdot33\cdot10=2310 \) бит.

Итак, получаем, что Петровичу придётся внести

\( \dfrac{11880+2310}{8\cdot1024}\approx2 \) Кбайт информации о номерах из заказа.

Ответ: 2

Задание 11 #16043

Петрович с соседнего подъезда занимается созданием и учётом номеров для машин. Эти номера он отдаёт в местное МВД для людей, которые оформляют свои машины. Бывают массовые и индивидуальные заказы. Каждый созданный номер необходимо внести в общую базу данных, где хранятся номера машин всех россиян. Поступил заказ на 33 номеров “ЦА456Р*” для 1234 региона (вместо символа “*” используются буквы кириллицы, при этом используется максимальная из всех вариантов номера мощность алфавита). В базу данных информация заносится по следующим правилам: номер разбивается на отдельные (одинарные) символы (то есть “АР” рассматривается как “А” и “Р”); для кодирования кириллицы в номере используется русский алфавит из 33 букв, для кодирования каждой цифры в номере используется общий “алфавит” (словарь) с одной и той же мощностью, при этом он (словарь) занимает минимальное количество бит; число региона кодируется минимальным количеством бит. Вся информация занимает минимальное целое число байт. Сколько байт нужно загрузить Петровичу в базу данных МВД? В ответе укажите целое число.

1 символ кириллицы, состоящей из 33 букв, может быть закодирован не менее, чем 6 битами, так как \( 2^{5}=32<33<2^{6}=64 \).

Рассмотрим заказанный номер как “Ц”,“А”,“4”,“5”,“6”,“Р”,“*”. Используется 4 буквы из кириллицы и 3 цифры. Так как максимальное число 6, то придётся выделить хотя бы 3 бита, так как \( 2^{2}=4<7<2^{3}=8 \). Итого, \( (4\cdot6+3\cdot3)\cdot33=1089 \) бит.

Регион 1234 может быть закодирован не менее, чем 11 битами, так как \( 2^{10}=1024<1234<2^{11}=2048 \). Для 33 номеров соответственно \( 11\cdot33=363 \) бит.

Итак, получаем, что Петровичу придётся внести

\( \dfrac{1089+363}{8}\approx182 \) байт информации о 33 номерах.

Ответ: 182

Задание 12 #16034

Петрович с соседнего подъезда занимается созданием и учётом номеров для машин. Эти номера он отдаёт в местное МВД для людей, которые оформляют свои машины. Бывают массовые и индивидуальные заказы. Каждый созданный номер необходимо внести в общую базу данных, где хранятся номера машин всех россиян. Поступил заказ на номер “Л555СП” для 71 региона. В базу данных информация заносится по следующим правилам: номер разбивается на отдельные (одинарные) символы (то есть “АР” рассматривается как “А” и “Р”); для кодирования кириллицы в номере используется русский алфавит из 33 букв, для кодирования каждой цифры в номере используется общий “алфавит” (словарь) с одной и той же мощностью, при этом он (словарь) занимает минимальное количество бит; число региона кодируется минимальным количеством бит. Вся информация занимает минимальное целое число байт. Сколько байт нужно загрузить Петровичу в базу данных МВД?

1 символ кириллицы, состоящей из 33 букв, может быть закодирован не менее, чем 6 битами, так как \( 2^{5}=32<33<2^{6}=64. \)

Рассмотрим заказанный номер как “Л”,“5”,“5”,“5”,“С”,“П”. Используется три буквы из кириллицы и 3 цифры. Так как максимальное число 5, то придётся выделить хотя бы 3 бита, так как \( 2^{2}=4<5<2^{3}=8. \) Итого, \( 3\cdot6+3\cdot3=27 \) бит.

Регион 71 может быть закодирован не менее, чем 7 битами, так как \( 2^{6}=64<72<2^{7}=128. \).

Итак, получаем, что Петровичу придётся внести

\( \dfrac{27+7}{8}\approx5 \) байт информации.

Ответ: 5

Задание 13 #16036

Петрович с соседнего подъезда занимается созданием и учётом номеров для машин. Эти номера он отдаёт в местное МВД для людей, которые оформляют свои машины. Бывают массовые и индивидуальные заказы. Каждый созданный номер необходимо внести в общую базу данных, где хранятся номера машин всех россиян. Поступил заказ на номер “У121ХА” для 82 региона. В базу данных информация заносится по следующим правилам: номер разбивается на отдельные (одинарные) символы (то есть “АР” рассматривается как “А” и “Р”); для кодирования кириллицы в номере используется русский алфавит из 33 букв, для кодирования каждой цифры в номере используется общий “алфавит” (словарь) с одной и той же мощностью, при этом он (словарь) занимает минимальное количество бит; число региона кодируется минимальным количеством бит. Вся информация занимает минимальное целое число байт. Сколько байт нужно загрузить Петровичу в базу данных МВД?

1 символ кириллицы, состоящей из 33 букв, может быть закодирован не менее, чем 6 битами, так как \( 2^{5}=32<33<2^{6}=64 \).

Рассмотрим заказанный номер как “У”,“1”,“2”,“1”,“Х”,“А”. Используется три буквы из кириллицы и 3 цифры. Так как максимальное число 2, то придётся выделить хотя бы 2 бита, так как \( 2^{1}=2<3<2^{2}=2 \). Итого, \( 3\cdot6+3\cdot2=24 \) бит.

Регион 32 может быть закодирован не менее, чем 6 битами, так как \( 2^{5}=32<33<2^{6}=64 \).

Итак, получаем, что Петровичу придётся внести

\( \dfrac{24+5}{8}\approx4 \) байт информации.

Ответ: 4

Задание 14 #16035

Петрович с соседнего подъезда занимается созданием и учётом номеров для машин. Эти номера он отдаёт в местное МВД для людей, которые оформляют свои машины. Бывают массовые и индивидуальные заказы. Каждый созданный номер необходимо внести в общую базу данных, где хранятся номера машин всех россиян. Поступил заказ на номер “Р228АК” для 31 региона. В базу данных информация заносится по следующим правилам: номер разбивается на отдельные (одинарные) символы (то есть “АР” рассматривается как “А” и “Р”); для кодирования кириллицы в номере используется русский алфавит из 33 букв, для кодирования каждой цифры в номере используется общий “алфавит” (словарь) с одной и той же мощностью, при этом он (словарь) занимает минимальное количество бит; число региона кодируется минимальным количеством бит. Вся информация занимает минимальное целое число байт. Сколько байт нужно загрузить Петровичу в базу данных МВД?

1 символ кириллицы, состоящей из 33 букв, может быть закодирован не менее, чем 6 битами, так как \( 2^{5}=32<33<2^{6}=64. \)

Рассмотрим заказанный номер как “Р”,“2”,“2”,“8”,“А”,“К”. Используется три буквы из кириллицы и 3 цифры. Так как максимальное число 8, то придётся выделить хотя бы 3 бита, так как \( 2^{3}=8 \). Итого, \( 3\cdot6+3\cdot3=27 \) бит.

Регион 31 может быть закодирован не менее, чем 5 битами, так как \( 2^{5}=32. \).

Итак, получаем, что Петровичу придётся внести

\( \dfrac{27+5}{8}=4 \) байт информации.

Ответ: 4