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

математика

28% студентов назвали «7» в ответ на просьбу выбрать случайное число от 0 до 10

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

Источник

 611   9 мес   математика   рандом   числа

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

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

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

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

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

 1140   11 мес   коронавирус   математика

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

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

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

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

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

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

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

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

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

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

 307   12 мес   математика

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

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

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

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

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

 31   2019   математика   числа

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

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

Источник: NPlus1

 Нет комментариев    18   2018   математика
 Нет комментариев    24   2017   математика