2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4, 5, 6, 7, 8  След.

Какая из последовательностей, скорее всего, была получена подбрасыванием монетки?
1 3%  3%  [ 1 ]
2 0%  0%  [ 0 ]
3 56%  56%  [ 19 ]
4 0%  0%  [ 0 ]
Нет оснований предпочесть какую-либо из этих последовательностей остальным 41%  41%  [ 14 ]
Всего голосов : 34
 
 
Сообщение28.04.2009, 16:11 
Заслуженный участник
Аватара пользователя


13/08/08
14464
AlexDem, так вот я хочу знать, откуда взялись последовательности 1,2,3 и 4?
nikov то говорит, что выдумал три из них, то вообще скрывает их происхождение.
А это очень важно. Нам известно, что одна из последовательностей была получена с помощью монетки. Но как получена? Я могу предположить, что некто кидал монетку очень долго, может быть несколько лет, а потом выбрал из записанной последовательности 50-битовые куски. Получается, что случайности вообще нет никакой.
Надо описать процедуру получения последовательностей.
Иначе задачу нельзя формализовать, а без формализации нельзя говорить о каких-то вероятностях.

 Профиль  
                  
 
 
Сообщение28.04.2009, 16:15 
Заблокирован
Аватара пользователя


07/08/06

3474
gris в сообщении #209122 писал(а):
Я могу предположить, что некто кидал монетку очень долго

Всего-то каких-то $50 * 2^{50}$ раз подбросить монетку - и красивая последовательность, скорее всего, - в кармане :)...

 Профиль  
                  
 
 
Сообщение28.04.2009, 16:33 
Заслуженный участник
Аватара пользователя


13/08/08
14464
Это что ещё за вычисления?
Кстати, задача вполне по силам начинающим: Найти вероятность того, что при N бросках идеальной монетки последовательность из n орлов не выпадет ни разу.

Давайте уменьшим масштабы событий.
Я говорю, что с помощью монетки получил последовательность 111.
Если я сказал: Внимание, я начинаю получение последовательности. Бросаю монетку 3 раза. Вероятность выпадения 111 равна 1/8.

Но если я скажу, что вот я подбрасывал монетку вчера и вот вырезочка - 111. О вероятности вообще нельзя говорить. Но она не меньше 1/8.

Я, конечно, понимаю, что автор имел в виду 50 бросаний, но надеюсь, что этот опрос просто шутка и он нам скажет, в чём секрет, в какой игре слов. Иначе я уж и не знаю. Если уж Великий и Ужасный сказал, что 3...

 Профиль  
                  
 
 
Сообщение28.04.2009, 16:33 


18/09/08
425
Речь все таки идет не о вероятности (вероятность это, всего лишь, средняя частота появления событи, по Мизесу (при стремлении к бесконечной выборке)). Здесь везде она равна. А о степени детерминированности - хаотичности. А это устанавливается корреляцией.

Pi в сообщении #209101 писал(а):
Корреляция!!! Точнее автокореляция.

Берете вычисляете коэффициенты корреляции при каждой сдвижке.
Та последовательность у которой максимальный по абсолютной величине коэффициент корреляции будет ближе к нулю, та и есть самая "случайная".

Если есть коэфициент корреляции по абсолютной величине равной единице, то последовательность "детерминированная".

Полностью отделить мух от котлет ("детерминированная" - "случайная") мы конечно можем только в случае "бесконечной" последовательности (и "очень" большим окном, в случае прямого статистического учета).

 Профиль  
                  
 
 
Сообщение28.04.2009, 16:43 
Заблокирован
Аватара пользователя


07/08/06

3474
gris в сообщении #209128 писал(а):
Если я сказал: Внимание, я начинаю получение последовательности. Бросаю монетку 3 раза. Вероятность выпадения 111 равна 1/8.

Но если я скажу, что вот я подбрасывал монетку вчера и вот вырезочка - 111. О вероятности вообще нельзя говорить. Но она не меньше 1/8.

gris в сообщении #209128 писал(а):
Это что ещё за вычисления?

Ну - да, это и был прикидочный расчёт по первому варианту. Если с вырезанием серии из более длинной последовательности - тут вспоминать придётся :)

 Профиль  
                  
 
 
Сообщение28.04.2009, 16:47 


11/10/08
171
Redmond WA, USA
Nxx писал(а):
Точно третья.

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

Следовательно, вероятность, что это третья последовательность гораздо выше, чем что это какая-либо другая.


Гораздо выше - это сколько? Интересно, что никто из сторонников 3 последовательности пока не указал конкретных чисел.

 Профиль  
                  
 
 
Сообщение28.04.2009, 16:50 
Заблокирован
Аватара пользователя


07/08/06

3474
nikov в сообщении #209133 писал(а):
Интересно, что никто из сторонников 3 последовательности пока не указал конкретных чисел.

Почему - я указал: $1 - 6 * 2^{-50}$

 Профиль  
                  
 
 
Сообщение28.04.2009, 17:13 


18/09/08
425
nikov писал(а):
Nxx писал(а):
Точно третья.

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

Следовательно, вероятность, что это третья последовательность гораздо выше, чем что это какая-либо другая.


Гораздо выше - это сколько? Интересно, что никто из сторонников 3 последовательности пока не указал конкретных чисел.


Энтропия здесь совсем не причем. Ибо она прямое следствие вероятностей. А они у этих последовательностей одинаковы - кроме первой последовательности. А значит и энтропия.

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

В остальных трех последовательностях максимальный абсолютный коэффициент корреляции равен единице - то есть они полностью детерминированные.

Ведь что мы видим когда смотрим, это структуру. А структура - это подобие (одной_части/целого к другой_части/сдвижки_целого)(подобие - величина детерминизма). Ее мерит корреляция.

 Профиль  
                  
 
 
Сообщение28.04.2009, 17:34 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
Друзья, а где сами последовательности? Я их со вчерашнего дня не вижу. Их афтар стёр или это глюк эксплорера?

 Профиль  
                  
 
 
Сообщение28.04.2009, 17:54 
Заблокирован
Аватара пользователя


07/08/06

3474
В первом сообщении, по крайней мере, было:
nikov в сообщении #208506 писал(а):
Из следующих 4-х последовательностей одна была получена подбрасыванием монетки 50 раз (0 соответствует орлу, а 1 - решке), а остальные — придуманы мной.

1) 00000000000000000000000000000000000000000000000000
2) 00000000000000000000000001111111111111111111111111
3) 00111100000100110100000111010111101000111101011010
4) 01010101010101010101010101010101010101010101010101

Как вы думаете, какая из последовательностей, скорее всего, была получена подбрасыванием монетки? Почему? Какова вероятность того, что это 1-ая последовательность? 2-ая? 3-я? 4-я?

Нетрудно видеть, что априори каждая из этих последовательностей могла получиться в результате $2^{50}$ бросаний монеты с вероятностью $2^{-50}$. Поэтому, казалось бы, нет причин предпочесть одну из них остальным. Однако, многие люди имеют стойкое ощущение, что именно последовательность 3 получена подбрасыванием монетки, так как является более "случайной", и даже приводят вычисления в поддержку этого взгляда. Какой же взгляд является правильным?


у меня страница сохранённая осталась...

Добавлено спустя 12 минут 37 секунд:

AlexDem в сообщении #209134 писал(а):
Почему - я указал

А вот можно ли как-то учесть, что в приведённом примере три случая "похожи" друг на друга, и отсюда с некоторой вероятностью вывести критерий "красивости"? Тогда, чем больше примеров приведено, тем с большей уверенностью мы можем судить о критерии "красивости", используемой автором... Эта вероятность, что мы не угадали критерий, конечно, уменьшает мою оценку... :roll:

Хотя, я только что заметил сообщение STilda, оно гораздо более в тему, чем моё...
STilda в сообщении #208595 писал(а):
Тут идет некоторая игра точек отсчета. Две точки отсчета.
Первая: дана ОДНА последовательность, с какой вероятностью мы ее получим? ответ такой, что 1),2),3),4) - имеют одинаковую вероятность.
Вторая: Имеем НАБОР последовательностей. Тут внимание незаметно для нас переносится на "какая вероятность получить последовательность со свойством Х".
Тоесть, если НАБОР последовательностей, то важна вероятность обнаружить у последовательности свойство Х.

Свойств можно придумать очень много. Когдато занимался вопросом оценки качества генератора случайных последовательностей. Есть стандарты, в одном из них 16 различных свойств, по которым проверяется случайность.
Примеры свойств:
Например, делаем серию подкидываний монетки по N раз.
1. Какова вероятность такой последовательности, что в ней |количество нулей - количество единиц| > N/3.?
2. Какова вероятность того, что будут все нули?
3. Какова вероятность того, что нулей и единиц поровну?
4. Какова вероятность того, что длина повторяющегося шаблона равна 2? (как в последовательности 4)
5. Какова вероятность того, что в последовательности будет непрерывная серия из M единиц?
Ну и так далее...
С этой точки зрения наиболее правдоподобной является последовательность 3).

 Профиль  
                  
 
 
Сообщение28.04.2009, 17:55 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
О, да, в первом сообщении и сейчас всё есть.

Но мне казалось, что последовательности фигурировали в самом опросе, в вариантах ответа. Или нет?

 Профиль  
                  
 
 
Сообщение28.04.2009, 18:00 
Заблокирован
Аватара пользователя


07/08/06

3474
Профессор Снэйп в сообщении #209151 писал(а):
Или нет?

Сообщение не редактировалось, значит - точно нет.

 Профиль  
                  
 
 
Сообщение28.04.2009, 19:52 


29/09/06
4552
gris в сообщении #209128 писал(а):
О вероятности вообще нельзя говорить. Но она не меньше 1/8.
Значит, всё таки можно? :wink:

 Профиль  
                  
 
 
Сообщение28.04.2009, 20:23 
Заслуженный участник
Аватара пользователя


13/08/08
14464
предположим, у меня есть куб, у которого 1024 грани. На каждой написано число от 0 до 1023. Кидая этот куб, я равновероятно выбираю число.

другое число я формирую 10 раз подкидывая монетку.

Будет ли у этих чисел одинаковая психологическая вероятность?

 Профиль  
                  
 
 
Сообщение28.04.2009, 21:25 
Заслуженный участник


11/05/08
32166
Какой-то всеобщий флуд. А между тем задача изначально была поставлена вполне корректно. Есть серия измерений. И есть гипотеза: данная серия порождена бернуллиевским процессом. Каковы шансы принять или отвергнуть эту гипотезу?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 110 ]  На страницу Пред.  1, 2, 3, 4, 5, 6, 7, 8  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group