Презентация на тему по информатике Разбор 13 задания ЕГЭ по информатике

спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного

финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 160 велосипедистов? (Ответ дайте в байтах.)

с помощью N бит можно закодировать 2N различных чисел.
28 < 459 < 29
для записи каждого из 459 номеров необходимо 9 бит памяти.
Поэтому сообщение о 160 номерах имеет объем
160 · 9 = 1440 бит = 180 байт.

системе для каждого пользователя формируется индивидуальный идентификатор, состоящий из

15 символов.
Для построения идентификатора используют только латинские буквы (26 заглавных и 26 строчных букв). В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байтов. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым минимально возможным количеством бит. Кроме идентификатора для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 23 байта на каждого пользователя.
Сколько байт нужно для хранения сведений о 20 пользователях? В ответе запишите только целое число – количество байт.

26 * 2 = 52 символа. - для идентификатора
с помощью N бит можно закодировать 2N различных чисел.
26 = 64, для каждого символа идентификатора нужно 6 бит.
Длина идентификатора 15, под один идентификатор 15 * 6 = 90 бит = 11,25 байт.
дополнительные сведения - 23 байт.
11,25 + 23 = 34,25 байт.
округляем до 34 байт на одного человека.
Пользователей 20, следовательно, 34 * 20 = 680 байт.

выдаётся пароль, состоящий из 15 символов и содержащий только

символы из 12-символьного набора: А, В, C, D, Е, F, G, H, I, J, K, L. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

k бит позволяют кодировать 2k значений,
для кодирования 12-символьного алфавита надо 4 бит, 24 = 16 > 12.
Для 15 символов 4 · 15 = 60 бит.
В 60 битов входит 8 байт.
Для хранения сведений об одном пользователе требуется 400/20 = 20 байт,  для хранения дополнительной информации 20 − 8 = 12 байт.

бы передавать светофор, если бы у него одно­временно горели

сразу три «глаза», а каждый из них мог бы менять цвет и становиться либо красным, либо желтым, либо зеленым?

Один цвет – 1 символ,
всё сообщение - 3-символа.
Из M = 3 различных символов можно составить Q = MN сообщений длиной N = 3, т. е. 33 = 27 сообщений.