Информатика решение задач, расписать подробно 1. Значение арифметического выражения: 64^115 + 8^305 – 512 записали в системе счисления с основанием 8. Сколько цифр «7» в этой записи? 2. Значение арифметического выражения: 81^2017 + 9^5223 – 81 записали в системе счисления с основанием 9. Сколько цифр «8» в этой записи?
Сначала найдем значения каждого слагаемого в системе счисления с основанием 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=23∗305=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+2915−29=29(2681+2906−1)=(29)2(2672+2897−29)=5122(2672+2897−512)
Значение этого выражения модуль данного в системе счисления с основанием 8. Обратим внимание на то, что 512 = 10 000 в восьмеричной системе счисления. Таким образом, на данный момент запись будет содержать 4 цифры «0».
Теперь посчитаем, сколько семерок в числе 2672+2897−5122^{672} + 2^{897} - 5122672+2897−512
64115=(26)115=269064^{115} = (2^6)^{115} = 2^{690}64115=(26)115=26908305=23∗305=29158^{305} = 2^{3*305} = 2^{915}8305=23∗305=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+2915−29=29(2681+2906−1)=(29)2(2672+2897−29)=5122(2672+2897−512)
Значение этого выражения модуль данного в системе счисления с основанием 8. Обратим внимание на то, что 512 = 10 000 в восьмеричной системе счисления. Таким образом, на данный момент запись будет содержать 4 цифры «0».
Теперь посчитаем, сколько семерок в числе 2672+2897−5122^{672} + 2^{897} - 5122672+2897−512
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>8−512
Таким образом, чтобы найти количество цифр «7» в числе, нужно посчитать количество семерок в числах 51274512^{74}51274 и 51299512^{99}51299.
Аналогично первому пункту, выразим выражение 812017+95223−8181^{2017} + 9^{5223} - 81812017+95223−81 через степени числа 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=94034∗91197
Теперь заменим в исходном выражении 81201781^{2017}812017 и 952239^{5223}95223 и посмотрим, сколько цифр "8" в полученном числе.