Решите следующие задачи:
1. Каждый символ кодируется 8 битами. Андрей написал текст (в нём нет лишних пробелов):
«Чад, Куба, Катар, Швеция, Эстония, Танзания, Сальвадор — страны».
Определите, чему равен информационный объём.
2. В кодировке каждый символ кодируется 8 битами.
Мальчик написал текст (в нём нет лишних пробелов):
«Обь, Лена, Волга, Москва, Макензи, Амазонка — реки».
Затем вычеркнул из списка название одной из рек. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 8 байтов меньше, чем размер исходного предложения.
Напишите в ответе вычеркнутое название реки.
По условию:
abc
+ abc
bca
Понятно, что максимальным число будет, если сложение в двух младших разрядах идет через перенос -> получим систему уравнений:
2c = a +16
2b +1 = c + 16
2a + 1 = b
равносильная ей система
2с = a + 16
c = 2b - 15
b = 2a + 1
подставляем третье во второе, получаем первые два уравнения
2с = a + 16
c = 4a - 13 из этих двух уравнений -> 7a = 42 -> a = 6 -> из третьего уравнения b = 13
13 = D(16), из первого уравнения с = 22/2 = 11(10) = B(16)
-> abc(16) = 6DB(16) = 1755(10), DB6(16) = 3510(10) -> 2abc = bca