Презентация, доклад для подготовок к ЕГЭ задание №13

Камилевна
Задачи взяты с сайта решу ЕГЭ.

осу­ществ­ля­ет­ся установкой ручек двух тумблеров, каж­дая из ко­то­рых может на­хо­дить­ся в одном из пяти положений. Сколь­ко различных ре­жи­мов работы может иметь устройство? Вы­клю­чен­ное состояние ре­жи­мом работы не считать.

каждая из которых может нахо­диться в одном из пяти положений. При этом крайнее нижнее од­новременное положение обеих ручек соответствует отключению устройства. Сколько различных режимов работы может иметь уст­ройство? Выключенное состояние режимом работы не считать

то из этих символов надо составить 2-буквенное слово.
Имеется 5 различных положений, значит, 5 символов. Из M = 5 различных символов можно составить Q = MN слов длиной N = 2, т. е. 52 = 25 слов. Учтём, что одно слово нам не подходит, потому что оно выключает прибор.
Поэтому окончательно имеем 25 - 1 = 24 режима работы.

каждая из которых может находиться в од­ном из пяти положений. Каково минимальное количество необходи­мых тумблеров для обеспечения работы устройства на 37 режимах.

то надо составить N-буквенное слово.
Имеется 5 различных положений, значит, 5 символов. Из M = 5 различных символов можно составить Q = MN слов длиной N, т. е. по условию 5N ≥ 37 слов. Находим наименьшее целое N: N = 3.

в этой стране содержат только цифры 0, 1, 2 и 3. Каково минимальное количество разря­дов в ИНН в этой стране, если различные между собой номера имеют абсолютно все жители?

составить Q = MN комбинаций длиной N, поэтому решим неравенство 4N ≥ 1000, откуда найдём наименьшее целое N: N = 5.
 
Минимальное количество разрядов 5.

жителей в этой стране содержат только цифры 2, 4, 6, 8 и содержат одинаковое количест­во цифр. Каково минимальное количество разрядов в номерах этих свидетельств, если медицинскую страховку имеют абсолютно все жители, и номера всех свидетельств различны?

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

33 буквы, всего 10 + 33 = 43 символов. Известно, что с помощью N бит можно закодировать 2N различных вариантов. Поскольку 25 < 43 < 26, то для записи каждого из 43 символов необходимо 6 бит.
Для хранения всех 6 символов номера нужно 6 * 6 = 36 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 40 = 5 * 8 бит (5байт).
Тогда 125 номеров занимают 5 * 125 = 625 байт.

из 11 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы А, Б, В, Г, Д, Е. Каж­дый такой па­роль в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт, при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит. Определите, сколь­ко байт не­об­хо­ди­мо для хра­не­ния 20 паролей.

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

25 < 43 < 26 и для каж­до­го танка число бит одинаково, то для за­пи­си каж­до­го не­об­хо­ди­мо 6 бит памяти. По­это­му со­об­ще­ние о 40 танках имеет объем 40 · 6 = 240 бит = 30 байт.
Ответ: 30.

записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?

из 16-битного представления Unicode в 8-битную кодировку КОИ при этом информационное сообщение уменьшилось на 240 бит. Какова длина сообщения в символах?

в цех определенных групп расходных материалов. Система устроена так, что по каналу связи на склад передается условный номер расходных материалов (при этом используется одинаковое, но минимально возможное количество бит в двоичном представлении этого числа). Известно, что был послан запрос на доставку 9 групп материалов из 19 используемых на производстве. Определите объем посланного сообщения. (Ответ дайте в битах.)

24 < 19 < 25, то для записи каждого условного номера из 19 групп материалов необходимо 5 бит.
 
Запрос содержит 9 условных номеров, поэтому объем посланного сообщения 9 * 5 = 45 бит.