Александр Ермаков — Блог Александра Ермакова
loader image

Александр Ермаков

05.05.2023

Пример e101

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке – куда. Определите длину дороги из пункта Г в пункт Е.
05.05.2023

Пример e102

На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П8: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.
20.10.2023

Пример e1101

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используются прописные и строчные буквы латинского алфавита, т.е. всего 52 различных символа. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайтах), необходимый для хранения данных о 65 536 пользователях. В ответе запишите только целое число – количество Кбайт.
25.10.2023

Пример e1102

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 60 символов и содержащий только десятичные цифры и символы из 250-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов. В ответе запишите только целое число – количество Кбайт.
13.10.2023

Пример e1401

Дано арифметическое выражение 5xyА18 + 18х7y. Определите, сколько различных значений может принимать выражение при всех возможных x и y.
19.10.2023

Пример e1402

Дано арифметическое выражение 5xyА18 + 18х7y. Определите, сколько различных значений может принимать выражение при всех возможных x и y.
09.10.2023

Пример e401

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и 3. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 000, Б – 001, В – 0101, Г – 0100, Д – 011. Какое наименьшее количество двоичных знаков потребуется для кодирования трёх оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв: Е, Ж, 3.
22.06.2023

Пример e501

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом: Строится двоичная запись числа N. Далее эта запись обрабатывается по следующему правилу: если число N делится на 3, то в этой записи дописываются справа три последние двоичные цифры; если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа. Полученная таким образом запись является двоичной записью искомого числа R. Результат переводится в десятичную систему счисления и выводится на экран. Например, для исходного числа 12 = 11002 результатом является число 11001002 = 100, а для исходного числа 4 = 1002 результатом является число 100112 = 19. Укажите максимальное R, не превышающее 170, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.
20.11.2023

Пример e502

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится шестеричная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу:     а) если число N делится на 3, то к этой записи дописываются две первые шестеричные цифры;     б) если число N на 3 не делится, то остаток от деления на 3 умножается на 10, переводится в шестеричную запись и дописывается в конец числа. Полученная таким образом запись является шестеричной записью искомого числа R. 3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 1110 результатом является число 41610, а для исходного числа 1210 это число 44410. Укажите минимальное число R, большее 680, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.
20.11.2023

Пример e503

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом: Строится троичная запись числа N. К этой записи дописываются разряды по следующему правилу. Если сумма троичных разрядов кратна 3, слева дописывается 20, иначе 10. Полученная таким образом запись является троичной записью искомого числа R. Например, для числа 10 троичная запись 1013 преобразуется в запись 101013 = 91, для числа 11 троичная запись 1023 преобразуется в 201023 = 173.  Укажите максимальное значение N, после обработки которого с помощью этого алгоритма получается число R, меньшее чем 100.