Diferencia entre revisiones de «Teorema de Erdős-Szekeres»
Contenido eliminado Contenido añadido
m Mantenimiento de Control de autoridades |
m PR:CW: Eliminando errores de sintaxis |
||
Línea 4:
== Ejemplo ==
Para <math>r=3</math> y <math>s=2</math>, la fórmula afirma que cualquier permutación de tres números tiene una subsucesión creciente de longitud tres o una subsucesión decreciente de longitud dos. Tomando las seis posibles permutaciones de los números 1, 2, 3:
* 1,2,3 tiene una subsucesión creciente consistente en los tres números
* 1,3,2 tiene una subsucesión decreciente 3,2
* 2,1,3 tiene una subsucesión decreciente 2,1
| |||