увеличь старшую цифру числа на 1.

Контрольная работа

Вариант № 1

1. Вычислите значение выражения B9₁₆ − 271₈. В ответе запишите вычисленное значение в десятичной системе счисления.

2. По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 011, Г — 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

3. Дан фрагмент электронной таблицы.

A	B	C

=(B1+1)*A1	=(B1+1)*(B1+3)	=A1C1/(2B1+2)

Какое целое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку?

Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

4. Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:

1. ААААА

2. ААААО

3. ААААУ

4. АААОА

……

Укажите номер слова УАУАУ.

5. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?

6. Сколько единиц содержится в двоичной записи значения выражения: 16²⁰¹⁸ + 4²⁰¹⁸ + 25 – 1?

7. Исполнитель Тренер преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

Прибавить 1

Умножить на 2

Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Тренер — это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 1 в число 40 и при этом траектория вычислений содержит числа 12 и 25?

Траектория должна содержать оба указанных числа. Траектория вычислений – это последовательность результатов выполнения всех команд программы. Например, для программы 212 при исходном числе 7 траектория будет состоять из чисел 14, 15, 30.

Контрольная работа

Вариант № 2

1. Переведите в шестнадцатеричную систему счисления двоичное число 101011.

2. Для передачи данных используется двоичный код. Сообщение содержит только буквы А, Б, В или Г, для букв А, Б и В используются следующие кодовые слова:

A – 0, Б – 101, В – 111.

Найдите кодовое слово минимальной длины для Г при котором сохраняется прямое условие Фано. Если таких кодовых слов несколько, укажите кодовое слово с минимальным двоичным значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Дан фрагмент электронной таблицы:

A	B	C
		=A1*4
=B1/A1	=C1/B1	=B2 + A1/6

Какое целое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

4. Все четырёхбуквенные слова, составленные из букв П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:

1. АААА

2. АААП

3. АААР

4. АААС

5. АААУ

6. ААПА

…

Под каким номером в списке идёт первое слово, в котором нет буквы А?

5. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город Т?

6. Сколько единиц содержится в двоичной записи значения выражения: 4²⁰²⁰ + 2²⁰¹⁷ – 15?

7. Исполнитель Май16 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

Прибавить 1

Умножить на 2

Умножить на 3

Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья – умножает на 3.

Программа для исполнителя Май16 — это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 26 и при этом траектория вычислений содержит число 12 и не содержит числа 22?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

Контрольная работа

Вариант 3

1. Сколько существует натуральных чисел x, для которых выполнено неравенство 11011000₂ ≤ x ≤ DF₁₆? В ответе укажите только количество чисел, сами числа писать не нужно.

2. Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова.

Цвет	Кодовое слово
Белый
Зелёный
Красный

Цвет	Кодовое слово
Синий
Фиолетовый
Чёрный

Укажите кратчайшее кодовое слово для кодирования синего цвета, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

3. Дан фрагмент электронной таблицы. Из ячейки D2 в одну из ячеек диапазона E1:E4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились, и значение формулы стало равным 8. В какую ячейку была скопирована формула? В ответе укажите только одно число – номер строки, в которой расположена ячейка.

A	B	C	D	E

			= B$3 + $C2

Примечание.

Знак $ обозначает абсолютную адресацию.

4. Световое табло состоит из четырёх светящихся элементов, каждый из которых может светиться одним из трёх различных цветов. Каждая комбинация из четырёх цветов кодирует определённый сигнал. Сколько различных сигналов можно передать при помощи табло при условии, что все элементы должны светиться?

5. На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Т?

6. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 25, запись которых в троичной системе счисления оканчивается на 21.

7. У исполнителя Плюсик две команды:

Прибавь 6,

Вычти 3.

Первая из них увеличивает число на экране на 6, вторая – уменьшает его на 3. Плюсик умеет производить действия только с положительными числами. Если в ходе вычислений появляется отрицательное число, он выходит из строя и стирает написанное на экране.

Программа для Плюсика – это последовательность команд.

Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 10 команд?

Контрольная работа

Вариант 4

1. Вычислите сумму чисел X и Y, если X = А5₁₆, Y = 356₈. Результат представьте в двоичной системе счисления.

2. По каналу связи передаются сообщения, содержащие только шесть букв: А, B, C, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: А — 11, B — 101, C — 0.

Укажите кодовое слово наименьшей возможной длины, которое можно использовать для буквы F. Если таких слов несколько, укажите то из них, которое соответствует наибольшему возможному двоичному числу.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.

3. В электронной таблице значение формулы =СУММ(В2:D2) равно 16. Чему равно значение формулы =CP3HAЧ(A2:D2), если значение ячейки А2 равно 4? Пустых ячеек в таблице нет.

4. Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?

6. Известно, что

152_N = 125_N+1.

Определите значение числа N.

7. У исполнителя Калькулятор две команды:

Прибавь 5,

Вычти 3.

Первая из них увеличивает число на экране на 5, вторая – уменьшает его на 3. Если в ходе вычислений появляется отрицательное число, он выходит из строя и стирает написанное на экране. Программа для Калькулятора – это последовательность команд. Сколько различных чисел можно получить из числа 4 с помощью программы, которая содержит ровно 30 команд?

Контрольная работа

Вариант 5

1. Сколько единиц в двоичной записи десятичного числа 519?

2. Для кодирования букв Е, П, Н, Ч, Ь решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ПЕЧЕНЬЕ таким способом и результат запишите в восьмеричной системе счисления.

Дан фрагмент электронной таблицы:

A	B	C

=A1 − C1	=B1/(A1-C1)	=A1 + 4*C1

Какое целое число должно быть записано в ячейке C1, чтобы диаграмма, построенная после выполнения вычислений по значениям диапазона ячеек A2:С2, соответствовала рисунку? Значения во всех ячейках диапазона A1:C2 одного знака.

4. Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 5-буквенные слова, в которых есть только буквы A, B, C, X, причём буква X появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?

5. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?

6. Решите уравнение: 42₆ + x = 42₇

Ответ запишите в десятичной системе счисления.

7. Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования):

Бейсик	Паскаль
a = 30 b = 6 a = a / 3 * b IF a > b THEN c = a - 5 * b ELSE c = a + 5 * b ENDIF	a: = 30; b: = 6; a: = a / 3 * b; if a > b then c: = a - 5 * b else c: = a + 5 * b;
Си++	Алгоритмический язык
a = 30 b = 6 a = a / 3 * b; if a > b c = a - 5 * b; else c = a + 5 * b;	a: = 30 b: = 6 a: = a / 3 * b если a > b то c: = a - 5 * b иначе c: = a + 5 * b все
Python
a = 30 b = 6 a = a / 3 * b if a > b: c = a - 5 * b else: c = a + 5 * b

Контрольная работа

Вариант 6

1. Сколько единиц в двоичной записи десятичного числа 1025?

2. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется посимвольное кодирование: А-10, Б-11, В-110, Г-0. Через канал связи передаётся сообщение: ВАГБААГВ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в шестнадцатеричный вид.

3. Дан фрагмент электронной таблицы:

A	B	C

=(B1+1)/(2*A1)	=1/(B1+1)	=3/(2*B1+C1)

Какое целое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек А2:С2 соответствовала рисунку?

Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

4. Ольга составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Ольга использует 4-буквенные слова, в которых есть только буквы A, B, C, D, E, X, причём буква X появляется ровно 1 раз и только на первом или последнем месте. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Ольга?

5. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город М, проходящих через город Л?

6. Запись числа в девятеричной системе счисления заканчивается цифрой 4. Какой будет последняя цифра в записи этого числа в троичной системе счисления?

7. У исполнителя Утроитель две команды, которым присвоены номера:

Прибавь 1,

Умножь на 3.

Первая из них увеличивает число на экране на 1, вторая — утраивает его.

Программа для Утроителя — это последовательность команд. Сколько есть программ, которые число 4 преобразуют в число 34?

Ответ обоснуйте.

Контрольная работа

Вариант 7

1. Переведите в восьмеричную систему счисления двоичное число 110101.

2. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется посимвольное кодирование: А-00, Б-11, В-010, Г-011. Через канал связи передаётся сообщение: ВБГАГВ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в шестнадцатеричный вид.

3. Дан фрагмент электронной таблицы:

A	B	C

=(A1-6)/B1	=A2+C1	=A2

Какое целое число должно быть записано в ячейке A1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек А2:С2 соответствовала рисунку?

Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

4. Все 4-буквенные слова, составленные из букв В, Н, Р, Т, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1. ВВВВ

2. ВВВН

3. ВВВР

4. ВВВТ

5. ВВНВ

……

Запишите слово, которое стоит под номером 250.

5. На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?

6. В системе счисления с некоторым основанием десятичное число 28 записывается в виде 40. Укажите это основание.

7. У исполнителя Прибавитель две команды, которым присвоены номера:

Прибавь 1,

увеличь старшую цифру числа на 1.

Первая из них увеличивает число на экране на 1, вторая увеличивает на 1 старшую (левую) цифру числа, например число 23 с помощью такой команды превратится в число 33. Если старшая цифра числа равна 9, то вторая команда оставляет это число неизменным. Программа для Прибавителя — это последовательность команд. Сколько есть программ, которые число 10 преобразуют в число 33?

Контрольная работа

Вариант 8

1. Сколько единиц в двоичной записи числа 777₈?

2. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:

a	b	c	d	e

Какой набор букв закодирован двоичной строкой 1100000100110?

3. Дан фрагмент электронной таблицы:

A	B	C
		=А1*3
=(В1 − А1)/3	=В1 − С1	=В2+А1

Какое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек А2:С2 соответствовала рисунку?

Известно, что все значения диапазона, по которым построена диаграмма, положительны.

4. Сколько слов длины 4, начинающихся с согласной буквы, можно составить из букв Л, Е, Т, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.

5. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П, Р, С, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город Т, проходящих через город Л?

6. Решите уравнение: 42₆ + x = 42₇

Ответ запишите в десятичной системе счисления.

7. Исполнитель Май16 преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

Прибавить 1

Прибавить 2

Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2. Программа для исполнителя Май16 — это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 14 и при этом траектория вычислений содержит число 7, но не содержит числа 9? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 10, 11.

Контрольная работа

Вариант 9

1. Вычислите: 10101101₂ − 255₈ + D₁₆. Ответ запишите в десятичной системе счисления. В ответе запишите только число, основание системы счисления писать не нужно.

2. Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Закодируйте таким образом последовательность символов KMLN и запишите результат в восьмеричном коде.

3. В ячейки электронной таблицы записаны числа, как показано на рисунке.

A	B	C	D	E	F

В ячейку B3 записали формулу =$D6+F$4. После этого ячейку B3 скопировали в ячейку A1. Какое число будет показано в ячейке A1?

Примечание: знак $ обозначает абсолютную адресацию.

4. Все 6-буквенные слова, составленные из букв С, В, Е, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ВВВВВB

2. ВВВВВЕ

3. ВВВВВС

4. ВВВВВТ

5. ВВВВЕВ

Под каким номером стоит первое из слов, которое начинается с буквы Т?

5. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Т?

6. Укажите наименьшее основание системы счисления, в которой запись числа 70 трехзначна.

7. Исполнитель Осень16 преобразует число на экране.

У исполнителя есть три команды, которым присвоены номера:

1) Прибавить 1;

2) Прибавить 2;

3) Прибавить 4.

Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья — увеличивает на 4.

Программа для исполнителя Осень16 — это последовательность команд.

Сколько существует программ, для которых при исходном числе 1 результатом является число 15 и при этом траектория вычислений содержит число 8?

Контрольная работа

Вариант 10

1. Вычислите сумму чисел 5A₁₆ + 50₈. Результат представьте в двоичной системе счисления.

2. Для кодирования букв А, В, С, D используются четырехразрядные последовательные двоичные числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Закодируйте таким образом последовательность символов CADB и запишите результат в шестнадцатеричном коде.

3. В некоторые ячейки электронной таблицы записаны числа, как показано на рисунке.

A	B	C	D	E	F

В ячейке D3 записали формулу = D$1 + $A3. После этого ячейку D3 скопировали в ячейку E6. Какое число будет показано в ячейке E6?

Примечание. Знак $ используется для обозначения абсолютной адресации.

4. Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:

1. ААААА

2. ААААО

3. ААААУ

4. АААОА

……

Укажите номер первого слова, которое начинается с буквы О.

6. Значение арифметического выражения 9⁷ + 3²¹ – 9 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?

7. У исполнителя Тритон две команды, которым присвоены номера:

Прибавь 1,

Прибавь 3.

Первая из них увеличивает на 1 число на экране, вторая увеличивает это число на 3. Программа для Тритона — это последовательность команд. Сколько существует программ, которые число 17 преобразуют в число 30?

Контрольная работа

Вариант 11

1. Укажите наименьшее четырёхзначное восьмеричное число, двоичная запись которого содержит ровно 5 нулей. В ответе запишите только само восьмеричное число, основание системы счисления указывать не нужно.

3. Дан фрагмент электронной таблицы:

A	B	C

=B2	=(B1–1)/A1	=B2+C1

Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

4. Все 5-буквенные слова, составленные из букв Б, К, Ф, Ц, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. БББББ

2. ББББК

3. ББББФ

4. ББББЦ

5. БББКБ

……

Запишите слово, которое стоит на 239-м месте от начала списка.

5. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город М, проходящих через город Ж?

6. Решите уравнение: 121_x + 1₁₀ = 101₈

Ответ запишите в троичной системе (основание системы счисления в ответе писать не нужно).

7. У исполнителя Тритон две команды, которым присвоены номера:

Прибавь 1,

Прибавь 3.

Контрольная работа

Вариант 12

1. Сколько единиц в двоичной записи десятичного числа 245?

2. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-10, Б-11, В-001, Г-011. Через канал связи передается сообщение: АБГВГБ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в шестнадцатеричный вид.

3. В электронной таблице значение формулы =CУMM(D2:D5) равно 10. Чему равно значение формулы =CP3HAЧ(D2:D4), если значение ячейки D5 равно −2? Пустых ячеек в таблице нет.

1. АААА

2. АААП

3. АААР

4. АААС

5. АААУ

6. ААПА

…

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

5. Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 98 единиц?

НАЧАЛО

ПОКА нашлось (1111)

заменить (1111, 22)

заменить (222, 1)

КОНЕЦ ПОКА

КОНЕЦ

6. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?

7. У исполнителя Накопитель две команды:

Прибавь 5,

Прибавь 10.

Первая из них увеличивает число на экране на 5, вторая – увеличивает его на 10.

Программа для Накопителя – это последовательность команд.

Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 7 команд?

Контрольная работа

Вариант 13

1. Укажите целое число от 7 до 10, двоичная запись которого содержит ровно два значащих нуля. Если таких чисел несколько, укажите наибольшее из них.

2. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-0, Б-11, В-100, Г-011. Через канал связи передаётся сообщение: ГБАВАВГ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в восьмеричный вид.

3. В ячейки диапазона C2:F6 электронной таблицы записаны числа, как показано на рисунке.

A	B	C	D	E	F

В ячейке C1 записали формулу =E$2 + $F3. После этого ячейку C1 скопировали в ячейку A3. Какое число будет показано в ячейке A3?

Примечание: знак $ используется для обозначения абсолютной адресации.

4. Вася составляет 4-буквенные слова, в которых есть только буквы Б, Р, О, Н, Х, И причём буква Х используется в каждом слове только 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город M?

6. Запишите десятичное число 57 в системе счисления с основанием 4. Основание системы счисления (нижний индекс после числа) писать не нужно.

7. У исполнителя Утроитель две команды, которым присвоены номера:

Прибавь 1,

Умножь на 3.

Первая из них увеличивает число на экране на 1, вторая утраивает его. Программа для Утроителя — это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 36?

Контрольная работа

Вариант 14

1. Чему равна сумма чисел 44₈ и 2Е₁₆? Результат запишите в восьмеричной системе счисления.

2. Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Л использовали кодовое слово 1, для буквы М – кодовое слово 01. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

3. В ячейки диапазона A1:F6 электронной таблицы записаны числа, как показано на рисунке.

A	B	C	D	E	F

В ячейке D3 записали формулу =D$1+$A3. После этого ячейку D3 скопировали в ячейку E6. Какое число будет показано в ячейке E6?

Примечание: знак $ используется для обозначения абсолютной адресации.

4. Все 4-буквенные слова, составленные из букв С, Л, О, Н записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1. ЛЛЛЛ

2. ЛЛЛН

3. ЛЛЛО

4. ЛЛЛС

5. ЛЛНЛ

……

Запишите слово, которое стоит под номером 250.

5. На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город Н, проходящих через город Г?

6. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 71 оканчивается на 13.

7. У исполнителя Калькулятор две команды:

Прибавь 4,

Вычти 3.

Первая из них увеличивает число на экране на 4, вторая – уменьшает его на 3. Если в ходе вычислений появляется отрицательное число, он выходит из строя и стирает написанное на экране. Программа для Калькулятора – это последовательность команд. Сколько различных чисел можно получить из числа 0 с помощью программы, которая содержит ровно 17 команд?

Контрольная работа

Вариант 15

1. Вычислите значение выражения 8F₁₆ − 8B₁₆.

В ответе запишите вычисленное значение в десятичной системе счисления.

a	b	c	d	e

Какой набор букв закодирован дв

увеличь старшую цифру числа на 1.

Поиск по сайту