про математику: мера упорядоченности - страница 2
Вы упускаете торговые возможности:
- Бесплатные приложения для трейдинга
- 8 000+ сигналов для копирования
- Экономические новости для анализа финансовых рынков
Регистрация
Вход
Вы принимаете политику сайта и условия использования
Если у вас нет учетной записи, зарегистрируйтесь
Очевидно, смотрим чего больше на нечётных номерах. Пусть это будут нули, тогда меняем нули на чётных местах с единицами на нечётных местах. Максимально получится N/4 перестановок (когда N делится на 4) - в этом случае половина нулей на чётных местах, а половина на нечётных, например 00110011. Минимально - ноль, а для вычисления среднего нужны дополнительные предположения.
Да, действительно, для крайнего случая 1111000 всего за 2 перестановки получаем чередующийся ряд 10101010 и так далее. Пусть N будет кратно 4, так считать проще..
На первый взгляд, будет что-то вроде среднего от |N/2-2*n|, где n - наименьшее из числа нулей и единиц выпавших в серии длиной N/2. То есть, можно считать просто по нечётным броскам. Корень из N вроде бы должен получиться.
PS Возможно ошибаюсь и считать надо через гипергеометрическое распределение, а не биномиальное.
корень из N это прикольный результат :-)
берём "войну и мир", жамкаем максимально доступным способом, меняем 3-4 тыщи битовых пар, получаем Кнута :-) битовых перестановок получается нежданно мало
корень из N это прикольный результат :-)
берём "войну и мир", жамкаем максимально доступным способом, меняем 3-4 тыщи битовых пар, получаем Кнута :-) битовых перестановок получается нежданно мало
НЕПРАВ..
1/4 это оценка что для хаоса (пожатый война и мир), что для полного (все 0 справа) порядка.
берём "войну и мир", жамкаем максимально доступным способом, меняем 3-4 тыщи битовых пар, получаем Кнута :-) битовых перестановок получается нежданно мало
Если проделать эту операцию трижды, то можно получить все двенадцать томов изначально запланированных Кнутом)
если имеем более чем достаточный бинарный ряд (0/1 или buy/sell, кол-во 0 равно числу 1) то
вопросы:
№1: возможно ли её более-менее быстро оценить "степень упорядоченности" ряда или фрагмента,иначе чем префиксной компрессией по Шенону/Хафману или подсчёта минимального числа перестановок.
№2: алгоритм/функция генерации рядов с такой заданной степенью порядка.
поясню: например берём очень длинный ряд из 0,1 и считаем что строго чередующийся ряд то это порядок 0. А если числа сделаны равномерным Random() то 1. Круче равномерного перемешать нельзя никак, а вот меньше можно.
Если ставить задачу более конкретно, то можно указать критерий упорядоченности. Например, если говорить об интенсивных характеристиках ряда (в отличие от экстенсивных не зависящих от числа членов в ряду), то есть имеющих смысл не только для всего ряда, но для его частей, то мерой может быть наибольшее число идущих подряд одинаковых значений. В частности, для оценки применимости разных схем мартингейла важен именно этот верхний предел числа последовательных попаданий в убыток. В свое время я прекратил поиски мартингейла для форекс из-за того, что их получалось не меньше 32.
Или максимальная просадка - максимум разности между числом нулей и единиц по всем последовательным кускам исходной последовательности. Экстенсивность здесь тоже присутствует - в виде роста вероятности получить заданное значение при росте N.
что-то голова не варит ...
всего рядов длинной N (чётное) с равным числом 0,1 сколько ?
что-то голова не варит ...
всего рядов длинной N (чётное) с равным числом 0,1 сколько ?
перестановки с повторениями N!/((N/2)!^2)
PS. Есть хорошая книга "Комбинаторика" Виленкина