5. Словарный запас некоторого языка составляет 256 слов, каждое изкоторых состоит точно из 4 букв. Сколько букв в алфавите языка?
10-11 класс
|
6. В некоторой стране автомобильный номер длиной 7 символов составляетсяиз заглавных букв (всего используется 26 букв) и десятичных цифр в любомпорядке. Каждый символ кодируется одинаковым и минимально возможнымколичеством бит, а каждый номер – одинаковым и минимально возможнымколичеством байт. Определите объем памяти, необходимый для хранения 20автомобильных номеров.
7. Каждая клетка поля 8×8 кодируется минимально возможным иодинаковым количеством бит. Решение задачи о прохождении 'конем' полязаписывается последовательностью кодов посещенных клеток . Каков объеминформации после 11 сделанных ходов? (Запись решения начинается сначальной позиции коня).
в 5.
Дано: N=256=2^8; m=4;
Найти L?
Решение: N=L^m; 256=L^m; 256=L^4;
L=4
ответ 4.
6.
Дано: N=36; k=20
Найти I?
всего используется 26 букв + 10 цифр = 36 символов для кодирования
36 вариантов необходимо использовать 6 бит, так как
2^5=32<36<2^6=64, т.е. пяти бит не хватит (они позволяют
кодировать только 32 варианта), а шести уже достаточно таким образом,
на каждый символ нужно 6 бит (минимально возможное количество бит).
полный номер содержит 7 символов, каждый по 6 бит, поэтому на номер требуется 6 x 7 = 42 бита.
По условию каждый номер кодируется целым числом байт (в каждом
байте – 8 бит), поэтому требуется 6 байт на номер
(5x8=40<42<6x8=48), пяти байтов не хватает, а шесть – минимально
возможное количество на 20 номеров нужно выделить 20x6=120 байт.
Ответ: 120 байт
Другие вопросы из категории
B. При нажатии клавиши A калькулятор увеличивает число в два раза, а при нажатии клавиши B к числу прибавляется 1. На экране записано число 1.
Вам нужно вычислить число, которое получится на экране калькулятора после выполнения заданной последовательности операций.
Формат входного файла input.txt
В единственной строке записана последовательность символов A и B без пробелов. Длина строки не менее одного и не более 50 символов.
Формат выходного файла output.txt
В единственной строке запишите целое число, которое получится после выполнения заданной последовательности операций.
Примеры input.txt
Примеры output.txt
AB
3
BA
4
Читайте также
языке состоят точно из 5 букв. Какое максимальное количество слов может быть в
этом языке?
возможно в этом языке:
1) 256;
2) 16;
3) 32;
4) 64;
5) 128.
являются доменными именами различного уровня и разделены точками, а последняя отделена от них двоеточием и является портом, к которому обращается пользователь. Например, при обращении пользователя к www.ifmo.ru:8080 слово ru является доменным именем первого уровня, слово ifmo — доменным именем второго уровня, слово www — доменным именем третьего уровня, а 8080 является портом.
Вам необходимо по списку запросов пользователей в таком формате перечислить все различные порты, к которым обращались пользователи.
Формат входного файла
В первой строке входного файла input.txt находится одно натуральное число n (1 ≤ n ≤ 100) — количество адресов в данном вам списке. В следующих n строках содержатся сами адреса в формате, описанном выше.
Все доменные имена всех уровней состоят только из строчных букв латинского алфавита, а порты — только из цифр. Длина любого данного вам адреса не превышает 250 символов.
Формат выходного файла
В первой строке выходного файла output.txt выведите одно целое число k — количество различных портов, к которым обращались пользователи. В следующих k строках выведите сами порты. Каждый порт должен быть выведен ровно один раз в отдельной строке. Порты могут быть выведены в любом порядке.
Пример входных и выходных данных
input.txt
3
www.ifmo.pl:3389
www.ya.pl:65535
www.ifmo.kz:3389
output.txt
2
65535
3389
2.Какова длина слова, если при словарном запасе в 256 слов одинаковой длины каждая буква алфавита несет в себе 2 бита информации?