Все задачи предмета одним списком: слева фильтры по теме, номеру задания, сложности и типу ответа. Ответ и разбор приложены к каждой задаче — Откройте разбор, чтобы проверить ход решения.
Решения с ответамиДля кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа от 00 до 11 соответственно. Если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:
По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова. Укажите кратчайшее кодовое слово для буквы Р, при котором код будет удовлетворять условию Фано. Если таких кодов…
По каналу связи передаются шифрованные сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Для букв А, Б и В используются кодовые слова 101, 110, 1000 соответственно. Укажите минимальную сумму длин кодовых слов для букв Г и Д, при котором код будет…
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв приведены в таблице. Какое наименьшее количество двоичных знаков потребуется для кодирования четырёх оставшихся букв? В…
По каналу связи передаются сообщения, содержащие только буквы из набора: А, К, М, О, Т, Ч. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Ч – 00, М – 01, А – 11. Для трёх оставшихся букв К, О и Т кодовые слова неизвестны. Какое количество двоичных…
Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова. Укажите кратчайшее кодовое слово для кодирования фиолетового цвета, при котором код будет удовлетворять условию Фано. Если таких кодов несколько…
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова. Укажите кратчайшее кодовое слово для буквы У, при котором код удовлетворяет условию Фано. Если таких…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. 1. Строится троичная запись числа $N$. 2. Если число $N$ делится на 3, то к этой записи дописываются две последние троичные цифры. Если число $N$ на 3 не делится, то остаток от деления умножается на 5…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. Если сумма цифр в двоичной записи числа чётная, к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10. Если сумма цифр нечётная, к этой записи…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. 1. Строится двоичная запись числа $N$. 2. Далее эта запись обрабатывается по следующему правилу: а) если число $N$ делится на 3, то к этой записи дописываются три последние двоичные цифры; б) если число $N$ на…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. К этой записи справа дописываются два разряда: сначала остаток от деления суммы цифр двоичной записи на 2, затем остаток от деления суммы цифр полученной записи на 2…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Сначала строится троичная запись числа $N$. Если число $N$ делится на 3, к этой записи дописываются две последние троичные цифры. Если число $N$ на 3 не делится, остаток от деления умножается на 5, переводится…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Сначала строится троичная запись числа $N$. Если число $N$ делится на 3, то слева к нему приписывается «1», а справа «02». Если число $N$ на 3 не делится, то остаток от деления на 3 умножается на 5…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. 1. Строится троичная запись числа $N$. 2. Далее эта запись обрабатывается по следующему правилу: а) если число $N$ делится на 3, то к этой записи дописываются две последние троичные цифры; б) если число $N$ на…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Сначала строится двоичная запись числа $N$. Если число $N$ делится на 3, к этой записи дописываются три последние двоичные цифры. Если число $N$ на 3 не делится, остаток от деления умножается на 3, переводится…
Определите наибольшее значение входной переменной $k$, при котором программа выдаёт тот же ответ, что и при входном значении $k = 45$. Программа вычисляет $F(n)=n^3$ и $G(n)=2n+5$, начиная с $i=1$, увеличивает $i$ на единицу, пока выполняется условие $F(i)<G(k)$, а затем выводит $i$.
Значения двух массивов $A[1..100]$ и $B[1..100]$ задаются с помощью следующего фрагмента программы: Бейсик: FOR n=1 TO 100 A(n)=n-10 NEXT n FOR n=1 TO 100 B(n)=A(n)*n NEXT n Паскаль: for n:=1 to 100 do A[n]:=n-10; for n:=1 to 100 do B[n]:=A[n]*n Алгоритмический язык: нц для n от 1 до 100 A[n]=n-10 кц нц для n от 1 до…
В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 14 равна минимальному элементу последовательности. В ответе запишите…
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 8, 3, 4, 0, 7, 1, 2, 5, 9, 6 соответственно, то есть $A[0] = 8$, $A[1] = 3$ и так далее. Определите значение переменной $s$ после выполнения фрагмента программы на любом из приведённых языков программирования.
Определите значение переменной $m$ после выполнения фрагмента алгоритма. В начале работы алгоритма переменным присваиваются значения $m := 81$ и $n := 48$. Если $m = n$, выполнение завершается. Если $m > n$, выполняется присваивание $m := m - n$, иначе выполняется присваивание $n := n - m$, после чего проверка…
Нужен другой предмет? Каталог предметов или все задачи экзамена списком.