Задания
Версия для печати и копирования в MS Word
Тип 10 № 18264
i

Среди при­ве­ден­ных ниже трех чисел, за­пи­сан­ных в де­ся­тич­ной си­сте­ме счис­ле­ния, най­ди­те число, сумма цифр ко­то­ро­го в вось­ме­рич­ной за­пи­си наи­мень­шая. В от­ве­те за­пи­ши­те сумму цифр в вось­ме­рич­ной за­пи­си

этого числа.

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)))

Раздел кодификатора ФИПИ: 1.1.3 Пред­став­ле­ние ин­фор­ма­ции. Еди­ни­цы из­ме­ре­ния.