[Archivo] Matemáticas puras, física, química, etc.: problemas de entrenamiento cerebral no relacionados con el comercio de ninguna manera - página 350

Nuevo comentario
 
joo >>:

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

Es posible calcularlo de forma programada. Es aburrido escribir. :) Es un programa difícil de entender.

Prefiero intentar deducirlo por inducción primero.

 
joo >>:

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

¡Oh, hombre, eres un artista! Adelante, conecta diez puntos consecutivos con diez dinios. :)

// ¡¡¡Y asegúrate de publicar el dibujo!!!

 
Entonces, joo, ¿debe ZZ tener "razón" - o es todo lo mismo? "Es correcto cuando cualquier vértice de ZZ es un extremo local.
Si no se considera la corrección, el problema se reduce al número de descomposiciones ordenadas de un número natural en sus sumandos.
 

5 barras - 5 tapas
MetaDriver >>:

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

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

Cansado de dibujar, es suficiente para cinco. :)

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

Sí, puede estar muy mal.

 
Si no se considera la corrección, el problema se reduce al número de divisiones ordenadas de un número natural en sus sumandos. <br / translate="no">
No, no lo hace, por desgracia. ¿Por qué te interesa este problema, Joo? Si n es pequeño, también se puede anular mediante programación.
 
Mathemat >>:
Нет, не сводится, увы. А чего это тебя эта задача интересует, joo?

Haciendo mis "deberes": escribiendo un artículo. Estoy comprobando si ZZ es perfecta. De toda la inimaginable variedad de variantes de zigzag alternativas, hay que encontrar aquellos vértices que resultan ser "mejores" que el propio ZZ. Un ejemplo de lo mucho mejor que es una optimización deliberada de una búsqueda de variantes.

PS bien digamos que n de unos 100-500, eso es más o menos el número de barras estimado por un trader intradía.

 
Si exigimos que los extremos de la secuencia tengan siempre uno de los extremos, entonces la solución == 2^(n-1)
Si esto no es necesario (es decir, las rodillas que están fuera del segmento), entonces es más. Todavía no he comprobado cuántas. Puede ser sólo 2^n
 
MetaDriver >>:
если требовать, чтоб на концах последовательности всегда был один из экстремумов, то решение == 2^(n-1)
если этого не требовать (допускать колена, торчащие одним из концов за пределы отрезка), то больше. сколько пока не заценил. возможно как раз 2^n

Así, a grandes rasgos, para n=500 ->2^(500-1)=1,6366953E150. ¡Eso es mucho!

También hay variantes con número de vértices de 2 a n.

 
joo >>:

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

¿Quién lo tiene fácil hoy en día? La crisis... :)

Por cierto, yo también revisé los cabos sueltos. Tengo 2^(n+1)

Si se requiere que sólo un extremo sea fijo, entonces 2^n

1...343344345346347348349350351352353354355356357...628
Nuevo comentario