[Архив!] Чистая математика, физика, химия и т.п.: задачки для тренировки мозгов, никак не связанные с торговлей - страница 350

 
joo >>:

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

Можно программно посчитать. Влом только писать. :) Непростая программулина вырисовывается.

Лучше попробую по индукции вывести сначала.

 
joo >>:

Правила игры - никаких правил. Минимально допустимое количество колен - 2 штуки, то есть - один отрезок. Максимальное - равно количеству баров.

Во, блин, артист! Ну ка давай соедини десять последовательных точек десятью диниями. :)

// И рисунок непременно выложи!!

 
Дык как, joo, ZZ должен получаться "правильным" - или все равно? "Правильный" - это когда любая вершина ZZ является локальным экстремумом.
Если не считаться с правильностью, то задачка сводится к числу упорядоченных разбиений натурального числа на слагаемые.
 

5 баров - 5 вершин
MetaDriver >>:

Во, блин, артист! Ну ка давай соедини десять последовательных точек десятью диниями. :)

// И рисунок непременно выложи!!

устал рисовать, хватит и пяти. :)

 
Mathemat >>:
Дык как, joo, ZZ должен получаться "правильным" - или все равно? "Правильный" - это когда любая вершина ZZ является локальным экстремумом.
Если не считаться с правильностью, то задачка сводится к числу упорядоченных разбиений натурального числа на слагаемые.

Да, может быть весьма неправильным.

 
Если не считаться с правильностью, то задачка сводится к числу упорядоченных разбиений натурального числа на слагаемые.
Нет, не сводится, увы. А чего это тебя эта задача интересует, joo? Если n - небольшое, то можно и перебрать программно.
 
Mathemat >>:
Нет, не сводится, увы. А чего это тебя эта задача интересует, joo?

"Домашнее задание" делаю - статью пишу. Проверяю, так ли ZZ идеален на самом деле. Из всего невообразимого разнообразия вариантов альтернативного зигзага, нужно найти те вершины, которые окажутся "лучше" самого ZZ. Пример того, насколько лучше осознанная оптимизация тупого перебора вариантов.

PS ну скажем n эдак 100-500, примерно такое количество баров оценивается трейдером интрадейщиком.

 
если требовать, чтоб на концах последовательности всегда был один из экстремумов, то решение == 2^(n-1)
если этого не требовать (допускать колена, торчащие одним из концов за пределы отрезка), то больше. сколько пока не заценил. возможно как раз 2^n
 
MetaDriver >>:
если требовать, чтоб на концах последовательности всегда был один из экстремумов, то решение == 2^(n-1)
если этого не требовать (допускать колена, торчащие одним из концов за пределы отрезка), то больше. сколько пока не заценил. возможно как раз 2^n

То есть, грубо говоря, для n=500 ->2^(500-1)=1,6366953E150. Ощень многа получаецо!

И это только вариантов, когда участвуют все бары. есть ещё варианты с количеством вершин от 2 до n.

 
joo >>:

То есть, грубо говоря, для n=500 ->2^(500-1)=1,6366953E150. Ощень многа получаецо!

А каму щас лехко? Кризис... :)

Кстати, заценил и незакреплённые концы. Получилось 2^(n+1)

Если требовать закрепления только одного конца, то 2^n

Причина обращения: