powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Новогодние парадоксы теор-вер и МС-а
25 сообщений из 288, страница 1 из 12
Новогодние парадоксы теор-вер и МС-а
    #39909568
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Привет. С наступающими и прошедшими
праздниками! С новым годом и Рождеством!



Поговорил с коллегами о парадоксе дней рождений .

Если в комнате находится более чем 23 человека то то вы можете заключать пари
что у пары из них совпадет день рождения по дате (месяц+день) и в большинстве
случаев выигрывать спор.


Половина из них мне просто не поверили. Сказали этого не может быть. Я несколько
раз повторял свой вопрос в разных срезах It сообщества и пришёл к ужасному выводу.

Многие теор-вер просто не учили (прогуливали) или не знают вообще.

Данное наблюдение заставило меня спросить сообщество SQL.ru.
Также неочевидным бывает и парадокс Монти-Холла.
(это телешоу с открыванием ящиков или дверей с призами).

Давайте в топике (используя ЯП) проверим или опровергнем многие неочевидные
штуки.

Языки можно брать любые.
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909573
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Моя любимая задача:
Есть выборка X1..n = random(A). Найти оптимальную оценку для А.
Это больше мат.стат чем тервер, но все равно интересно.
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909577
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
наверное будет зависеть от формы random(). В разных фреймворках - он разный. Где-то линейный. Где то Гаусс.
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909579
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton, равномерный.
И вещественный для определенности.
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909583
VladimirKr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Соколинский Борис,

Выборочное среднее * 2

:)
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909587
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
VladimirKr, это один из вариантов, не самый эффективный.
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909591
mayton

Половина из них мне просто не поверили. Сказали этого не может быть. Я несколько
раз повторял свой вопрос в разных срезах It сообщества и пришёл к ужасному выводу.

Тоже мне, открытие. Половина этих, так называемых, it сообществ - это выпускники курсов "С++ за две недели" и подобных.
Соколинский Борис
Моя любимая задача:
Есть выборка X1..n = random(A). Найти оптимальную оценку для А.
Это больше мат.стат чем тервер, но все равно интересно.

В каком смысле оптимальную?
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909595
VladimirKr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ржавый гвоздь,

эффективная оценка
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909597
VladimirKr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Соколинский Борис,

Странно, выборочное среднее является эффективной оценкой для МО, здесь же A=2*МО
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909599
VladimirKr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Соколинский Борис,

А вы какой смысл вкладываете в понятие "эффективная оценка"?
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909604
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
VladimirKr
Соколинский Борис,

А вы какой смысл вкладываете в понятие "эффективная оценка"?
Стандартный, три признака
1. Состоятельность (с ростом N оценка должна сходиться по вероятности к оцениваемому параметру).
2. Несмещенность
3. Минимальная дисперсия
В этом задаче есть нечто лучше чем мат. ожидание.
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909608
Соколинский Борис

В этом задаче есть нечто лучше чем мат. ожидание.

Размял мозги немного
(n+1)/n max(Xn)? Оценка максимального правдоподобия, первые 2 признака проверил, вроде удовлетворяет, если конечно я тервер не совсем забыл еще. По третьему, к сожалению, вообще пока не помню, с какого боку подступиться (
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909610
т.е. это пофикшенная оценка максимального правдоподобия, чтобы несмещённой была
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909611
VladimirKr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Соколинский Борис
VladimirKr
Соколинский Борис,

А вы какой смысл вкладываете в понятие "эффективная оценка"?
Стандартный, три признака
1. Состоятельность (с ростом N оценка должна сходиться по вероятности к оцениваемому параметру).
2. Несмещенность
3. Минимальная дисперсия
В этом задаче есть нечто лучше чем мат. ожидание.


Ну, да, я ошибся. Для равномерного распределения достаточная статистика другая, нежели для нормального
следовательно, наверно

мах(X)+min(X)
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909613
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ржавый гвоздь
Размял мозги немного
(n+1)/n max(Xn)?

Абсолютно точно.
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909614
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Хм.. Странно. А теперь я не понял постановку.

wikiЕсли n писем случайным образом положить в n различных конвертов, то какова вероятность, что какое-нибудь из писем попадёт в свой конверт?

Индуктивно я понимаю так. Если из выборки 1 письма класть в 1 конверт то мы получаем вероятность 1.0.
Всегда попадает в свой. Для двух - соотв 2 исхода. Но вики приводит формулу
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909619
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Хм.. Странно. А теперь я не понял постановку.
wikiЕсли n писем случайным образом положить в n различных конвертов, то какова вероятность, что какое-нибудь из писем попадёт в свой конверт?

Полагаю, в формуле ошибка, должно быть

И это вполне понятно: Общее количество вариантов - N!, без правильного места - (N-1)!
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909620
Соколинский Борис
mayton
Хм.. Странно. А теперь я не понял постановку.
пропущено...

Полагаю, в формуле ошибка, должно быть


Таки нет, всё верно. Вот объяснение Задача о беспорядках и встречах
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909638
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Как понимаю надо посчитать вероятность повторного выпадения числа от 1 до 365. Как считать - точно не знаю, мне кажется каждый раз равновероятно (вероятность 1/365) может быть любая дата, но с каждым разом вероятность повтора повышается. При 23-х людях вероятность 23/365, я бы не сказал что вероятность в 6.3% это почти 100%.

Можно потестить: запустить какой-нибудь ГСЧ, брать 23 числа, брать остаток деления на 365 и проверять на повторы и т.д. По итогу тысячи проверок оценить вероятность.

Это при условии что распределение дней рождения внутри года равномерно. Не везде так, например в Бразилии резкий всплеск рождаемости через 9 месяцев после карнавала.
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909640
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T
Как понимаю надо посчитать вероятность повторного выпадения числа от 1 до 365. Как считать - точно не знаю, мне кажется каждый раз равновероятно (вероятность 1/365) может быть любая дата, но с каждым разом вероятность повтора повышается. При 23-х людях вероятность 23/365, я бы не сказал что вероятность в 6.3% это почти 100%.

Смоделируй.
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909641
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T
Как понимаю надо посчитать вероятность повторного выпадения числа от 1 до 365. Как считать - точно не знаю, мне кажется каждый раз равновероятно (вероятность 1/365) может быть любая дата, но с каждым разом вероятность повтора повышается. При 23-х людях вероятность 23/365, я бы не сказал что вероятность в 6.3% это почти 100%.

ты берёшь конкретного человека, а надо любых двух
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909644
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Как ни странно, но что-то в этом есть. Только что узнал: у ребенка в классе 30 человек, и есть двое родившихся в один день. ИМХО Тупым исследованием ГСЧ тут не обойтись.

Среди присутствующих есть кто-нибудь с доступом к инфе по садикам, школам, институтам? Бери все группы где 23+ человека и проверяй дни рождения.
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909645
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
В вики есть доказательство. Хотя КМК Байесовские фильтры спама как раз проверялись практикой а не теорией
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909646
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
kealon(Ruslan)
Dima T
Как понимаю надо посчитать вероятность повторного выпадения числа от 1 до 365. Как считать - точно не знаю, мне кажется каждый раз равновероятно (вероятность 1/365) может быть любая дата, но с каждым разом вероятность повтора повышается. При 23-х людях вероятность 23/365, я бы не сказал что вероятность в 6.3% это почти 100%.

ты берёшь конкретного человека, а надо любых двух

Я беру конкретный день. Т.е. выбрали 22 уникальных числа из диапазона 1-365 и считаем вероятность что следующий будет повтором одного из 22х. Может не 23/365, а 22/365 ?
Хотя наверно надо ссумировать все вероятности, т.е. вероятность что второй будет как первый 1/365, третий как один из двух первых 2/365 и т.д.
В итоге имеем
Код: sql
1.
(1+2+...+22)/365 = 253/365 = 0,693


Тогда получается что среди 27 человек по-любому есть повтор. Сумма 1...27=378. Не думаю что так оно и есть.
...
Рейтинг: 0 / 0
Новогодние парадоксы теор-вер и МС-а
    #39909651
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Не забудь учесть что между 2 и 3 человеком тоже вероятны совпадения. И т д.
...
Рейтинг: 0 / 0
25 сообщений из 288, страница 1 из 12
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Новогодние парадоксы теор-вер и МС-а
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]