Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).
Между складами, обозначенными буквами построены рельсовые дороги, протяжённость которых приведена в таблице. Если числа в таблице нет, то прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами и проходящего через пункт Передвигаться можно только по указанным дорогам.
Показать ответ
14
Это задание решали 72 раза. С ним справились 25% пользователей.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А — Б — В — Г —
Укажите, каким кодовым словом может быть закодирована буква Д.
Код должен удовлетворять условию Фано однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Показать ответ
0
Это задание решали 703 раза. С ним справились 8% пользователей.
Чёрно-белое растровое изображение кодируется построчно, начиная с левого
верхнего угла и заканчивая в правом нижнем углу. При кодировании
обозначает черный цвет, а – белый.
Закодируйте таким образом изображение и запишите результат в
шестнадцатеричной системе счисления.
В ответе запишите только само
шестнадцатеричное число, основание системы счисления указывать не нужно.
Показать ответ
BA2E8
Это задание решали 342 раза. С ним справились 20% пользователей.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий
условию Фано. Для буквы А использовали кодовое слово для буквы Б — кодовое слово Для остальных букв подобрали коды наименьшей длины.
Сколько символов содержит закодированный текст
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Показать ответ
6
Это задание решали 61 раз. С ним справились 36% пользователей.
Чёрно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая правым нижним углом. При кодировании обозначает чёрный цвет, а — белый.
Закодируйте таким образом изображение и переведите полученное двоичное число в шестнадцатеричную систему счисления.
Показать ответ
9cb94a
Это задание решали 123 раза. С ним справились 14% пользователей.
Между складами, обозначенными буквами построены рельсовые дороги, протяжённость которых приведена в таблице. Если числа в таблице нет, то прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами и проходящего через пункт
Пояснение: передвигаться можно только по существующим дорогам.
Показать ответ
13
Это задание решали 23 раза. С ним справились 52% пользователей.
Чёрно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая правым нижним. При кодировании обозначает черный цвет, а — белый.
Закодируйте таким образом изображение и запишите полученный результат в шестнадцатеричной системе счисления.
Показать ответ
477c84
Это задание решали 47 раз. С ним справились 23% пользователей.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово для буквы Б — кодовое слово Для остальных букв подобрали коды наименьшей длины.
Сколько символов содержит закодированный текст
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Показать ответ
4
Это задание решали 76 раз. С ним справились 64% пользователей.
Для кодирования букв А, Б, В, Г решили использовать двухразрядные
последовательные двоичные числа (от до соответственно). Если таким
способом закодировать последовательность символов ГВББАГ и записать результат восьмеричным кодом, то получится
Запишите в качестве ответа, какой код соответствует букве В.
Показать ответ
1
Это задание решали 116 раз. С ним справились 23% пользователей.
Для кодирования букв А, Б, В, Г решили использовать двухразрядные двоичные числа (от до соответственно). Если таким способом закодировать последовательность символов ВБААГВ и записать результат шестнадцатеричным кодом, то получится .
Запишите в качестве ответа, какой код соответствует букве Г.
Показать ответ
10
Это задание решали 25 раз. С ним справились 68% пользователей.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать двухразрядные последовательные двоичные числа (от
до соответственно). Если таким способом закодировать последовательность символов ГБАГВАГ и записать результат восьмеричным кодом, то получится
Запишите в качестве ответа, какой код соответствует букве Б.
Показать ответ
11
Это задание решали 35 раз. С ним справились 69% пользователей.
По каналу связи передаются сообщения, содержащие только буквы К, О, Д; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв К, О используются такие кодовые слова: К : О :
Укажите кратчайшее кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Показать ответ
0
Это задание решали 79 раз. С ним справились 37% пользователей.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г,
решили использовать неравномерный двоичный код, удовлетворяющий
условию Фано. Для буквы А использовали кодовое слово для буквы Б — кодовое слово Для остальных букв подобрали коды наименьшей длины.
Сколько символов содержит закодированный текст
Примечание. Условие Фано означает, что никакое кодовое слово не является
началом другого кодового слова. Это обеспечивает возможность однозначной
расшифровки закодированных сообщений.
Показать ответ
5
Это задание решали 82 раза. С ним справились 44% пользователей.