2. у скільки разів у десятковій системі числення число 1000112 менше від числа 10510?
175
341
Ответы на вопрос:
Когда мы находим двоичную запись числа мы делим его постоянно на 2 и находим остатки. число 2^3*2014 -2^614+45 дает при делении на 2 тот остаток что дает 45 то есть 1. поскольку выражение слева будет точно 614 раз делиться на 2. то ясно что пока число 45 не уйдет полностью то оно будет сначало давать те остатки что дает 45. итак выражение будет давать остатки: 45/2=22 (1) 22/2=11(0) 11/2=5(1) 5/2=2(1) 2/2=1(0) 1/2=0 (1) итак мы делили на 2 5раз и было 4 единици. у нас выражение теперь 2^(3*2014 -6) -2^608 608 раз оно будет давать остаток 0 при делении на 2 потом останется число 2^(3*2014-614)-1. теперь нужно применить формулу сумму прогрессии: 2^n -1 =1+2++2^n-1 то есть понятно что оно ровно n раз будут остатки 1. то есть всего единиц будет: 3*2014-614 +4=5432 двойки проверьте расчеты
Популярно: Информатика
-
Anonim30709.02.2022 14:11
-
Masanet08.01.2021 12:04
-
leeJLZeel28.11.2022 14:38
-
Vadimlvo1112.11.2021 08:21
-
backust26.01.2020 05:36
-
Рита737305.04.2020 07:56
-
ArianaZimanina01.01.2023 15:39
-
бб0бб26.11.2021 15:54
-
СТЕЛЛА111111111117.08.2020 16:10
-
prepelitsa17.05.2023 00:47