Среди приведенных ниже трех чисел, записанных в десятичной системе счисления, найдите число, сумма цифр которого в восьмеричной записи наименьшая. В ответе запишите сумму цифр в восьмеричной записи
этого числа.
8610, 9910, 10510.
Переведем все числа в восьмеричную систему счисления:
1. 8610 = 1268 , сумма цифр — 1 + 2 + 6 = 118;
2. 9910 = 1438 , сумма цифр — 1 + 4 + 3 = 108;
3. 10510 = 1518 , сумма цифр — 1 + 5 + 1 = 78.
Таким образом, наименьшей суммой цифр в восьмеричной записи числа является 7.
Ответ: 7.
Приведем другое решение на языке Python.
def f(x):
sumi = 0
while x > 0:
sumi += x % 8
x //= 8
return sumi
print(min(f(86), f(99), f(105)))
Приведем решение Кирилла Королевича на языке Python.
numbers = [55, 66, 77]
print(min(sum(map(int, oct(x)[2:])) for x in numbers))