Рубрика «теория вероятностей»

Человеческий мозг ленив и часто пасует перед теорией вероятностей или сложными физическими взаимодействиями. Но есть один простой инженерный трюк, который позволяет мгновенно подсветить правильный ответ. Нужно просто выкрутить параметры задачи на максимум или минимум. Смотрите:

Задача №1: Классический Монти Холл и миллион дверей

Сначала быстро вспомним классический Парадокс Монти Холла. Вы участвуете в игре. Перед вами три двери. За одной из них автомобиль, за двумя другими - козы.

  1. Вы выбираете одну дверь (например, №1).

  2. Читать полностью »

Радченко Андрей Леонидович, примеры https://goo.su/dF5r

Читать полностью »

Привет! В каждой компании есть люди, которые не пишут код каждый день, но почти каждый день принимают решения, от которых этот код либо спокойно живёт под нагрузкой, либо превращается в источник инцидентов и срочных созвонов. Думаю они согласятся, что масштабируемые IT-продукты строятся не только на технологиях, а ещё и на умении мыслить вероятностно.

Когда в команде спорят о фичах, производительности или надёжности, я редко слышу принципиально разные аргументы. Чаще это разные формы одного и того же:

-Мне кажется, пользователям понравится.
-Я уверен, что система выдержит.
-Читать полностью »

Аннотация

Гипотеза Римана, сформулированная в 1859 году, остается одной из самых значимых нерешенных проблем математики. Её доказательство или опровержение не только замкнет фундаментальный вопрос о распределении простых чисел, но и повлияет на криптографию, теорию информации и наше понимание случайности в математике. Традиционные аналитические методы, при всей их изощренности, пока не позволили приблизиться к решению этой задачи. Но что, если мы ищем ответ не там?

Читать полностью »

Представьте классическую ситуацию. Вы — аналитик. Вы только что провели A/B-тест или оценили средний чек. Ваш скрипт на Python выдал результат:

95% Confidence Interval: [100, 120].

Вы приходите к продакт-менеджеру и уверенно говорите:

С вероятностью 95% истинный средний чек находится между 100 и 120 рублями.

Менеджер доволен, вы довольны. Все звучит логично. Но у меня для вас новости. В этом утверждении вы допустили фундаментальную ошибку.

Если бы в комнате сидел настоящий математик, он бы начал кричать:

Нет там никакой вероятности! Параметр либо там, либо нет!.

Читать полностью »

Что забыли Графы в программировании?

Для начала уточню: граф Монте‑Кристо и прочие персонажи тут ни при чём. Речь пойдёт о математических графах — структуре, которая помогает решать массу задач в программировании, математике и олимпиадной информатике.

Графы — это способ представить объекты и связи между ними. Они идеально подходят для поиска маршрутов, анализа сетей и моделирования любых систем, где важны отношения между элементами.

Впервые я встретил графы примерно в четвёртом классе, но начал активно использовать, только когда начал заниматься олимпиадным программированием.

Читать полностью »

Как обещали в первом посте, возвращаемся с подробным анонсом осенних курсов. В этом семестре мы организуем большие и малые курсы, охватывающие несколько тем в компьютерных науках, искусственном интеллекте и математике.

Планы CS Space на осенний семестр - 1

Читать полностью »

Как-то раз, просматривая новостную ленту перед работой, я наткнулся на почти ничем не примечательную статью на нашем любимом Хабре. Статья эта очень близко пересказывает страницу из Википедии, которая называется «Парадокс мальчика и девочки». Примечательна эта статья на Хабре лишь тем, что под стандартным и общепринятым решением этой несложной задачи разразился почти что холивар на тему правильности решения/формулировки задачи и адекватности автора.

Читать полностью »

Привет, меня зовут Диана, я математик и пишу для хабраблога МТС. Моя прошлая публикация была про скутоиды и набрала больше 40к просмотров — спасибо вам за ваш интерес!

Сегодня в честь первого сентября предлагаю решить тематическую задачку. Первые три пункта простые, на размяться и вспомнить базу. А вот четвертый весьма нетривиален и сильно сложнее. Мне его решение доставило много радости — надеюсь, и вам понравится!

Читать полностью »

Недавно я написал статью про Закон Больших Чисел. Мы начали с такого вопроса

Бросим монетку тысячу раз и посчитаем, сколько выпало орлов. Странно ожидать, что выпадет ровно 500, но какое отклонение от этого числа типично?

Например, если зафиксировать конкретное отклонение, какова вероятность, что оно произойдёт? Если наоборот зафиксировать вероятность, то каким должно быть отклонение? И, наконец, если заданы и вероятность, и отклонение, то сколько раз надо бросать монетку, чтобы с заданной вероятностью попасть в эти рамки?

Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js