Vladimir98

Vladimir98

Занимаюсь наукой и пишу о ней
Пикабушник
Дата рождения: 03 ноября 1998
поставил 90426 плюсов и 3259 минусов
отредактировал 0 постов
проголосовал за 1 редактирование
Награды:
10 лет на ПикабуС Днем рождения, Пикабу! номинант «Книжный пост года – 2018»
68К рейтинг 925 подписчиков 59 подписок 156 постов 68 в горячем

Статистика с макарошками, часть 1

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

Статистика с макарошками, часть 1 Статистика, Математика, Научпоп, Образование, Наука, Макароны, Человек наук, Длиннопост

Зачем нужна статистика

В зарубежных курсах первая лекция часто посвящена обсуждению темы: почему полезен этот предмет. У нас такой традиции почему-то не сложилось, откуда и возникают вопросы студентов «Зачем вообще это нужно?» после матанализа, «Как это использовать?» после дифференциальных уравнений и «Это что сейчас было?» после рядов Фурье. Я постараюсь разрушить эту тенденцию и объяснить, как применяется статистика в реальной жизни и кому она нужна

Статистика зародилась как математическая дисциплина. Это выглядит довольно забавно — математика привыкла работать со строгими абстрактными понятиями: например, в геометрии линии не имеют толщины, а матанализ работает с понятиями бесконечно малых и бесконечно больших чисел. Даже физика, описывающая с помощью математики наш мир, сводит всё к абстракциям. И вот такую строгую, оторванную от реального мира науку, просят описать этот самый реальный мир со всеми его погрешностями и отклонениями. Как тебе такое, Фридрих Гаусс?

Статистика с макарошками, часть 1 Статистика, Математика, Научпоп, Образование, Наука, Макароны, Человек наук, Длиннопост

Но трудами великих, математика с этим справилась и вполне неплохо помогает решать важные задачи. Так врачи могут определить, какое из лекарств работает лучше, маркетологи — понять, что именно нравится людям, а учёные — открыть новую элементарную частицу или ответственный за заболевание ген!

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

Самые продвинутые области человеческого знания сегодня обязательно используют статистику. Вы могли слышать про искусственный интеллект или большой адронный коллайдер. Статистика необходима для работы и с тем, и с другим! Более того, в большинстве научных статей используется статистическая обработка данных. Учёные показали, что восприятие оптических иллюзий зависит от возраста? Будьте уверены, в этом замешана статистика

Давайте же разбираться, как работает эта дисциплина!

Генеральная совокупность и выборка

Статистика изучает объекты реального мира, которые мы измеряем опытным путём. И её часто интересуют конкретные числа, описывающие изучаемый объект. Например, маркетолога интересует, как выглядит среднестатистический клиент. Или, каков разброс трат в магазине. Чтобы понять, откуда берутся эти числа, нам сначала нужно поговорить о том, что такое генеральная совокупность и выборка

Генеральная совокупность — это вообще все объекты, обладающие интересным для нас признаком! Например, для маркетолога — это все его клиенты, а для кардиолога — все пациенты с заболеваниями сердца. Изучая генеральную совокупность, мы сможем с огромной точностью описать все её параметры: среднего клиента, самое частое значение или их разброс. Это самый надёжный для статистики метод! Который, правда, почти не используется. И на это есть причины:

• Большой объём. Иногда объектов для изучения слишком много, что делает их изучение дорогим или невозможным. Например, было бы интересно узнать средний рост людей на Земле. Но ещё интереснее было бы найти человека, готового их всех измерить

• Недоступность. Порой все объекты вообще недоступны нам для изучения. Очень бы хотелось узнать побольше про динозавров! Но большинство из них уже давно открыло своими короткими лапками ворота в мир иной и нам приходится делать выводы только по имеющимся останкам

• Бессмысленность. Иногда изучение всех объектов может просто не иметь смысла. Представьте, например, что вы исследуете процент брака таблеток, выпускаемых заводом. Для того, чтобы изучить состав таблетки нужно её разрушить. «Брака не выявлено!» говорите вы директору завода, разрушив всю партию. «Спасибо тебе, друг, большое!» говорит вам ни один директор

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

Представьте, что у вас нет микроволновки, но вам нужно разогреть себе на обед макарошки. Приходится делать это по старинке — в сковороде на плите

Статистика с макарошками, часть 1 Статистика, Математика, Научпоп, Образование, Наука, Макароны, Человек наук, Длиннопост

Можно просто подождать достаточно времени и все макарошки гарантированно будут тёплыми. Но кушать хочется уже сейчас! Нужно определить, подогрелась ли еда, попробовав часть: ведь сказать «Холодновато», съев их все не имеет смысла

Теперь, как бы вас ни пугал этот термин, вы заинтересованы в репрезентативности выборки. Но как выбрать макарошки так, чтобы они хорошо отразили картину в целом?

Например, можно попробовать их из разных частей сковородки. Это будет называться простым случайным отбором. Так мы удостоверимся, что часть макарошек не будет холодной из-за неравномерного прогревания. Ещё больше улучшить точность оценки можно, выделив группы. Например, у нас могут иметься макароны разного размера или куски мяса. Попробовав случайные объекты из разных групп, мы проведём то, что называется стратометрическим отбором. Страты или кластеры — просто способ назвать группы понаучнее

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


А отличный пример нерепрезентативной выборки я приводил здесь

Статистика с макарошками, часть 1 Статистика, Математика, Научпоп, Образование, Наука, Макароны, Человек наук, Длиннопост

Спасибо за чтение! Это первая образовательная рубрика для меня, поэтому очень важна обратная связь: пишите пожелания, советы и критику в комментариях. А если интересны посты про образование и науку, заглядывайте ко мне в ВК и телеграм

Показать полностью 4

Самые интересные Шнобелевские премии

Уже совсем скоро станут известны имена лауреатов Нобелевской премии — самой почётной награды в науке. А мы пока поговорим о гораздо более весёлой церемонии — Шнобелевской премии

Самые интересные Шнобелевские премии Наука, Шнобелевская премия, Нобелевская премия, Ученые, Веселье, Научпоп, Человек наук, Длиннопост

Это пародийный аналог Нобелевской премии. На английском языке она называется Ig Nobel Prize. Здесь спрятана игра слов. Nobel prize звучит, как Noble — благородный

Самые интересные Шнобелевские премии Наука, Шнобелевская премия, Нобелевская премия, Ученые, Веселье, Научпоп, Человек наук, Длиннопост

В то же время, Ig Nobel звучит, как Ignoble — постыдный

Самые интересные Шнобелевские премии Наука, Шнобелевская премия, Нобелевская премия, Ученые, Веселье, Научпоп, Человек наук, Длиннопост

Награда вручается за «достижения, которые заставляют сначала засмеяться, а потом — задуматься». Скоро вы в полной мере поймёте, что это значит, а пока посмотрим, как выглядит сама церемония

Самые интересные Шнобелевские премии Наука, Шнобелевская премия, Нобелевская премия, Ученые, Веселье, Научпоп, Человек наук, Длиннопост

Самое потрясающее в этом веселье то, что Шнобелевку вручают крупнейшие учёные, лауреаты настоящей Нобелевской премии, а сама церемония проходит в Гарварде

Самые интересные Шнобелевские премии Наука, Шнобелевская премия, Нобелевская премия, Ученые, Веселье, Научпоп, Человек наук, Длиннопост

У лауреата же Шнобелевской премии есть 1 минута на презентацию своей работы, после чего на сцену выходит маленькая девочка и повторяет «Хватит, мне скучно». А также существует традиция бросать бумажные самолётики на сцену. У церемонии даже есть официальный «Хранитель метлы» — профессор физики Рой Глаубер. В 2005 году он не смог быть на своём посту, потому что был занят… Получая Нобелевскую премию

Самые интересные Шнобелевские премии Наука, Шнобелевская премия, Нобелевская премия, Ученые, Веселье, Научпоп, Человек наук, Длиннопост

Награда включает и денежный приз: 10 миллиардов долларов. Правда, Зимбабвийских. Валюта, к слову, прекратила своё существование в 2009 году, достигнув инфляции в 231 миллион процентов

Итак, приступим к списку моих любимых Шнобелевских премий:

•В 1992 году премии удостоился русский профессор! Юрий Стручков за 9 лет опубликовал 948 научных статей — по одной каждые 3 дня. Комитет оценил старания отечественного Барри Аллена и вручил ему премию по литературе

•Обратного достигли победители 1993 года. Моррисон, Тополь, Калифф, Ван де Верф, Армстронг и их 972 соавтора опубликовали медицинскую статью, содержавшую в 100 раз больше авторов, чем страниц

•Вы знакомы с мифом, что вода может передавать информацию? Один гомеопат в 1998 году взял Шнобелевскую премию по химии за доказательство, что не только вода способна на это! Его исследование открыло миру, что информация также может быть передана через телефонные линии и интернет

Самые интересные Шнобелевские премии Наука, Шнобелевская премия, Нобелевская премия, Ученые, Веселье, Научпоп, Человек наук, Длиннопост

•Премию по медицине в 2006 году получили за занимательный факт о том, что от икоты можно избавиться, благодаряРектальному массажу! В следующий раз, когда вы не сможете избавиться от икоты, не говорите, что вы попробовали все методы

•Армия США также удостоилась Шнобелевской премии мира в 2007 году. Их идея состояла в нелетальном оружии. А именно, в гей-бомбе, которая «сделала бы бойцов противника сексуально-привлекательными друг другу». Представьте сурового американского генерала, произносящего это на военном собрании

•В 2008 году голландские исследователи пришли к выводу, что более дорогое плацебо работает лучше

Самые интересные Шнобелевские премии Наука, Шнобелевская премия, Нобелевская премия, Ученые, Веселье, Научпоп, Человек наук, Длиннопост

•В 2012 году премии удостоилось правительство США. Приз по литературе был взят за отчёт об отчётах об отчётах, который рекомендовал подготовку отчёта об отчёте об отчётах об отчётах. Представители правительства за наградой почему-то не явились

•В 2013 году физики доказали потрясающий факт о то, что каждый может ходить по воде… На Луне!

•Премии был удостоен даже президент Белоруссии Александр Лукашенко. В 2013 году по политическим причинам был издан указ, запрещающий аплодировать на улице. Президент разделил награду с полицией своей страны за арест по причине нарушения этого указа. Одноруким инвалидом

Самые интересные Шнобелевские премии Наука, Шнобелевская премия, Нобелевская премия, Ученые, Веселье, Научпоп, Человек наук, Длиннопост

•Последние, но любимые в моём личном списке победители удостоились премии за исследование котиков, как жидкости. Звучит глупо, ведь все знают, что котики — это 100% жидкость, верно?

Самые интересные Шнобелевские премии Наука, Шнобелевская премия, Нобелевская премия, Ученые, Веселье, Научпоп, Человек наук, Длиннопост

Оказалось, что это не совсем так. А котята — гораздо лучшая жидкость, чем взрослые питомцы

Самые интересные Шнобелевские премии Наука, Шнобелевская премия, Нобелевская премия, Ученые, Веселье, Научпоп, Человек наук, Длиннопост

На Пикабу уже был пост с полным списком Шнобелевских премий за 2018 год

А если интересны посты об образовании и науке, заглядывайте ко мне в ВК и телеграм

Показать полностью 10

Немного о лжи и статистике

Я уже писал о том, как нечестные люди могут пользоваться статистикой, чтобы вводить в заблуждение:

Как лгать с помощью статистики

Как лгать с помощью статистики — часть 2

Но на этом хитрости маркетологов не закончились, поэтому перед вами третья часть

Немного о лжи и статистике Статистика, Наука, Маркетинг, Математика, Ложь, График, Корреляция, Человек наук, Длиннопост

Корреляция значит связь?

Если вы не изучали этот вопрос подробно, подумайте, как вы воспринимаете термин корреляция? Его часто используют для того, чтобы показать связь величин. Но правда в том, что корреляция не подразумевает причинно-следственную связь. Она показывает, что две величины изменяются похоже. Связаны ли они, можно только предполагать или доказывать другими методами

Немного о лжи и статистике Статистика, Наука, Маркетинг, Математика, Ложь, График, Корреляция, Человек наук, Длиннопост

Например, представим, что в неком исследовании была выявлена сильная корреляция между временем, проводимым школьниками за видеоиграми, и уровнем их агрессивности. Значит, видеоигры ведут к агрессии?

Нет, не значит! Из одной только корреляции сделать такой вывод нельзя. Можно только сделать несколько предположений:

1. Видеоигры приводят к агрессивному поведению

2. Агрессивные школьники чаще играют в видеоигры — это также может быть справедливо

3. Существует третий фактор, не учтённый в исследовании. Например, дети со строгими родителями могут быть более агрессивными, а дома прятаться в мире видеоигр

4. Связи между параметрами нет, а сильная корреляция — результат случайности

Существуют даже подборки абсурдных корреляций, чтобы показать, что из них не следует причинно-следственная связь. Вот, например, данные по расходам США на науку, космос и технологии в сравнении с уровнем суицидов от удушения. Корреляция 99%

Немного о лжи и статистике Статистика, Наука, Маркетинг, Математика, Ложь, График, Корреляция, Человек наук, Длиннопост

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

Немного о лжи и статистике Статистика, Наука, Маркетинг, Математика, Ложь, График, Корреляция, Человек наук, Длиннопост

Скрытие малой выборки за процентами

Хорошая статистика часто требует большого количества наблюдений. Бесполезно делать выводы, основываясь на 2-3 или даже 10 случаях. Но если ваша цель — не строгая научная работа, а суровый маркетинг, то этим можно пренебречь. Но говорить в рекламе, что ваша зубная паста улучшила состояние зубов 3 из 4 человек, не очень эффективно. Зато 75% звучит гораздо лучше!


Такую уловку просто определить, если цифры уж очень круглые: 75, 80, 95 процентов. Но может быть сложнее, если выборка состояла из менее красивого числа — например, шести наблюдений

Маркетинговые графики

Все приёмы, описанные мной в этом и предыдущих постах легко раскусываются людьми, понимающими, как работает статистика. Но они не являются явной ложью: лишь затруднением интерпретации (как отсчёт оси y не с нуля из первого поста) или ошибкой интерпретации, намеренной или случайной. Но мне довелось побывать на бизнес-тренинге, но котором я услышал то, что заставило мои брови поползти на лоб, натянув кожу так, что руки поднялись писать этот пост. Цитата:

Если вы показываете график с доходом вашей компании, то линию через точки можно провести по разному. Можно сделать это плавно или заставить выглядеть чуть выгоднее. А в самом конце, где точки заканчиваются, будет эффектно провести линию вверх, добавив стрелку, чтобы показать, насколько значимым будет ваш рост!

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

Немного о лжи и статистике Статистика, Наука, Маркетинг, Математика, Ложь, График, Корреляция, Человек наук, Длиннопост

Если интересны посты об образовании и науке, заглядывайте в мою группу ВК и канал телеграм

Показать полностью 4

Как быстро найти загаданное число

Я загадал случайное число от 1 до 10. Как быстро вы сможете отгадать его? Кому-то повезёт с первой попытки. Кто угодно уж точно отгадает с десятой. В среднем у людей будет получаться за 5 попыток. А как можно точно сделать это быстрее всего? Чтобы это было проще, после неправильного ответа я буду говорить вам, большее или меньшее число я загадал

Как быстро найти загаданное число Научпоп, Математика, Программирование, Алгоритм, Шахматы, Логарифм, График, Человек наук, Длиннопост

Правильный ответ — за 4 попытки. Не очень впечатляет: лишь на 1 меньше 50%. Но что если я скажу вам, что я отгадаю 1 число из 100 всего за 7 попыток? И одно из тысячи всего за 10

Знание о том, больше или меньше загаданное число нашей попытки очень сильно облегчает задачу. Например, мы можем предположить число 9. Вероятность попасть в любое число одинакова, поэтому девятка ничем не хуже других. Если она и была ответом, мы победили, а если нет, услышав «меньше» мы будем знать, что и 10 не является загаданным числом! Так можно пройти в 2 раза меньше чисел и мы уже улучшим средний результат

Но есть ещё более эффективный способ. Мы можем взять число из середины последовательности. Если не угадаем, у нас тогда останется ещё половина вариантов, это верно. Но мы избавимся и от целой другой половины! В случае 10 это не так важно, но если нам загадали число от 1 до 100, мы даже неправильным предположением убираем 50 вариантов!

С оставшейся половиной можно проделать то же самое. Давайте посмотрим, как это работает на примере. В начале я загадал число 8. Оно отгадывается всего за 2 шага — это неинтересно. Давайте разберём на примере от 1 до 100. На этот раз я сразу скажу ответ, чтобы вы следили за его поиском: это число 43

–Это число 50?
–Меньше
–Это число 25?
–Больше
–Это число 37?
–Больше
–Это число 43?
–Верно!

Мы управились всего за 4 шага! При случайном угадывании нам потребовалось бы 50. Попробуйте сами так «отгадать» любое число из 1000 — вам скорее всего понадобится даже меньше 10 шагов

4, 7, 10 — почему именно эти числа? Вы могли бы подумать, что я просто прибавляю 3, но это неверно: 1 из 10000 точно отгадывается уже за 14 шагов

В нашем алгоритме мы каждый раз делим оставшийся интервал на 2. Давайте попробуем решить обратную задачу: через сколько умножений на 2 мы достигнем определённой длины? 2*2*2 = 8 — это всё ещё не равно 10. Но умножив 2 на себя 4 раза — другими словами, возведя 2 в 4 степень, мы получим 16, что явно больше 10. Значит, можно гарантированно угадать число за 4 шага! Математическая операция, которая позволит это посчитать — обратная к возведению в степень: логарифм по основанию 2. Его функция возрастает очень медленно:

Как быстро найти загаданное число Научпоп, Математика, Программирование, Алгоритм, Шахматы, Логарифм, График, Человек наук, Длиннопост

Степень двойки растёт очень быстро. С этим связаны известные факты: например, почти невозможно сложить лист бумаги пополам больше 7 раз, что неудивительно — в нём будет уже 128 слоёв! Рвать листы бумаги пополам также с определённого момента становится очень сложно

Как быстро найти загаданное число Научпоп, Математика, Программирование, Алгоритм, Шахматы, Логарифм, График, Человек наук, Длиннопост

По легенде древнеиндийский математик создал шахматы и показал их правителю страны. Тому игра настолько понравилась, что он позволил изобретателю самому выбрать себе награду. Математик попросил одно зёрнышко пшеницы за первую клетку, 2 за вторую и так далее до конца доски. Правитель обиделся, что мудрец просит так мало, но повелел выплатить награду. Однако, оказалось, что сделать это невозможно. Количество зерна превышает урожай пшеницы за всю историю человечества, а его масса бы равнялась 1200 миллиардов тонн

Как быстро найти загаданное число Научпоп, Математика, Программирование, Алгоритм, Шахматы, Логарифм, График, Человек наук, Длиннопост

Если пронумеровать каждый атом на нашей планете и попросить найти один определённый, это можно сделать всего лишь за 167 раз! У числа атомов на нашей планете, к слову, 50 нулей

Такой алгоритм поиска широко используется в программировании — там, где количество шагов и время критически важно. Его также можно несколько улучшить. Наша последовательность расположена по возрастанию и в центре находится число 5 (если округлять середину вниз). Но если число загадывает человек, он с большей вероятностью загадает 7. Если расположить его в середине, часто мы будем попадать с первого раза! Также удобно расположив другие числа, можно ещё больше улучшить алгоритм

Как быстро найти загаданное число Научпоп, Математика, Программирование, Алгоритм, Шахматы, Логарифм, График, Человек наук, Длиннопост

Если интересны посты про образование и науку, заглядывайте ко мне в группу ВК и телеграм-канал

Показать полностью 4

Почему математика говорит таким сухим языком?

Я уже рассказывал, что математика — очень красива. Но многие не видят этого из-за строгого и сухого языка, на котором она говорит. Сегодня я постараюсь объяснить, почему царица наук такая строгая, в чём смысл такого языка и его преимущества

Почему математика говорит таким сухим языком? Математика, Наука, Научпоп, Человек наук, Образование, Теорема, Длиннопост

В математике нет лишних слов

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

Почему математика говорит таким сухим языком? Математика, Наука, Научпоп, Человек наук, Образование, Теорема, Длиннопост

Если вы не любите пустых слов, математика — дисциплина для вас

Слова строго определены

Да, порой математические термины звучат очень страшно. Но каждый из них строго определён. Если вам встретилось непонятное слово в определении, всегда можно посмотреть значение этого слова. Если и в нём будут непонятные термины, можно прочитать и их и так пока не уткнёшься во что-то ещё не описанное. Тогда нужно всего лишь изучить свойства этого объекта. У меня так брат Филдсовскую премию получил

Преимущества такой строгости видно на обратном примере. Вы могли слышать про парадокс кучи. Представьте, что перед вами куча песка:

Почему математика говорит таким сухим языком? Математика, Наука, Научпоп, Человек наук, Образование, Теорема, Длиннопост

Кто-то очень терпеливый начинает убирать с неё по одной песчинке. Вот песчинок уже не несколько тысяч, а всего одна, теперь сотня… Так с какого же количества песчинок куча перестаёт быть кучей? А если наоборот, на пустое место добавлять по одной крупинке песка, когда образуется куча?

Это не математический, а чисто лингвистический парадокс. Вся его проблема в том, что слово куча строго не определено. Точно скажите, что же это такое и математика позволит описать все её свойства

Математика безгранична

Естественные науки не могут изобретать какие угодно теории: они ограничены реальным миром. Математике же это не очень интересно: если её законы можно приложить к реальному миру, это лишь удача для реального мира. Но зачем математику ограничиваться 3-мерным пространством? Его интересуют более общие случаи. Четырёх-, пяти-, n-мерное пространство! Бесконечности, абстрактные структуры, не существующие в реальном мире, всё это описывается математически!

Почему математика говорит таким сухим языком? Математика, Наука, Научпоп, Человек наук, Образование, Теорема, Длиннопост

«Как мило, у него воображаемый друг!» — игра слов с мнимой единицей — корнем из -1

Вся математика — на кончике карандаша

Вам не нужно дорогое оборудование для того, чтобы заниматься этой наукой. Всё, что нужно для того, чтобы открыть что-то новое в математике — это бумага и карандаш. Вы можете открывать новые объекты сами, придумывая их свойства, или взять ряд известных правил и попытаться описать новые свойства объектов в них

Почему математика говорит таким сухим языком? Математика, Наука, Научпоп, Человек наук, Образование, Теорема, Длиннопост

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

Да, понять математику бывает сложно. Порой сложно определить, насколько сложным является то, что скрывается за терминами

Почему математика говорит таким сухим языком? Математика, Наука, Научпоп, Человек наук, Образование, Теорема, Длиннопост

Вот вам тест. Две теоремы ниже являются школьными, а за доказательство третьей была предложена награда в 1 миллион долларов. Сможете ли вы угадать за какую?

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

Пишите свои предположения в комментариях :) А если интересны посты о науке и учёбе, заглядывайте в мою группу ВК

Показать полностью 6

Генерация случайных чисел — как из строгости рождается хаос

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

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

Генерация случайных чисел — как из строгости рождается хаос Программирование, Математика, Научпоп, Рандом, Случайность, Генерация случайных чисел, Человек наук, Длиннопост

А теперь задумайтесь, как можно используя только строгие указания: какие действия и над какими числами выполнить, получить случайное число? Как получить из порядка хаос?

Генерация случайных чисел — как из строгости рождается хаос Программирование, Математика, Научпоп, Рандом, Случайность, Генерация случайных чисел, Человек наук, Длиннопост

Но люди предпринимали попытки построить алгоритм, который выдавал бы случайные числа. Например, так выглядит генератор Кнута:

К1. [Выбрать число итераций.] Присвоить Y наибольшую значащую цифру Х. (Мы выполним шаги К2-К13 точно Y+1 раз, т. е. применим рандомизированные преобразования случайное число раз.)
К2. [Выбрать случайный шаг] Присвоить следующую наибольшую значащую цифру X. Переходим к шагу К(3 + Z), т. е. к случайно выбранному шагу в программе.
КЗ. [Обеспечить > 5 х 109] Если X < 5000000000, присвоить X значение X + 5000000000.
К4. [Средина квадрата.] Заменить X серединой квадрата X.
К5. [Умножить.] Заменить X числом (1001001001 X) mod 1010.
К6. [Псевдодополнение.] Если X < 100000000, то присвоить X значение X + 9814055677; иначе присвоить X значение 1010- X.
К7. [Переставить половины.] Поменять местами пять младших по порядку знаков со старшими.
К8. [Умножить.] Выполнить шаг К5.
К9. [Уменьшить цифры.] Уменьшить каждую не равную нулю цифру десятичного представления числа X на единицу.
К10. [Модифицировать на 99999.] Если А' < 105, присвоить X значение — X 2 +99999; иначе присвоить X значение X — 99999.
К11. [Нормировать.] (На этом шаге А' не может быть равным нулю.) Если X <109, то умножить X на 10.
К12. [Модификация метода средин квадратов.] Заменить Х на средние 10 цифр числа Х(Х — 1).
К13. [Повторить?] Если Y > 0, уменьшить У на 1 и возвратиться к шагу К2. Если Y = 0, алгоритм завершен. Значение числа X, полученное на предыдущем шаге, и будет желаемым «случайным» значением.

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

Генерация случайных чисел — как из строгости рождается хаос Программирование, Математика, Научпоп, Рандом, Случайность, Генерация случайных чисел, Человек наук, Длиннопост

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

Давайте возьмём некоторое начальное число. Обзовём его икс нулевое (X0) и дадим ему значение, например, 4. Домножим его на другое число, например, 3, которое назовём множителем и обозначим a. Получится 12

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

X0*a + c = 4*3 + 5 = 17

Теперь осуществим действие посложнее. Поделим результат на ещё одно число, например, 7. Но возьмём не результат деления, а остаток от него. Это число обозначим буквой m, а операцию деления и взятия остатка символом процента %

17 / 7 = 2 и ещё 3 остаётся в остатке. Это число нам и нужно! Запишем всё вышеизложенное в виде итоговой формулы, а результат назовём икс-первым: X1

X1 = (X0*a + c) % m = (4*3 + 5) % 7 = 17 % 7 = 3

Поздравляю, мы только что изобрели не самый простой способ получения числа 3! Но кроме того, подставляя результат на место X0 в исходную формулу мы можем получить последовательность чисел, которая похожа на случайную! Для таких исходных данных мы получим последовательность:

3, 0, 5, 6, 2, 4, 3, 0, 5, 6, 2, 4, 3, 0…

Выглядит достаточно случайно! Но с определённого момента начинает повторяться. Дело в том, что мы ограничены константой m. Так как мы берём остаток от деления, невозможно получить таким образом больше чисел, чем число, на которое мы делим. Представьте остатки от деления чисел на 3:

1 % 3 = 1
2 % 3 = 2
3 % 3 = 0
4 % 3 = 1

Видно, что последовательность начинает повторяться и, если немного подумать, довольно очевидно, почему

Поэтому на практике используют гораздо большие константы. Например, в языке программирования java это следующие числа:

a = 25214903917
m = 281474976710655
c = 11

Остаётся только задать число X0. Для этого часто используется текущее время: сколько секунд прошло с 1 января 1970 года (программисты порой бывают странными), а также самые разнообразные генераторы энтропии. Это какие-то источники случайных процессов в окружающем мире. Например, испускание электронов радиоактивным элементом, шум собственного компьютера или даже космоса!

Вот такая математика скрывается за каждым розыгрышем вконтакте. По этому поводу шутил математик Роберт Кавью:

Генерация случайных чисел слишком важна, чтобы оставлять её на волю случая

Больше постов о науке и учёбе можно найти в моей группе ВК и канале телеграм

Показать полностью 3

Тёплые летние фото

Однажды была мысль научиться фотографии и я посвятил лето тому, чтобы фотографировать самый красивый для меня объект — природу

Тёплые летние фото Фотография, Лето, Природа, Солнце, Кот, Птицы, Пейзаж, Длиннопост

Я бегал за ним 3 часа :D

Тёплые летние фото Фотография, Лето, Природа, Солнце, Кот, Птицы, Пейзаж, Длиннопост

Я тогда в первый раз что-либо фотографировал, поэтому извиняюсь за косяки

Тёплые летние фото Фотография, Лето, Природа, Солнце, Кот, Птицы, Пейзаж, Длиннопост

Особенно приятно смотреть на эти тёплые фотографии холодным осенним вечером. Но, думаю, если бы он тоже был тёплым, я радовался бы не меньше :D

Тёплые летние фото Фотография, Лето, Природа, Солнце, Кот, Птицы, Пейзаж, Длиннопост

Все фотографии сделаны на iPhone 5S

Тёплые летние фото Фотография, Лето, Природа, Солнце, Кот, Птицы, Пейзаж, Длиннопост

О природе, науке и учёбе я также пишу в своей группе ВК

Показать полностью 5

Как Дарвин разочаровался в Боге

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

Как Дарвин разочаровался в Боге Наука, Научпоп, Биология, Эволюция, Оса, Паразиты, Чарльз Дарвин, Человек наук, Длиннопост

Запомните эту милашку, мы к ней ещё вернёмся.

Несмотря на распространённое мнение, главный труд Дарвина — Происхождение видов, не был направлен против религии. В нём собрано огромное количество многолетних наблюдений за природой. Труд изложен научным языком, то есть довольно осторожно и практически без философских размышлений. В конце второго издания, естествоиспытатель даже допустил хвалебную фразу по отношению к Богу

Есть величие в этом воззрении на жизнь с ее различными силами, изначально вложенными творцом в незначительное число форм или только в одну

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

Многие взрослые осы, в общем-то, неплохие существа, которые питаются нектаром. Проблема кое в чём другом. Их личинки хуже любого существа из фильма ужасов

Так, осы-наездницы откладывают свои личинки в других насекомых. Вылупившись, эти личинки заживо съедают своих хозяев

ВНИМАНИЕ, ДАЛЕЕ НЕПРИЯТНАЯ КАРТИНКА

Как Дарвин разочаровался в Боге Наука, Научпоп, Биология, Эволюция, Оса, Паразиты, Чарльз Дарвин, Человек наук, Длиннопост

Это насекомое не доживёт до пенсии и дело не в повышении пенсионного возраста

Дарвин понимал, как с позиции эволюции объяснить возникновение такого отвратительного животного. Но если допустить существование Бога, выходит, он намеренно создал эту осу? И намеренно создал других насекомых, которыми осы могли бы питаться? Даже если Бог существует, после такого не очень-то хочется ему поклоняться

Некоторые осы впечатляют ещё сильнее. Например, изумрудная тараканья оса. Красавица, не правда ли?

Как Дарвин разочаровался в Боге Наука, Научпоп, Биология, Эволюция, Оса, Паразиты, Чарльз Дарвин, Человек наук, Длиннопост

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

Далее заботливая мама откладывает яйца в брюшко таракана. Там заводятся личинки, а затем окукливаются и вылупляются из таракана, как чёртов ксеноморф. Да, таракан при этом всё ещё жив

Как Дарвин разочаровался в Боге Наука, Научпоп, Биология, Эволюция, Оса, Паразиты, Чарльз Дарвин, Человек наук, Длиннопост

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

Как Дарвин разочаровался в Боге Наука, Научпоп, Биология, Эволюция, Оса, Паразиты, Чарльз Дарвин, Человек наук, Длиннопост

Больше постов про науку и учёбу в моей группе ВК и канале телеграм

Показать полностью 4
Отличная работа, все прочитано!