3 заметки с тегом

математика

/core.php, line 2
Error 2: Use of undefined constant k - assumed 'k' (this will throw an Error in a future version of PHP)

/core.php, line 2
Error 2: Use of undefined constant k - assumed 'k' (this will throw an Error in a future version of PHP)

/core.php, line 2
Error 2: Use of undefined constant k - assumed 'k' (this will throw an Error in a future version of PHP)

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

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

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

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

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

20 октября   математика   числа

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

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

Источник: NPlus1

2018   математика
2017   математика

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