Информатика решение задач, расписать подробно 1. Значение арифметического выражения: 64^115 + 8^305 – 512 записали в системе счисления с основанием 8. Сколько цифр «7» в этой записи?
2. Значение арифметического выражения: 81^2017 + 9^5223 – 81 записали в системе счисления с основанием 9. Сколько цифр «8» в этой записи?

14 Ноя 2021 в 19:46
1 198 +2
0
Ответы
1
Сначала найдем значения каждого слагаемого в системе счисления с основанием 8:
64115=(26)115=269064^{115} = (2^6)^{115} = 2^{690}64115=(26)115=26908305=23∗305=29158^{305} = 2^{3*305} = 2^{915}8305=23305=2915512=29512 = 2^9512=29

Теперь сложим и вычтем эти значения:
2690+2915−29=29(2681+2906−1)=(29)2(2672+2897−29)=5122(2672+2897−512)2^{690} + 2^{915} - 2^9 = 2^9(2^{681} + 2^{906} - 1) = (2^9)^2(2^{672} + 2^{897} - 2^9) = 512^2(2^{672} + 2^{897} - 512)2690+291529=29(2681+29061)=(29)2(2672+289729)=5122(2672+2897512)

Значение этого выражения модуль данного в системе счисления с основанием 8. Обратим внимание на то, что 512 = 10 000 в восьмеричной системе счисления. Таким образом, на данный момент запись будет содержать 4 цифры «0».

Теперь посчитаем, сколько семерок в числе 2672+2897−5122^{672} + 2^{897} - 5122672+2897512

2672=(29)74<em>26=51274</em>642^{672} = (2^9)^{74}<em>2^6 = 512^{74}</em>642672=(29)74<em>26=51274</em>642897=(29)99<em>23=51299</em>82^{897} = (2^9)^{99}<em>2^3 = 512^{99}</em>82897=(29)99<em>23=51299</em>8

Значит, итоговое выражение будет равно:
51274<em>64+51299</em>8−512512^{74}<em>64 + 512^{99}</em>8 - 51251274<em>64+51299</em>8512

Таким образом, чтобы найти количество цифр «7» в числе, нужно посчитать количество семерок в числах 51274512^{74}51274 и 51299512^{99}51299.

Аналогично первому пункту, выразим выражение 812017+95223−8181^{2017} + 9^{5223} - 81812017+9522381 через степени числа 9:
81=9281 = 9^281=92812017=(92)2017=9403481^{2017} = (9^2)^{2017} = 9^{4034}812017=(92)2017=9403495223=94034+1189=94034<em>91189=94034</em>93<em>396=94034</em>91198=94034<em>93</em>399=94034∗911979^{5223} = 9^{4034+1189} = 9^{4034}<em>9^{1189} = 9^{4034}</em>9^{3<em>396} = 9^{4034}</em>9^{1198} = 9^{4034}<em>9^{3</em>399} = 9^{4034}*9^{1197}95223=94034+1189=94034<em>91189=94034</em>93<em>396=94034</em>91198=94034<em>93</em>399=9403491197

Теперь заменим в исходном выражении 81201781^{2017}812017 и 952239^{5223}95223 и посмотрим, сколько цифр "8" в полученном числе.

17 Апр 2024 в 08:45
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир