powered by simpleCommunicator - 2.0.59     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Еще одна четверговая вероятностная
25 сообщений из 288, страница 5 из 12
Еще одна четверговая вероятностная
    #39916037
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
VladimirKr,

Результат n/(2 n-1 ) верный.

Тут всё проще намного. Каждую точку будем выбирать в 2 шага: равновероятный выбор угла от 0 до Пи, и подбрасывание монетки на 0 и 1, если 1, то к углу добавим Пи.

Сначала выбрали углы, все точки выпали на верхнюю полуокружность. Судьбу эксперимента зарешают монетки. Выпишем биты для точек в порядке возрастания угла: 000...0.
Далее легко заметить, что все будут в одной полуокружности, если сначала идут несколько нулей, потом только единицы, или наоборот. То есть нет чередования. Таких вариантов 2n штук. А всего вариантов 2 n . Делим одно на другое.
сейчас подумал, что аналогично можно посчитать вероятность для любой части окружности. То есть вероятность, что все n точек выпадут на 1/k часть окружности, равна n/(k n-1 )
по крайней мере для целых k это так. Для дробных пока не разбирался.
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916052
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
VladimirKr
В каком-то году в ШАД во вступительных экзаменах была задача:
На окружность случайно равновероятно независимо падают n точек. Какова вероятность, что эти точки лежат на одной полуокружности?
Ответ n/(2^(n-1))
т.е. для n=3 это 75%
http://www.cyberforum.ru/statistics/thread1866972.html
Нашел в интернету эту задачу.
А там ответ: 1/2^(n-2).

Так как быть?
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916057
VladimirKr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usov,
Как быть? Попробовать посчитать вероятность для n=1
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916058
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
VladimirKr
Gennadiy Usov,
Как быть? Попробовать посчитать вероятность для n=1
Лучше начните с n = 2, а то можете сразу не попасть при n = 1.
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916059
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Нашел общую формулу для количества треугольников ведущего.

Он определил на окружности 3 точки, потом нашел ещё 3 противоположные (через диаметр) точки.
Всего - 6 точек.
Ведущий определил 8 треугольников.
Из них в 2 треугольника попадает центр окружности.

Если строго, то должно быть 20 треугольников: С 3 из 6 = 6*5*4/3/2/1.

Куда ведущий спрятал ещё 12 треугольников?
Он не захотел рассматривать треугольники, одна сторона из которых - диаметр.

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

Если рассматривать оставшиеся треугольники, то будут два решения:
вероятность 2/20, если не учитываются границы треугольников;
вероятность 14/20, если учитываются границы треугольников.
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916067
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Теперь рассмотрим вариант, когда между точками А и С" появляется точка D", а между точками С и А" появляется точка D.
Будет 8 точек.
Тогда всего будет 56 треугольников: С 3 по 8 = 8*7*6/3/2/1

Здесь будет 4 системы по 6 точек: АВС, ABD, ACD, BCD.
В каждой системе по 20 треугольников.
Всего 80 треугольников. Из них 48, у которых одна сторона – диаметр.
Следовательно, каждый из треугольников с диаметром «определён» в двух системах по 6 точек.

Таким образом, для системы из 8 точек получается:
вероятность 8/56, если не учитываются границы
вероятность 32/56, если учитываются границы

Если сравнивать системы из 6 точек и из 8 точек, то
имеем 1/4 и 1/7 , если не учитываются границы
имеем 14/20 и 32/56 , если учитываются границы

Данные размышления можно продолжить на других системах, и окажется,
что вероятности "для бесконечности" будут совсем другими
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916085
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Ваше слово товарищ mayton!
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916101
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Решил на EXCEL составить таблицу для разных систем.
Оказалась, что с увеличением количества точек
растет количество треугольников с центром окружности без учета границ
и убывает (относительно первых) количество треугольников с центром окружности с учетом границ.

Например для системы из 1128 точек (шаг систем через 2)
будет 238572376 треугольников, из них:
без учета границ с центром будет 59484328 треугольников
с учетом границ с центром будет 60119392 треугольников.
Тогда:
вероятность наличия треугольников с центром без учета границ равна 0,249334516
вероятность наличия треугольников с центром с учетом границ равна 0,251996451

Приближаемся к Профессору Райгородскому!
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916105
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
Имя пользователя1
VladimirKr,

Результат n/(2 n-1 ) верный.

Тут всё проще намного. Каждую точку будем выбирать в 2 шага: равновероятный выбор угла от 0 до Пи, и подбрасывание монетки на 0 и 1, если 1, то к углу добавим Пи.

Сначала выбрали углы, все точки выпали на верхнюю полуокружность. Судьбу эксперимента зарешают монетки. Выпишем биты для точек в порядке возрастания угла: 000...0.
Далее легко заметить, что все будут в одной полуокружности, если сначала идут несколько нулей, потом только единицы, или наоборот. То есть нет чередования. Таких вариантов 2n штук. А всего вариантов 2 n . Делим одно на другое.
сейчас подумал, что аналогично можно посчитать вероятность для любой части окружности. То есть вероятность, что все n точек выпадут на 1/k часть окружности, равна n/(k n-1 )
по крайней мере для целых k это так. Для дробных пока не разбирался.
что-то я намудрил)

итак, какова вероятность, что n случайных точек на окружности поместятся внутри угла Альфа? Допустим Альфа <= Пи

обозначим p = Альфа/2Пи, это доля окружности, которую занимает угол.

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

и так для всех точек

вероятность удачного расклада для каждой группы равна p n-1 , а так как удачные расклады любы двух групп несовместны, то просто складываем вероятности и получаем формулу n*p n-1
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916107
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Имя пользователя1,

зачем сразу n точек, начни с малого,
например с 3-х точек 22062521 и 22062585

А там уже и 4, 5, 6....
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916108
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usov

Он не захотел рассматривать треугольники, одна сторона из которых - диаметр.

Товарищ Усов.

Отвечаю.

Рассматривать треугольники одна сторона из которы диаметр - неинтересно.
Они не оказывают влияния на формулу вероятности.
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916112
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton
Gennadiy Usov

Он не захотел рассматривать треугольники, одна сторона из которых - диаметр.
Товарищ Усов.
Отвечаю.
Рассматривать треугольники одна сторона из которы диаметр - неинтересно.
Они не оказывают влияния на формулу вероятности.
Но это надо доказать.

И, кстати, а почему Профессор Райгородский про них умалчивает?
Их же много в системах из 8, 10, 12 точек?

Вот расчеты это доказывают 22062657 .
Вот на эти расчёты и должен бы опереться Профессор Райгородский,
и сказать, что влияние таких треугольников при увеличении системы минимально.

Они не оказывают влияния на формулу вероятности только на очень больших системах (много точек)
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916118
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usov
mayton
пропущено...
Товарищ Усов.
Отвечаю.
Рассматривать треугольники одна сторона из которы диаметр - неинтересно.
Они не оказывают влияния на формулу вероятности.
Но это надо доказать.

Вот расчеты это доказывают 22062657 .

Они не оказывают влияния на формулу вероятности только на очень больших системах (много точек)

Меня всегда удивляла твоя настойчивость в копании мелочей.

Давай отвлечёмся.

Вот моё тебе задание.

Дана вещественная координатная прямая. Я бросаю случайным образом на эту прямую
точку с координатами от -1.0 до 1.0 (края включительно). Мой генератор случайных чисел - идеален.
Он выдаёт ВЕЩЕСТВЕННОЕ число. С бесконечной точностью.

Как ты считаешь? Какова будет вероятность того что
1) Точка попадает в 0 (начало координат).
2) Точка в интервале (0.0 ; 1.0] полу-открытый интервал.
3) Точка в интервале [-1.0 ; 0.0) тоже полу-открытый интервал.
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916121
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton
Вот моё тебе задание.
Дана вещественная координатная прямая. Я бросаю случайным образом на эту прямую
точку с координатами от -1.0 до 1.0 (края включительно). Мой генератор случайных чисел - идеален.
Он выдаёт ВЕЩЕСТВЕННОЕ число. С бесконечной точностью.

Как ты считаешь? Какова будет вероятность того что
1) Точка попадает в 0 (начало координат).
2) Точка в интервале (0.0 ; 1.0] полу-открытый интервал.
3) Точка в интервале [-1.0 ; 0.0) тоже полу-открытый интервал.
Зачем тебе это?

Снова будешь говорить, что устал от мелочей?

А как же подвести итог работы по предыдущей задаче?

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

И из-за этого наше общение - затруднено. Какой смысл с тобой обсуждать геометрию на плоскости + теорвер
если мы уже разошилсь в таком пустяке?
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916175
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton
Мы с тобой не сходимся в аксиомах.
И из-за этого наше общение - затруднено. Какой смысл с тобой обсуждать геометрию на плоскости + теорвер
если мы уже разошилсь в таком пустяке?
Конечно.

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

есть у треугольника границы или нет
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916176
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Кстати, mayton,

тут кто-то интересовался " Какова будет вероятность того, что 1) Точка попадает в 0 (начало координат)."

А как быть, если при переборе треугольников одна из сторон лежит на центре окружности?

Не замечать этого?

Списать на ошибку перебора?
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916201
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Если рассуждать дальше...

Профессор Райгородский считает, что:
всю бесконечность треугольником можно составить из бесконечности систем, состоящих из 6 точек.

Принимается.

Но если это так, то рассуждаем:

В системе из 6 точек существует 20 треугольников, а Профессор Райгородский определил только 8 треугольников.

Если это соотношение распространить на бесконечность (как считает Профессор Райгородский),

то получается, что бесконечность треугольников недосчиталась 60 % треугольников.

mayton,
это то же мелочь?
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916206
VladimirKr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1

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

и так для всех точек


Красиво! Всего лишь нужно было заметить такое разбиение...

Gennadiy Usov
Кстати, mayton,

тут кто-то интересовался " Какова будет вероятность того, что 1) Точка попадает в 0 (начало координат)."

А как быть, если при переборе треугольников одна из сторон лежит на центре окружности?

Не замечать этого?

Списать на ошибку перебора?


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

Ответ: да, не замечать.
И, кстати, вспомнить, что тип float(double) является неточным.
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916251
kobymahon
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
R studio is a united environment developed to tun R which is a statistical programming language for computing and graphics. If you are a beginner, who really wishes to learn Solidworks, you should put in all your time and effort in earning about the same. Have assignments to worry about? Well, I was stuck in the same place but experts who agreed to do my R studio assignment came for my rescue!
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916258
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
kobymahon
R studio is a united environment developed to tun R which is a statistical programming language for computing and graphics. If you are a beginner, who really wishes to learn Solidworks, you should put in all your time and effort in earning about the same. Have assignments to worry about? Well, I was stuck in the same place but experts who agreed to do my R studio assignment came for my rescue!
And what is the R studio panacea for all ills?
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916262
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
VladimirKr
Gennadiy Usov
А как быть, если при переборе треугольников одна из сторон лежит на центре окружности?
Не замечать этого?
Списать на ошибку перебора?
Ответ: да, не замечать.
И, кстати, вспомнить, что тип float(double) является неточным.
И не замечать, что в систем из 6 точек только 8 треугольников вместо 20 треугольников?
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916402
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Дана вещественная координатная прямая. Я бросаю случайным образом на эту прямую
точку
с координатами от -1.0 до 1.0 (края включительно). Мой генератор случайных чисел - идеален.
Он выдаёт ВЕЩЕСТВЕННОЕ число. С бесконечной точностью.

Как ты считаешь? Какова будет вероятность того что
1) Точка попадает в 0 (начало координат).
2) Точка в интервале (0.0 ; 1.0] полу-открытый интервал.
3) Точка в интервале [-1.0 ; 0.0) тоже полу-открытый интервал.

Интересный вопрос, у тебя пиесельная прямая в пиксельном пространстве, какова длина твоей точки, сколько точек вмещается в отрезке?
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916411
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
iOracleDev
mayton
пропущено...

Интересный вопрос, у тебя пиесельная прямая в пиксельном пространстве, какова длина твоей точки, сколько точек вмещается в отрезке?

У меня нет пикселей. Просто математическая вещественная прямая.
...
Рейтинг: 0 / 0
Еще одна четверговая вероятностная
    #39916414
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
У меня нет пикселей. Просто математическая вещественная прямая.

Но ты кидаешь некую точку, каков ее размер? Сколько точек вмещает координата [0,0]?
...
Рейтинг: 0 / 0
25 сообщений из 288, страница 5 из 12
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Еще одна четверговая вероятностная
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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