Ответы на вопрос:
4^255 + 2^255 - 255 = (2^2)^255 + 2^255 - 256 + 1 = 2^510 + 2^255 - 2^8 + 1 в двоичном представлении 2^510 - единица и 510 нулей, 2^255 - единица и 255 нулей, 2^8 - единица и 8 нулей, 1 - 1 нужно понять, как записывается 2^255 - 2^8, для этого можно применить /алгоритм вычитания в столбик/ в двоичной системе счисления: разряды 0..7 в обоих числах = 0 -> в результате вычитания в этих разрядах останется 0 далее в числе 2^255 в разрядах 8..254 стоят нули, и из 8-ого разряда вычитается 1. при вычитании из нуля единицы получается единица с вычитанием единицы из следующего разряда (этот процесс продолжается до первого ненулевого разряда - до 255ого). т.е. все разряды с 8ого по 254ый (всего их 254-8+1 = 247) в разности = 1, а в 255ом получается 0. --> 2^255 - 2^8 записывается как 247 единиц и 8 нулей. при прибавлении 2^510 и 1, просто получаем еще две единицы в разрядах 0 и 510. всего 249 единиц в двоичной записи.
Популярно: Информатика
-
skidan200201.05.2022 17:20
-
tokio312.10.2021 00:04
-
polinabaysha03.05.2023 04:38
-
fhdhkfhydkfhs06.11.2021 15:02
-
Ginjfthvgg06.10.2020 14:19
-
aadiiii112.03.2022 20:12
-
Dybnii48ĵĝ21.09.2020 21:12
-
Анд200702.06.2020 16:07
-
aaaaaa25130.01.2023 16:35
-
SuperRhino75708.07.2022 14:33