5 заметок с тегом

математика

Закон Бенфорда и коронавирус

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

Интуитивно кажется, что первая цифра в наборе случайных данных должна быть любой от 0 до 9 с равной вероятностью. Но это не так. И этот закон применяют, например, для выявления мошенничества с финансами.

Так вот, пользователь Реддита применил этот закон к данным о числе новых случаев заболевания короной в Германии, Великобритании, США и России. По горизонтали — первые значащие цифры, по вертикали — частота их появления.

Судя по диаграмме, подтасовки статистики нет только в Германии. И в России статистика самая неестественная из этих четырёх стран.

 432   19 дн   коронавирус   математика

Число Грэма на пальцах™

Насколько большими вообще бывают числа? Вот несколько примеров очень-очень больших чисел:

10⁵¹ — атомов в планете Земля

10⁸⁰ — примерное количество элементарных частиц в Обозримой Вселенной

10⁹⁰ — примерное количество фотонов в Обозримой Вселенной. Их почти в 10 миллиардов раз больше, чем элементарных частиц, электронов и протонов

10¹⁰⁰ — гугол. Это число ничего физически не значит, просто круглое и красивое. Компания, которая поставила себе шуточную цель проиндексировать гугол ссылок в 1998м году взяла себе название Google

10¹²² — столько протонов понадобится, чтобы набить Обозримую Вселенную под завязку, плотненько так, протончик к протончику, впритык

10¹⁸⁵ — столько планковских объёмов занимает Обозримая Вселенная. Меньших величин, чем планковский объём (кубик размеров планковской длины 10⁻³⁵ метра) наша наука не знает. Наверняка, как и со Вселенной, там есть что—то ещё более мелкое, но вменяемых формул для подобных мелочей учёные ещё не придумали, одни сплошные спекуляции.

Так вот, мы ещё даже близко не подобрались к по-настоящему большим числам. Таким, как число Грэма, например.

Рекомендую познавательный и хорошо написанный текст про этого цифрового монстра. Расширяет границы возможного :—)

 199   1 мес   математика

Способны ли люди выдавать действительно случайную последовательность?

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

Вам предлагается случайным образом нажимать стрелки вправо и влево. Алгоритм пытается угадать каждое следующее нажатие. Если угадал, он получает виртуальный 1$, если не угадал, то вы получаете 1,05$. Значит, если вы можете действительно рандомно нажимать стрелки, вы будете в плюсе. Но фиг там, программа довольно быстро, всего после 200-300 итераций, научается угадывать большую часть ваших нажатий. Проверьте сами.

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

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

 17   1 год   математика   числа

Новое самое большое простое число

Компьютер американского инженера Джонатана Пейса нашел 50-е простое число Мерсенна — 2^77232917-1. Оно содержит 23 249 425 цифр. Это на 910 тысяч знаков длиннее, чем 49-е простое число Мерсенна, и длиннее, чем девять романов «Война и мир» без пробелов.

Источник: NPlus1

 Нет комментариев    8   2018   математика
 Нет комментариев    12   2017   математика

© Кирилл Олейниченко, 2016...2020 РСС
Движок — Эгея