В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
jadeholden451
jadeholden451
05.02.2022 08:18 •  Математика

Делится ли (5!)! на 2 в степени: а.100
б.120
в.115
г.110
Обязательно с принципом решения. Желательно более быстрый метод, чем прямой подсчет количества двоек, которое вмещает в себя (5!)!

Ответ:
elinatyul
elinatyul
10.08.2021 12:58

(5!)! делится на 2^{100}, 2^{115} и 2^{110}

(5!)! не делится на 2^{120}

Пошаговое объяснение:

(5!)!=120!=1\cdot2\cdot3\cdot4\cdot5\cdot6\vfot\dots\cdot119\cdot120\\

Запишем количество чисел, которое кратно каждой степени двойки от 1 до 6 (7 и больше не подходит, так как 2^x120,~x\ge7)

2^1=2:~\dfrac{120}2=60\\\\2^2=4:~\dfrac{120}4=30\\\\2^3=8:~\dfrac{120}8=15\\\\2^4=16:~\left \lfloor{\dfrac{120}{16}}\right \rfloor=7\\\\2^5=32:~\left \lfloor{\dfrac{120}{32}}\right \rfloor=3\\\\2^6=64:~\left \lfloor{\dfrac{120}{64}}\right \rfloor=1

Сложим все полученные цифры

60+30+15+7+3+1=116

Так как 2 простое число, и никакими другими (перемножением других чисел) получить мы ее не можем, значит в разложении 120! ровно 116 двоек.

Значит (5!)! нацело делится на 2^{100}, 2^{115} и 2^{110}

0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?