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

Зна­че­ние вы­ра­же­ния 434 + 5 · 422 + 413 + 2 · 49 + 82 за­пи­са­ли в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 16. Сколь­ко раз­ных цифр встре­ча­ет­ся в этой за­пи­си?

Спрятать решение

Ре­ше­ние.

По­сле­до­ва­тель­но будем пре­об­ра­зо­вы­вать дан­ное вы­ра­же­ние:

4 в сте­пе­ни левая круг­лая скоб­ка 34 пра­вая круг­лая скоб­ка плюс 5 умно­жить на 4 в сте­пе­ни левая круг­лая скоб­ка 22 пра­вая круг­лая скоб­ка плюс 4 в сте­пе­ни левая круг­лая скоб­ка 13 пра­вая круг­лая скоб­ка плюс 2 умно­жить на 4 в сте­пе­ни 9 плюс 82=16 в сте­пе­ни левая круг­лая скоб­ка 17 пра­вая круг­лая скоб­ка плюс 5 умно­жить на 16 в сте­пе­ни левая круг­лая скоб­ка 11 пра­вая круг­лая скоб­ка плюс 4 умно­жить на 16 в сте­пе­ни 6 плюс 8 умно­жить на 16 в сте­пе­ни 4 плюс 5 умно­жить на 16 плюс 2 умно­жить на 16 в сте­пе­ни 0 .

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

 

Ответ: 6.

 

При­ведём дру­гое ре­ше­ние на языке Python.

x = 4 ** 34 + 5 * 4 ** 22 + 4 ** 13 + 2 * 4 ** 9 + 82

s = ""

while x != 0:

s += str(x % 16)

x //= 16

s = s[::-1]

a = set() # со­зда­ем мно­же­ство

for i in s:

a.add(i) # эле­мен­ты во мно­же­стве не по­вто­ря­ют­ся, таким об­ра­зом на­хо­дим ко­ли­че­ство раз­лич­ных цифр

print(len(a))

 

При­ведём ре­ше­ние По­но­мар­ва Вик­то­рии на языке Python.

a = 4**34 + 5*4**22 + 4**13 + 2*4**9 + 82

k = set()

while a != 0:

k.add(a % 16)

a //= 16

print(len(k))

 

При­ведём ре­ше­ние Вла­ди­ми­ра Ар­та­мо­но­ва на языке Python.

num = 4 ** 34 + 5 * 4**22 + 4 ** 13 + 2 * 4**9 + 82

translated = hex(num)[2:] # функ­ция hex пе­ре­во­дит в 16-ую си­сте­му счис­ле­ния

print(len(set(translated)))


Аналоги к заданию № 38948: 39243 Все

Раздел кодификатора ФИПИ: 1.4.1 По­зи­ци­он­ные си­сте­мы счис­ле­ния