Сколько нулей в двоичном представлении числа 238? ответ поясните.

elizovetadobinda elizovetadobinda    2   13.12.2021 13:01    0

Ответы
Unyrfnch Unyrfnch  13.12.2021 13:10

Подсчитаем сколько приходится число 2 в факториал 238

\begin{gathered}[\dfrac{238}{2}]+[\dfrac{238}{4}]+[\dfrac{238}{8}]+[\dfrac{238}{16}]+[\dfrac{238}{32}]+[\dfrac{238}{64}]+[\dfrac{238}{128}]=119+59+29+\\ \\ +14+7+3+1=232\end{gathered}[2238]+[4238]+[8238]+[16238]+[32238]+[64238]+[128238]=119+59+29++14+7+3+1=232

В разложении на простые множители 238! имеется ровно 232 двоек.

Теперь подсчитаем кол-во "5" в факториал 238

[\dfrac{238}{5}]+[\dfrac{238}{25}]+[\dfrac{238}{125}]=47+9+1=57[5238]+[25238]+[125238]=47+9+1=57

Всего пятерок 57 штук

238!=2^{232}\cdot 5^{57}\cdot A=10^{57}\cdot 2^{175}\cdot A238!=2232⋅557⋅A=1057⋅2175⋅A , где А - множитель.

ответ: 57 нулей.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика