Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет dibr ([info]dibr)
@ 2011-12-08 02:09:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
265
     Мне это ваше 632305222316434 напоминает разве что 265 (осторожно, мат).

     И ещё вот интересно стало, на тему 265. А действительно ли в десятичной записи числа "пи" можно найти любую конечную последовательность цифр? Не может ли существовать некая "запретная" комбинация цифр, которой в "пи" нет вообще, до самого последнего знака? Я понимаю, что вероятность того, что такая комбинация существует, равна нулю - но ведь известно, что событие с нулевой вероятностью вовсе не является невозможным, и вполне может произойти...


(Добавить комментарий)


[info]ariokh_dark@lj
2011-12-07 19:14 (ссылка)
Событие, имеющее нулевую, а не стремящуюся к нулю, вероятность, произойти не может. По определению вероятности.

(Ответить) (Ветвь дискуссии)


[info]dibr@lj
2011-12-07 19:18 (ссылка)
Определение - в студию! Нет, правда интересно - есть ли такая формулировка вероятности, где невозможное событие тождественно событию с нулевой вероятностью - лично я такой формулировки не знаю.

А в обычной теории вероятности, которая в учебниках, такие события есть. Например, вероятность выпадения определенного числа при "бросании точки на отрезок действительных чисел [0..1]" равна нулю (не "стремится" - тут нет никакого предела - а именно равна), тем не менее при таком бросании какое-то число, очевидно, должно выпасть.

(Ответить) (Уровень выше)


[info]orbrider@lj
2011-12-07 20:51 (ссылка)
Какова была вероятность того, что я отправлю этот комментарий в это самое мгновение?

(Ответить) (Уровень выше)


[info]vx0@lj
2011-12-08 02:31 (ссылка)
Может. Выбираем случайно точку в квадрате 1x1. Для каждой точки шанс выбора равен 0.

(Ответить) (Уровень выше)


[info]ext_135260@lj
2011-12-08 01:58 (ссылка)
>А действительно ли в десятичной записи числа "пи" можно найти любую конечную последовательность цифр?
Да. Причем это доказывается математически строго. Точно не помню, но суть в том, что если любая наперед выбранная последовательность цифр в числе "пи" не встречается, оно - периодическое.

(Ответить) (Ветвь дискуссии)


[info]ext_135260@lj
2011-12-08 01:59 (ссылка)
ну, точнее, это доказательство для любого трансцендентного числа, конечно.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]dibr@lj
2011-12-08 02:27 (ссылка)
Чорт. Урожайный на альтернативную арифметику пост получился :-)

Десятичная система ведь у нас не является выделенной, верно?
Рассмотрим число, полученное записью числа "пи" в четверичной [0..3] системе, и последующей интерпретацией его как запись в шестнадцатеричной системе [0..F]. Ясно, что в 16-ричной записи полученного числа нет ни одной последовательности, содержащей цифры [4..F], и из твоего утверждения получается, что она периодическая. Но поскольку четверичная запись получается из шестнадцатеричной преобразованием одной цифры в две - получается что шестнадцатеричная запись числа "пи" тоже периодична, а число "пи", соответственно - не является трансцендентным.
Аналогичное рассуждение можно провести с десятичной записью - например, "разбавляя" десятичную запись нулями (вставляя после каждой цифры десятичной записи - ноль, со сдвигом остальных цифр, т.е. 3.010401050902060...). Тогда в "разбавленной" записи не будет ни одной последовательности "не с нулями" (например, "1111"), разбавленная запись получается периодической, а значит периодична и "неразбавленная", и "пи" опять же нетрансцендентно.

Поэтому интересно было бы посмотреть на это доказательство. Ну, или узнать, где в моих рассуждениях ошибка :-)

Отмечу, что предыдущий оратор, упомянувший альтернативное определение "вероятности", на просьбу его привести почему-то до сих пор молчит. Видимо, решил не раскрывать до получения нобелевки :-)

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]ext_135260@lj
2011-12-08 03:34 (ссылка)
Я извиняюсь за дезинформацию. Погуглил тут малость. Возможность встретить любую последовательность цифр следует не из трансцедентности, а из нормальности числа пи. Правда, его нормальность строго не доказана, но для этого у наших математиков пока аппарат недостаточно разработан ;)

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

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]dibr@lj
2011-12-08 04:18 (ссылка)
А, ну в такой формулировке уже "хочется верить" - если последовательности одинаковой длины встречаются одинаково часто, то "запрещенных" в самом деле быть не может :-)

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]ext_135260@lj
2011-12-08 05:37 (ссылка)
Ну да. Они запрещены нормальностью ;)

(Ответить) (Уровень выше)


[info]graier@lj
2011-12-08 03:01 (ссылка)
один шанс на миллион выпадает девять раз из десяти. Терри Пратчетт.

(Ответить) (Ветвь дискуссии)


[info]unibasil@lj
2011-12-08 03:35 (ссылка)
Ну, «им-то хорошо!» ©
У них даже в радуге 8 цветов. ;)

(Ответить) (Уровень выше)


[info]nlothik@lj
2011-12-08 13:20 (ссылка)
Ну как это "может"?

Вот взять, наприклад, непрерывное равномерное распределение на отрезке от a до b. Вероятность того, что число случайно попадёт в отрезок от c до d (cd -- подмножество ab, ессно) вычисляется как длина cd поделить на длину ab.

Но!

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

(Ответить) (Ветвь дискуссии)


[info]dibr@lj
2011-12-08 13:44 (ссылка)
Давай ещё разок.

Вот я бросаю точку на отрезок [a..b]. Выпадает какой-то число, пусть k.
А теперь ты говоришь, что число k выпасть не может. Не поясняя почему не может (но объясняя, что вероятность этого события равна нулю - ну так я как раз и утверждаю что этого недостаточно для невозможности).

И вот этого я в упор не понимаю: если я уже бросил точку, и получил какое-то число - как такое событие может быть невозможным, оно же уже произошло? Или оно было невозможным до бросания, а после бросания стало возможным? А можно ли заранее определить - вот скажем "m", оно возможно или невозможно? А если выпадет именно оно?

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]nlothik@lj
2011-12-08 14:27 (ссылка)
> Выпадает какой-то число, пусть k

Но это уже постфактум.

Предугадать заранее, что выпадет именно k, невозможно, потому что вероятность выпадение ИМЕННО k равна нулю.

> И вот этого я в упор не понимаю: если я уже бросил точку, и получил какое-то число - как такое событие может быть невозможным, оно же уже произошло?

Ну, меняется с 0 на 1 :)

> А если выпадет именно оно?

Можно провести эксперимент! Практически в любом языке программирования есть функция создания стандартного непрерывного распределения (ну, строго говоря, оно дискретное, с шагом 1/2^(n-9)^127 (по-моему, так, если я не забыл IEE Floating Point), где n -- битность представления чисел с плавающей запятой).

Можно сделать и замерять, сколько времени надо будет ждать, чтобы выпало 0.5... Ждать, есть мнение, придётся очень долго :)

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]dibr@lj
2011-12-08 14:42 (ссылка)
> > Выпадает какой-то число, пусть k
> Но это уже постфактум.

А я именно об этом.

Пусть я уже бросил точку, и выпало конкретное значение k.
Теперь я не говорю тебе, бросал ли я точку или только собираюсь, и прошу сказать, является ли событие "при [следующем] броске выпадет точка k" возможным, и почему.
Если ты отвечаешь что оно невозможно, то как это согласуется с тем, что оно уже один раз выпало - разве прошлое бросание с точки зрения вероятностей чем-то отличается от следующего?
Если ты отвечаешь, что оно возможно (а вот l, m и n - невозможны), то как ты отличил возможные от невозможных, они же на вид все одинаковые?
Если же возможны все - то мы возвращаемся к моему исходному утверждению (событие с нулевой вероятностью не является невозможным), с которым ты не согласен :-)

> Ну, меняется с 0 на 1 :)

Что, теперь будут выпадать только k? О как. А я читал, что в случае независимых событий вероятность не зависит от предыстории :-)

> Ждать, есть мнение, придётся очень долго :)

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

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]nlothik@lj
2011-12-08 14:59 (ссылка)
> Если ты отвечаешь что оно невозможно, то как это согласуется с тем, что оно уже один раз выпало

Вот тут не знаю :) Я могу, конечно, у преподавателя спросить!

> Что, теперь будут выпадать только k?

Нет, я про то, что для уже случившегося события вероятность равна единице, ибо оно уже произошло :)

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

Как говорится, "не дождётесь" :)

Несмотря на то, что программная модель равномерного непрерывного распределения -- она только приближение к реальному, так как на самом деле оно будет дискретным, а вот при дискретном распределении вероятность выпадения k -- уже не нуль, а 1/n, где n -- количество шагов на отрезке, шагов там очень много! Их там 10^101 (если мне не изменяет склероз), т.е. несколько больше, чем количество атомов во Вселенной :)

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]dibr@lj
2011-12-08 15:09 (ссылка)
> Нет, я про то, что для уже случившегося события вероятность равна единице, ибо оно уже произошло :)

А я про однотипные независимые события, вроде бросания монетки. Вероятность выпадения орла - 1/2, независимо от того, что выпадало до этого. Значит, и с точкой на отрезок должно быть как-то так же. И если "выпадение k" - невозможное событие, то оно невозможное каждый раз (или возможно всегда).
А поскольку за k можно взять любое число - получается, что невозможным событием является выпадение любого числа. Что очевидно противоречит здравому смыслу :-)

> Вот тут не знаю :) Я могу, конечно, у преподавателя спросить!

Так ответ-то известен: событие с нулевой вероятностью необязательно является невозможным. Пример - бросание точки на отрезок...

> она только приближение к реальному

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

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]nlothik@lj
2011-12-08 15:26 (ссылка)
> А поскольку за k можно взять любое число - получается, что невозможным событием является выпадение любого числа. Что очевидно противоречит здравому смыслу :-)

Почему?

Тебя ведь не смущает, что площадь точки равна нулю? :)

Вот площадь круга -- сумма площадей всех точек на плоскости, ограниченной окружностью с радиусом r, но ведь площадь индивидуальной точки -- нуль.

> Так ответ-то известен: событие с нулевой вероятностью необязательно является невозможным. Пример - бросание точки на отрезок...

А по-моему, бросание точки на отрезок с точными результатами является сферической математической абстракцией в вакууме :) В реальном мире вот бросил ты точку -- а как померять её координаты? Ну вот взял ты алюминиевый метр -- получил 53 миллиметра. А дальше можно взять штангенциркуль и померять точнее. Получится уже другое число. Можно взять микрометр, и померять ещё точнее. Получится снова другое число. И так далее, "черепахи до самого дна" -- ибо на отрезке от одной точки до другой точки находится столько же чисел, сколько и на всей координатной сетке :)

> Во-от! Значит, численный эксперимент можно не ставить: к исходной задаче (где вся загвоздка в бесконечностях и нулях) он в любом случае имеет слабое отношение.

По-моему, он хорошо продемонстрирует вероятность :) Можно посчитать через распределение Пуассона, сколько придётся ждать, чтобы выпало 0.5 даже на модели... Мне сдаётся, ждать придётся больше, чем возраст Вселенной :)

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]dibr@lj
2011-12-08 15:58 (ссылка)
>> А поскольку за k можно взять любое число - получается, что невозможным событием является выпадение любого числа. Что очевидно противоречит здравому смыслу :-)
> Почему?

Потому, что невозможное событие - это то событие, которое не происходит. И если невозможное событие происходит - это меня смущает :-)

> Тебя ведь не смущает, что площадь точки равна нулю? :)

Не смущает. Меня и нулевая вероятность не смущает. И даже то, что событие с нулевой вероятностью вдруг происходит :-)

> Вот площадь круга -- сумма площадей всех точек на плоскости, ограниченной окружностью с радиусом r, но ведь площадь индивидуальной точки -- нуль.

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

> А по-моему, бросание точки на отрезок с точными результатами является сферической математической абстракцией в вакууме :)

Так реальные (дискретные) измерения реального штангенциркуля - конечны, имеют отличную от нуля вероятность, и интереса потому не вызывают. Интерес вызывает как раз сферическое и в вакууме, с нулевой вероятностью :-)

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]ext_135260@lj
2011-12-09 05:45 (ссылка)
>А в вероятности - чистый ноль, без неопределенностей.
Так площадь точки - тоже чистый ноль, без неопределенностей.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]dibr@lj
2011-12-09 06:31 (ссылка)
Не спорю.

Но суть аналогии всё равно неясна: разве из этого как-то следует то, что я не могу попасть иголкой в точку? По-моему, нет: когда я тыкаю иголкой в круг, я так или иначе попадаю в какую-то точку, а значит это событие не может быть "невозможным". Так что - просьба поподробнее, я правда не въезжаю, какую мысль до меня хотят донести этой аналогией.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]ext_135260@lj
2011-12-09 07:51 (ссылка)
ту мысль, что с предельными переходами в сферических конях надо быть аккуратнее. ;)

(Ответить) (Уровень выше)


[info]ext_135260@lj
2011-12-09 07:57 (ссылка)
А, ну да. Еще следует помнить, что вероятность "постфактум" не считается. Вероятность можно задать только для еще не случившегося события. Поэтому я могу с уверенностью утверждать, что попасть иголкой в точку с координатами (1/пи, 2/е) ты никогда не сможешь.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]dibr@lj
2011-12-09 08:40 (ссылка)
Тут есть некие философские глубины мысли.
С одной стороны - не могу, оно уже произошло, какая тут вероятность.
С другой стороны - я могу оценивать вероятность для независимых "однотипных" событий, не глядя на предыдущие исходы - вероятность выпадения "решки" при каждом новом бросании монетки равна 1/2, сколько бы раз её не бросали и что бы раньше не выпадало. Бросание точки на отрезок - точно такое же "однотипное" и независимое событие, как и бросание монетки, предсказания не меняются от факта бросания.
С третьей стороны - для уже свершившегося события (вот этого конкретного бросания) вероятность вводить уже поздно - оно уже произошло. Но если перенестись во времени назад, до момента бросания - тогда вероятность ведь была, правда? И любое событие из множества допустимых событий - допустимо, тсзть, "по построению"?

> Поэтому я могу с уверенностью утверждать, что попасть иголкой в точку с координатами (1/пи, 2/е) ты никогда не сможешь.

А откуда ты знаешь, может именно туда и попаду? Ты умеешь предсказывать будущее? ;-)

Давай рассмотрим множество. Множество твоих ответов на мои вопросы "могу ли я попасть в точку x следующим броском", где x составляют полное множество действительных чисел в диапазоне [0..1]. Будет ли это множество ответов состоять только из ответов "нет" (тогда как это согласуется с тем, что куда-то я всё-таки попаду)? Или в нём будут и ответы "да" - но тогда каков критерий отбора точек, ведь ты утверждаешь что как минимум для 1/pi и 2/e ответом будет "нет"?
Так чтааа...

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]ext_135260@lj
2011-12-09 20:49 (ссылка)
Ты опять забыл про предельный переход и континуумность множества точек. А континуум - это настолько большая штука, что к ней термин "попаду/не попаду" в "бытовом" смысле применять не только нельзя, но и опасно - получаешь парадоксальные выводы. Типа как про Ахилла, который никогда не сможет догнать черепаху.

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

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]dibr@lj
2011-12-10 05:34 (ссылка)
Так зачем навязчиво вытаскивать меня в "бытовой смысл", а потом объяснять, что это неверно? Я нигде на "бытовой смысл" не переходил, везде рассматриваю чисто математическую, "идеальную", ситуацию - точек не "очень много" а бесконечно много ("не сосчитать" - множество не счётное), ну и так далее. Я ведь не зря на математический формализм с теми же множествами перехожу - с формализмом руками в воздухе не поразмахиваешь, придётся доказывать предметно.

Не вытаскивая меня в "бытовой смысл", тем более что я сам против этого - можешь ответить на уже заданные вопросы? Напомню: моё исходное утверждение, с которым не согласился [info]nlothik@lj, было в том, что событие с нулевой вероятностью, например выпадение определённого числа при бросании точки на отрезок, не является невозможным.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]ext_135260@lj
2011-12-10 08:01 (ссылка)
Прежде чем я отвечу, надо определиться с терминами - вырази "невозможное событие" в тех же терминах, что и "событие с нулевой вероятностью"?

И да, определение "событие, которое не может произойти никогда" - это не те термины.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]dibr@lj
2011-12-10 09:11 (ссылка)
Невозможное событие - событие, которое в принципе не может произойти (http://ru.wikipedia.org/wiki/%D0%9D%D0%B5%D0%B2%D0%BE%D0%B7%D0%BC%D0%BE%D0%B6%D0%BD%D0%BE%D0%B5_%D1%81%D0%BE%D0%B1%D1%8B%D1%82%D0%B8%D0%B5) (в рамках рассматриваемого эксперимента). Википедия уточняет, что это "событие, не содержащее ни одного элементарного исхода (что соответствует «пустому множеству» Ø в пространстве элементарных исходов)", но поскольку всегда можно возразить, что "исход в множество можно и вписать, это не значит что он от этого начнёт происходить", эту часть определения я приведу "для справки", не как часть своего представления о невозможном событии.
Так, в рамках _теоретического_ эксперимента с бросанием монеты невозможным событием считается "встанет на ребро", хотя при _практическом_ бросании реальной монеты это событие возможно. Я сейчас хочу рассматривать чисто теоретическую задачу - бросание точки на отрезок действительных чисел [0..1] - там, например, невозможным событием будет "точку уронили на пол и потеряли" или "кинули слишком сильно и выпало 1.0075".

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

> определение "событие, которое не может произойти никогда" - это не те термины

О даже как. Ну уж извини, других (более "низкоуровневых", что-ли) терминов не знаю.

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

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]ext_135260@lj
2011-12-10 09:30 (ссылка)
Ага. С этим определением я согласен. Тогда действительно, событие с нулевой вероятностью не тождественно невозможному событию. Типа, при бросании точки на отрезок [0..1] событие "выпадет 1.0075" - невозможное.

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

И я уже запутался, с чего мы начали и чего хотим выяснить.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]dibr@lj
2011-12-10 10:09 (ссылка)
> событие с нулевой вероятностью - это то событие, которое никогда не произойдет, хотя и является возможным

Событие с нулевой вероятность - событие, которое скорее всего не произойдёт за конечное время (а для более чем счётных множеств исходов - и за бесконечное), хотя и является возможным. Как мы видим, как только пространство исходов становится бесконечным - вероятности отдельных исходов как правило зануляются (аналогия с "площадью точки"), но сами исходы происходят, куда ж они денутся-то :-) При этом то, что какой-то исход реально произошёл - на вероятность (как на предел) не влияет: 1/inf точно так же равно нулю, как и 0/inf или 10000/inf.
Поэтому и нужна оговорка "скорее всего" (и оговорка про конечное время или мощность множества исходов - inf/inf всё-таки не всегда оказывается определённым :-))

> И я уже запутался, с чего мы начали и чего хотим выяснить.

Ну, я привел некий тривиальный факт из теории вероятности, [info]nlothik@lj с ним не согласился, дальше "слово за слово"...
Если против утверждения "событие с нулевой вероятностью не является невозможным" возражений нет - то на этом можно и закончить :-)

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]ext_135260@lj
2011-12-10 18:44 (ссылка)
>Событие с нулевой вероятность - событие, которое скорее всего не произойдёт за конечное время
Нет, событие, которое скорее всего не произойдет - это событие с очень низкой, мало отличающейся от нуля вероятностью. Событие с нулевой вероятностью не произойдет никогда.

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

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]dibr@lj
2011-12-10 19:08 (ссылка)
"Ну девочка, ну %б твою мать"(с) анекдот. Вроде только договорились, что "событие с нулевой вероятностью не тождественно невозможному событию" (ты, пару комментов назад) - ан нет, опять что-то не так.

> Событие с нулевой вероятностью не произойдет никогда

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

Пусть мы бросаем точку на отрезок [0..1].
Рассмотрим множество. Множество твоих ответов на мои вопросы "попаду ли я в точку x следующим броском" (да/нет/не_знаю), где x составляют полное множество действительных чисел в диапазоне [0..1]. Поскольку вероятность выпадения любого "х" равна нулю, множество твоих ответов должно состоять только из ответов "нет" - иначе получалось бы, что есть такие события, вероятность которых нулевая, но для которых ты признаёшь возможность "произойти" вот прямо сейчас, при следующем бросании (ответ "не_знаю" допускает такое событие; "не произойдёт никогда" означает что "и при следующем броске тоже не произойдёт", и потому соответствует ответу "нет").
Теперь я бросаю точку. Выпадает какое-то число, обозначим его Y. Я беру множество твоих ответов, нахожу ответ, соответствующий вопросу "попаду ли я в точку Y следующим броском", предъявляю тебе твой же ответ "нет", и прошу пояснить сложившуюся ситуацию: согласно твоему утверждению попасть в точку Y я никак не мог, однако же как-то попал.

Хм?

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]ext_135260@lj
2011-12-11 04:42 (ссылка)
Повторяю.
Множество точек отрезка [0..1] имеет континуальную мощность (с кардинальным числом как минимум алеф-раз, в зависимости от выбора системы аксиом). Соответственно, полное множество ответов на твои вопросы я не смогу дать никогда, т.к. давать ответы с бесконечной скоростью я не могу, а любая конечная скорость приводит к тому, что даже за бесконечное время я смогу дать ответ только на счетное число вопросов, т.е. мощностью не более алеф-ноль.

Осторожнее с континуумами, осторожнее. Или ты не знаешь доказательства, что элементов в множестве [2..+inf] не существует?

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]dibr@lj
2011-12-11 05:28 (ссылка)
Я ждал подобного ответа (см. тж. финитизм (http://ru.wikipedia.org/wiki/%D0%A4%D0%B8%D0%BD%D0%B8%D1%82%D0%B8%D0%B7%D0%BC)).
Аналогично рассуждая, можно "доказать" несуществование самого отрезка [0..1] - ведь это множество точек более чем счётно, а значит при попытке его "построить", даже за бесконечное время будет перечислена только часть элементов этого множества. Ну, а если нет отрезка - то и точку бросать некуда, и событий вида "точка попала в отрезок" не бывает. И чего эти математики вообще с бесконечными множествами голову дурят - их же нельзя выписать на бумажку, сколько не пиши...

Если чуть серьёзнее - теория множеств вовсе не требует, чтобы множество обязательно было "полностью построено" заранее (даже счётное множество за конечное время "построить" нельзя) - достаточно, чтобы было правило, описывающее принадлежность элемента множеству (и это правило было "правильным" - однозначным, нерекурсивным, не зависящим от самого множества (привет "парадоксу парикмахера"), не знаю какие точно требования есть в аксиоматической теории множеств). То есть рассматривать множество твоих ответов я имею право в любом случае, точно так же как имею право рассматривать множество "логарифмов всех действительных чисел от 0 до 1" - ведь на его построение аналогично понадобится время "более чем бесконечность".
И, соответственно, бросив точку на отрезок, и получив число Y, я имею право задать вопрос: "если бы я спросил тебя минуту назад, могло ли выпасть Y - что бы ты ответил?" И при ответе "нет" - попросить пояснений, как же так, а при ответе "да" - спросить "НО ОТКУДА БЫ ТЫ ЗНАЛ?!?!" :-)

> Или ты не знаешь доказательства, что элементов в множестве [2..+inf] не существует?

Ээээ... первый раз слышу, всегда считал что множество [2..+inf] существует (за исключением квадратной скобки справа - _элемент_ под названием +inf в такое множество обычно(*) не включают, в разных записях это обозначается либо [2..+inf[ либо [2..+inf)), и его элементами являются, собственно, числа от 2 и до "дофига".
Где можно прочитать про такое доказательство?

(*) ...никто не мешает взять множество [2..+inf[, и сказать "а теперь я добавляю в него некую херь, которую обозначу +inf - и получится вполне легитимное множество. Единственный нюанс - это не будет множеством чисел, это будет множеством чисел и некоей хери.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]ext_135260@lj
2011-12-11 06:11 (ссылка)
>Ээээ... первый раз слышу

Рассказываю.
Пусть есть три множества: X=[0..1], Y=[1..+inf) (да, квадратную скобку я в прошлый раз по инерции поставил), Z=[1..2]
Между ними можно составить следующие взаимно однозначные соответствия: x=1/y; x=z-1
Из первого следует, что количество элементов в множествах Х и Y равно. Из второго - что равно количество элементов в множествах X и Z. Из транзитивности равенства заключаем, что количество элементов в множествах Y и Z тоже равно. Но множество Z является подмножеством Y. Следовательно, все элементы множества Y собраны на отрезке [1..2] и на интервале (2..+inf) элементов быть не может.

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

И да, слова "заранее выбранное" в определении вероятности события существенны.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]dibr@lj
2011-12-11 06:25 (ссылка)
Ну да, один из классических примеров неправильных рассуждений вида "множество [0..2] в два раза больше, чем [0..1], а элементов столько же, значит это всё фигня и не работает". Но какое это отношение имеет к моим рассуждениям - я-то где ошибаюсь, рассматривая (бесконечное, континуальное) "множество твоих ответов"? Я же могу рассматривать "множество значений логарифмов чисел (0..1]", и ничего мне за это не будет? Чем "множество ответов" принципиально отличается от "множества логарифмов"?

> И да, слова "заранее выбранное" в определении вероятности события существенны.

Вероятность события зависит от того, выбрано ли событие заранее, или нет? А это как??

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]ext_135260@lj
2011-12-11 06:50 (ссылка)
>Чем "множество ответов" принципиально отличается от "множества логарифмов"?
Тем, что вероятность - это не логарифм, и после момента свершения события автомагически становится равной единице (если событие совершилось) или нулю (если не совершилось).

Нельзя, нельзя выбрать событие "постфактум" и посчитать его вероятность "как бы если вдруг мы еще опыт не провели, а вдруг хотим узнать, совершится событие или нет". Вероятность считается только для еще не свершившегося события.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]dibr@lj
2011-12-11 07:08 (ссылка)
Событие ещё не произошло, я строю множество ответов на вопрос "выпадет ли Y при _следующем_ броске". После этого я "замораживаю" множество (имею право, точно так же как имею право рассматривать "множество членов КПРФ по состоянию на 7 ноября 1986 года"(*)), и произвожу бросок. В чём проблема-то?

> Вероятность считается только для еще не свершившегося события.

Ну вот я сейчас задаю вопрос (и жду на него ответа). "Если бы я минуту назад спросил, выпадет ли при следующем броске (который я сделал вот только что, за секунду перед тем как задать вот этот вопрос) число Y, что бы ты ответил тогда, минуту назад"?
Жду ответа (произвольного, необязательно "да/нет/не_знаю"). Отсутствие ответа на этот вопрос считаю завершением дискуссии.

(*) оно не бесконечно, но это пофиг - просто мне лениво придумывать его бесконечный аналог.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]ext_135260@lj
2011-12-11 07:45 (ссылка)
>имею право, точно так же как имею право рассматривать "множество членов КПРФ по состоянию на 7 ноября 1986 года"
Не имеешь. ;)

Ты, кстати, вообще не имеешь права подменять множество ответов на вопрос "какова вероятность того, что при следующем броске выпадет число х" на множество ответов "выпадет ли х при следующем броске (да/нет/не знаю)" для континуумных множеств. Так же, как ты не имеешь права заменить вопрос "какова длина точки х" на вопрос "длина точки х равна нулю? (да/нет/не знаю)". Потому что ты заменяешь меру на некий булев флажок, что, возможно, допустимо для конечных (и, вероятно, для счетных) множеств, но не для несчетных. Ведь несмотря на то, что длина каждой отдельно взятой точки действительно равна нулю, длина отрезка, состоящего из этих точек, нулю не равна. Что можно объяснить, например, мерой Лебега, но никак не суммой булевых нулей.

>Ну вот я сейчас задаю вопрос
В N+1-й раз повторяю, что вопрос некорректный. Ты уже совершил опыт. Получил результат. Если так понятнее, "схлопнул" вероятность и теперь спрашиваешь меня не про некий гипотетический будущий опыт, а про уже полученный результат.

Да, вероятность попасть в любую точку на отрезке равна нулю. Да, при каждом броске ты попадешь в какую-то точку. И нет, ты не сможешь попасть в _заранее_, мать ее ети, _выбранную_ точку за любое количество опытов (потому что множество опытов счетно, а мера любого счетного подмножества на континууме равна нулю).

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]dibr@lj
2011-12-11 08:30 (ссылка)
> Не имеешь. ;)

Почему? Ссылку на нарушаемые мной при этом постулаты, ну или хотя бы просто объяснение - в студию!

> Ты, кстати, вообще не имеешь права подменять множество ответов на вопрос "какова вероятность того, что при следующем броске выпадет число х" на множество ответов "выпадет ли х при следующем броске (да/нет/не знаю)" для континуумных множеств.

А пальчиком в то место, где я подменяю - можно ткнуть? Пока я вижу, что я с самого начала говорил о множестве "выпадет ли Y" (в самый первый раз - о множестве "может ли выпасть Y", что не сильно отличается по сути), и ни разу не упоминал о "множестве вероятностей".
Так что - отлично, это здорово что я не могу подменять одно другим - я и не подменяю! Теперь твоя очередь! :-)

> Потому что ты заменяешь меру на некий булев флажок, что, возможно, допустимо для конечных (и, вероятно, для счетных) множеств, но не для несчетных

Опять не понимаю.
Я ведь имею право задать вопрос "какова длина точки" (терминология твоя) и получить численный ответ?
Я имею право задать вопрос "равна ли эта длина нулю" и получить "булевый" ответ?
Что мешает мне составить множество из этих ответов? Что именно я при этом нарушаю?? Чем булевые функции хуже численных???

> В N+1-й раз повторяю, что вопрос некорректный.

Оооок. Продолжаем разговор :-)
Следующий мой вопрос: "через минуту (ладно, для надёжности - через час) я собираюсь бросить точку на отрезок [0..1]. Как ты считаешь, выпадет ли при этом в точности число Y (да/нет/не_знаю)?"
Если это тоже некорректный вопрос - просьба пояснить, почему.

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

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

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]ext_135260@lj
2011-12-16 05:07 (ссылка)
Сорри, у меня никак руки не дойдут до ответа. И еще неделю (до рождества включительно) не дойдут. Если еще интересно - могу потом отписаться.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]dibr@lj
2011-12-16 13:38 (ссылка)
В принципе, как хочешь. Для меня эта дискуссия - что-то вроде иллюстрации стиха "движенья нет, сказал мудрец брадатый, другой же встал, и стал пред ним ходить". Вот как бы ты доказал существование движения тому, кто его отрицает? Как именно я хочу доказать, что те события, которые происходят - не могут считаться невозможными, я (пока) примерно представляю, но философские споры - это всё-таки философские споры :-)

Так что - тему помню, в любой момент готов возобновить :-)

(Ответить) (Уровень выше)


[info]nlothik@lj
2011-12-09 11:02 (ссылка)
> Во-первых, не вижу связи с нашей вероятностью.

Я объясню ход мысли :) Невозможно попасть чем-то с нулевой площадью во что-то с нулевой площадью.

Когда ты точку кидаешь в круг -- ты кидаешь его не в нуль, а во что-то, площадью уже обладающее.

И попадаешь ты тоже -- в круг, а не в точку -- ибо ты не в точку метился, в неё попасть невозможно. А то, что у места попадания есть какие-то координаты -- ну и что. Ну и пускай есть. А вот ты туда же снова попади! :)

Поэтому у меня никаких возражений по поводу попадания в какие-то координаты не возникает. Кидали ведь не по паспорту, а по морде в точку, а в окружность/отрезок -- что-то, обладающее длиною, площадью, и т.д. -- то-есть, во что-то, во что МОЖНО попасть. А вот в точку кидать -- уже попасть невозможно.

В том, как-то так, и была суть моих путаных мыслей и кривых аналогий :)

(Ответить) (Уровень выше)