Какова вероятность того, что сумма цифр в 32-разрядном двоичном числе будет больше 20?

задан 22 Окт 16:48

Тут можно всё сосчитать точно с помощью сочетаний, но это всё-таки не для ручного счёта. Если использовать симметрию относительно середины, то из 1/2 вычитаем сумму C(32,16)/2+C(32,17)+...+C(32,20) делённую на 2^{32}.

Можно попробовать применить ЦПТ (интегральную теорему Муавра - Лапласа), хотя числа тут не такие больше. Если взять значение посередине между 20 и 21, то получается нечто близкое к точному ответу (точность лучше 0.01).

Можно ещё локальную теорему использовать, но там я не проверял, что будет.

(22 Окт 19:53) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×3,039

задан
22 Окт 16:48

показан
42 раза

обновлен
22 Окт 19:53

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru