По каналу связи передаются сообщения, содержащие только четыре буквы: М, О, Р, Е; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв О, Р, Е используются такие кодовые слова: О: 111, Р: 0, Е: 100. Укажите кратчайшее кодовое слово для буквы М. Если таких кодов несколько, укажите код с наибольшим числовым значением.

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

👇

Увидеть ответ

Ответ:

infaitile

17.03.2023

110

Объяснение:

Перебираем все возможные длины кодов.

Длина 1: 1 - не подходит, является началом кода О; 0 - не подходит, является кодом для Р.

Длина 2: 11 - не подходит, является началом кода О, 10 - не подходит, является началом кода Е, не подходит, является началом кода О, 01 - не подходит, код для Р является началом для данного, 00 - не подходит, код для Р является началом для данного

Длина 3: 111 - не подходит, является кодом для О, 110 - подходит!

4,5(91 оценок)

Открыть все ответы

Ответ:

dkhairov1993

17.03.2023

Алгоритм
1) a x a = a² ⇒ b; b x a = a³ ⇒ результат
2) a x a = a² ⇒ b; b x b = a⁴ ⇒ c; c x c = a⁸ ⇒ c; c x b = a¹⁰ ⇒ результат

Программа на языке PascalABC.Net
var
a,b,c,y:real;
begin
Write('Введите число: '); Read(a);
b:=a*a; y:=b*a; Writeln('Третья степень числа равна ',y);
c:=b*b; c:=c*c; y:=b*c;
Writeln('Десятая степень числа равна ',y)
end.

Тестовые решения:
Введите число: 2
Третья степень числа равна 8
Десятая степень числа равна 1024

Введите число: -13.594
Третья степень числа равна -2512.128188584
Десятая степень числа равна 215512594781.574

4,7(69 оценок)

Ответ:

Monimix

17.03.2023

В общем случае, трассировка - один из отладки программ врукопашную: состояние программы контролируется на определённом отрезке времени её выполнения путём анализа значений переменных. трассировка в том или ином виде при отладке программ сложнее школьного дз практически неизбежна.
в простейшем случае, трассировка - вывод значений переменных на экран (например, в окно консоли) , либо расчёт их на бумажке для каждого шага.
в более продвинутом варианте используются точки останова, окно наблюдения, выполнение по шагам и, если есть, контекстный интерпретатор выражений.
есть также специальная "трассирующая консоль" - интерфейс вывода информации из программы в отладчик, если таковой присутствует.
почти любой современный отладчик показывает состояние програмm при её останове, что делает трассировку процессом легко доступным

4,5(89 оценок)

Это интересно:

29.03.2023

Как освободиться от чувства вины...

Финансы-и-бизнес

16.12.2022

10 шагов к успеху: как стать торговцем на фермерском рынке...

Стиль-и-уход-за-собой

26.04.2022

Как укладывать волнистые волосы: советы и лайфхаки...

Компьютеры-и-электроника

23.11.2022