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

2019! : на 2^2019? (доказать)
найти все такие n, что n! делится на 2^n (тоже подробно)

Показать ответ
Ответ:
Умницв
Умницв
03.10.2020 19:35

Подсчитаем сколько раз входит число 2 в факториал 2019

\displaystyle S=[\frac{2019}{2}]+[\frac{2019}{4}]+[\frac{2019}{8}]+[\frac{2019}{16}]+[\frac{2019}{32}]+[\frac{2019}{64}]+[\frac{2019}{128}]+\\ +[\frac{2019}{256}]+[\frac{2019}{512}]+[\frac{2019}{1024}]=1009+504+252+126+63+31+15+7\\ \\ +3+1=2011

То есть, в числе 2019! двойка встречается ровно 2011 раз.

2019!=2^{2011}\cdot A, где A - некоторый множитель.

Как видно 2^{2011} не делится на 2^{2019}, значит ваше утверждение неверно.

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