dilnaz116
13.10.2022 10:56

Электричка «Калининград – Светлогорск» следует в направлении Зеленоградска, нумерация электрички начинается «с хвоста». При следовании в Калининград нумерация начинается «с головы». Мальчик сел в вагон Р по порядку от головы поезда и увидел, что его вагон имеет номер N. Мальчик решил определить, сколько всего вагонов в электричке? Напишите программу, которая ему это сделать или вывести сообщение, что это сделать невозможно. Результат программы как в примере (значение красным цветом вводятся с клавиатуры). Сколько вагонов в поезде? Мальчик сел в вагон от головы поезда - 4 и обнаружил, что его вагон имеет номер - 11 Вагонов в поезде всего - 14 Сколько вагонов в поезде? Мальчик сел в вагон от головы поезда - 8 и обнаружил, что его вагон имеет номер - 8 Невозможно определить.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Panda2004s
10.12.2020 00:37
Из условия Фано следует, что в префиксном неравномерном двоичном коде, предусматривающем однозначное декодирование, ни одно кодовое слово не может быть началом другого. 

Таким образом, оставшиеся три кода не могут быть началом кода буквы Б, и началами кодов друг друга.

То есть коды 0 и 00 отпадают сразу, т.к. это начала буквы Б.

Если предположить, что один из кодов равен 1, и что нам нужны кратчайшие коды, значит оставшиеся коды могут быть только 01 и 011.

Если предположить, что коды двузначны, тогда кодами могут быть 01, 10 и 11.

В первом случае суммарная длина кодов равна 1+2+3+3 = 9, во втором случае - 2+2+2+3 = 9.

Оба варианта подходят, кратчайшая суммарная длина - 9
0,0(0 оценок)
Ответ:
you78
10.12.2020 00:37
Из условия Фано следует, что в префиксном неравномерном двоичном коде, предусматривающем однозначное декодирование, ни одно кодовое слово не может быть началом другого. 

Таким образом, оставшиеся три кода не могут быть началом кода буквы Б, и началами кодов друг друга.

То есть коды 0 и 00 отпадают сразу, т.к. это начала буквы Б.

Если предположить, что один из кодов равен 1, и что нам нужны кратчайшие коды, значит оставшиеся коды могут быть только 01 и 011.

Если предположить, что коды двузначны, тогда кодами могут быть 01, 10 и 11.

В первом случае суммарная длина кодов равна 1+2+3+3 = 9, во втором случае - 2+2+2+3 = 9.

Оба варианта подходят, кратчайшая суммарная длина - 9
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота