3. Племя Мульти пишет письма, пользуясь 32-символьным алфавитом. Племя Пульти пользуется 64-символьным алфавитом. Вожди племен обменялись письмами. Письмо племени Мульти содержит 114 символов, а письмо племени Пульти — 95. Сравните информационные объемы сообщений, содержащихся в письмах.
Алгоритм нужен для выполнения определенного списка действий для компьютера.
В технике алгоритмы нужны для вычисления данных и выполнения команд, заданных пользователем. В жизни алгоритмы применяются часто, к примеру вы хотите попить чай и у вас есть алгоритм для готовки чая: взять кружку, налить кипяток, опустить заварку и подождать завершения.
Нарушение алгоритма приводит к неправильной его работе. В том же самом примере с чаем, если сначала налить кипяток и опустить заварку, то мы прольём чай мимо кружки или же если после первых трёх действий не ждать, то чай будет сырым и не заварится.
Объяснение:
Такие задания со сложными условиями легче всего решать программой на питоне:
for n in range(1, 10000000): # Грубый перебор
n -= n % 4 # 1. Из числа N вычитается остаток от деления N на 4.
n = bin(n)[2:] # 2. Строится двоичная запись полученного результата. + срез "0b"
n = n + str(n.count('1') % 2) # 3. a)
n = n + str(n.count('1') % 2) # 3. б)
r = int(n, 2) # Перевод в 10 с.с.
if r > 56:
print(r)
break
ответ: 66
Если всё же рассуждать, то опять перебором:
Возьмём, например, число 5 и выполним алгоритм:
1. 5 - 5 % 4 = 4
2. 4 -> 100
3. a) 1001
б) 10010
R = 18, очень мало
Возьмём, например, 14:
1. 12
2. 1100
3. a) 11000
б) 110000
R = 48, маловато, но близко
Возьмём, например, 15:
1. 12
Видим, будет тоже, что и 14
Возьмём, например, 16:
1. 16
2. 10000
3. a) 100001
б) 1000010
R = 66, то, что нам нужно.
ответ: 66