Os dejo el problema de esta semana:
Consideramos un polígono regular de 90 vértices numerados al azar del 1 al 90. Demostrar que siempre podemos encontrar dos vértices consecutivos cuyo producto es mayor o igual que 2014.
A por él.
¿Te ha gustado la entrada? Puedes invitarme a un café, Gauss te lo agradecerá 😉
45 * 46 = 2070
Eso quiere decir que los vecinos del 45 no pueden números mayores de 45…
Ni tampoco uno de los 45 diferentes que son mayores que 45 pueden tener un vecino de ese conjunto, eso significa que en una hipotética solución deberían estar alternados… pero una vez colocados alternados no queda ninguna posición posible para el 45.
Información Bitacoras.com
Valora en Bitacoras.com: Os dejo el problema de esta semana: Consideramos un polígono regular de 90 vértices numerados al azar del 1 al 90. Demostrar que siempre podemos encontrar dos vértices consecutivos cuyo producto es mayor o igual que 2014. …
matizando el comentario de acido, 44*46 > 2014 por lo que los 45 mayores números (hasta el 46, incluido) sólo pueden tener 44 vecinos, cuando necesitan 46 (en el mejor de los casos.
En general, para polígonos de N vértices, no se puede contruir con productos inferiores a (N/2+1)*(N/2-1) por esta razón.
Sin embargo esta cota no es la mejor. Quiero decir que para el caso de 90, 52*38 > 2024 también. Dado un polígono de N lados, si consideramos el mejor orden aquél que ofrece el menor máximo de los productos de los vértices, ¿cuál es dicho máximo?
Francesc, Los 45 mayores números (46, 47, 48… 89, 90) sólo necesitan 45 vecinos, los otros 45, los menores (1, 2, 3 … 44, 45) y 46 vecinos como dijiste. Por otro lado, si el 44 tampoco puede ser vecino de ellos (ya que 44*x > 44*46 > 2014) entonces sólo quedarían 43 que sí podrían ser vecinos (43* 46 = 1978) Aunque ni siquiera el 43 vale ya que ese 43 tendría 2 vecinos mayores de 45 y aunque el 46 sería un vecino válido el 47 no es válido tampoco. Por otro lado, para N par dices que… Lee más »
Creo que en general una configuración óptima sería: 1 N 2 N-1 3 N-2 4 N-3 … (N/2+2) N/2 (N/2+1) (aunque en algunos casos puede haber otras equivalentes, con igual máximo, pero nunca menor máximo) Ej: N = 8 1 8 2 7 3 6 4 5 De forma que el mínimo máximo es (N/2+2) * N/2 En el caso del problema, N=90 significaría decir que el máximo de los productos es al menos 47 * 45 = 2115 ¿por qué? Los mayores de 45 no pueden ser vecinos entre sí… de lo contrario habría una pareja al menos 46*47… Lee más »
Si tenemos 2N vértices, el menor máximo producto de los vértices es N*(N+2). Tomemos los números de N+1 a 2N. Cualquier producto entre ellos es superior a N*(N+2), pues el más pequeño es (N+1)*(N+2). Por tanto deben ir en vértices alternos. Como el vértice N debe ir entre dos de los anteriores, tomaremos los dos menores para que su producto sea mínimo. Quedan (N+1)-(N)-(N+2) y el producto de los dos últimos es precisamente N*(N+2). Para impedir que otro producto sea mayor que este vamos tomando sucesivamente el mayor de los más pequeños sin usar y el menor del grupo de… Lee más »
Mmonchi,
jejeje al menos he conseguido adelantarme una vez… normalmente te me adelantas tú u otro.
La buena noticia es que podemos dejar los numeros del 1 al 22 de lado y eliminar sus combinaciones con otros numeros.
Hice un calculito, y hay una probabilidad de 0.418726592 de que al elegir dos números consecutivos, al multiplicarlos sean mayor a 2014, es decir 1677 de 4005 combinaciones.
Aunque se un poco Off-Topic.
Este fin de semana se celebra la 50 Olimpiada Matemática en Requena
http://www.elperiodic.com/requena/noticias/292969_este-semana-celebra-olimpiada-matematica-requena.html
Disculpen, rectifico … 0.41897628 de probabilidad … 1678 de 4005 mayores o iguales a 2014
Pequeña ampliación:
Consideramos un polígono regular de 90 vértices numerados al azar del 1 al 90. Calcular la probabilidad de que todos los productos de los vértices consecutivos sean menores que N, con N<2014
Para el caso N=2014 ya sabemos que la probabilidad será 0.
A por él.
Informático, si tu mismo admites que con N=2014 la probabilidad es 0, parece obvio que para N<02014 no puede ser mayor.
Puesto que ya se ha visto que el mínimo valor máximo de los productos es 2115, podrías proponer el cálculo de la probabilidad de que, asignados los vértices al azar, ningún producto sobrepase dicho valor de 2115. Te aseguro que es pequeñísima.
Solo la condición de que los 45 números mayores deban ocupar vértices de igual paridad ya tiene una probabilidad menor que 10^(-83), y todavía hay que imponer más restricciones.
JJGJJG, te has hecho un lío importante con la lógica inherente al enunciado del problema. Con razón dicen que sólo hay 10 tipos de personas que saben lógica a un nivel «nativo»: los informáticos y los !informáticos…
Por cierto, ampliación de la ampliación:
Consideramos un polígono regular de 2N vértices numerados al azar del 1 al 2N. Calcular la probabilidad de que todos los productos de los vértices consecutivos sean menores que N(N+2)-k con k>=1.
Expresar esta probabilidad en función de N y de k.
f(N,k)=?
Para N=45 y k=101 tenemos el problema anterior.
Informático,
me parece que quien se está haciendo un lío eres tú.
f(N,k) = 0
para todo k mayor o igual a 1
para N=45 y k = 101 evidentemente también es cero, ya que se ha demostrado que es imposible que todos los productos sean menores que 2014.
Acido, tienes toda la razón.
Quería decir N vertices y menor que 2014, no 90 vertices y menor que N…
El problema quedaría así:
Consideramos un polígono regular de N vértices numerados al azar del 1 al N. Calcular la probabilidad de que todos los productos de los vértices consecutivos sean menores que 2014.
Para N=90 ya sabemos que la probabilidad es 0.
Ampliación de la ampliación corregida:
Consideramos un polígono regular de N vértices numerados al azar del 1 al N. Calcular la probabilidad de que todos los productos de los vértices consecutivos sean menores que k.
Para N=90 y k=2014 ya sabemos que es 0, como bien dicen acido y JJGJJG. Para N=10 y k=500 la probabilidad es 1.
f(N,k)=?
El enunciado me causó confusión, ya que no es claro que son los números que «enumeran» a los ángulos los que hay que multiplicar, ya que se puede pensar en el producto de la medida de cada, ángulo
El planteamiento, y la solución sugerida, funciona para cualquier polígono convexo, no necesariamente debe ser regular
Informático, a las 00:37 planteaste un problema. A las 02:05, después de detectar mi incapacidad para entender la lógica inherente al mismo lo replanteaste con otra redacción. Por último, a las 02:33 nos aclaras, por fin, lo que realmente querías decir. Creo que a estas horas de la noche todos podemos estar un poco espesos, pero voy a intentar aclararlo un poco más. a) Para N comprendido entre 1 y 45 la probabilidad es 1 ya que 44 x 45 = 1980 < 2014. b) Para N comprendido entre 45 y 87 tu problema tendría sentido y daría probabilidades entre… Lee más »
JJGJJG, ya he dicho que quien se ha expersado mal he sido yo.
Lo que dices es correcto excepto cuando dices: «Tu problema estaría «lógicamente» planteado para valores de N del intervalo b)»
Para otros valores de N está igualmente bien planteado.
Simplemente ocurre que ya has solucionado una parte del problema, específicamente si se da que N>87 o N<45 en donde dices, acertadamente, que la probabilidad será 0 y 1, respectivamente.
Ahora el siguiente paso que te falta es determinar qué ocurre si 45<=N<=87
Suerte.
Hay que tener cuidado con una cosa: la demostración de Ácido solo sirve para los N pares, que es suficiente porque en el problema original N=90. Si se quieren analizar los N impares hay que tener en cuenta que con un número de vértices N=2K-1 el mínimo producto máximo es K(K+1). Es fácil demostrarlo de forma constructiva.
Esto no tiene nada que ver con el problema, pero lo he oido hace tiempo y lo planteo porque no conozco otro lugar donde hacerlo: demostrar que para cualquier figura geométrica (cóncava) existe al menos un par de puntos sobre su borde tales que determinan una recta que divide a la figura en otras dos de igual perímetro y área.
Leonardo, supongo que te quieres referir a una figura convexa, es decir, que cualquier segmento que une dos puntos de su perímetro está totalmente contenido en su interior. Elige cualquier punto del perímetro y llámalo A. Recorre, a partir de él, el perímetro hasta recorrer la mitad del mismo y llama B a ese nuevo punto. El segmento AB divide la figura en dos cuyas superficies S1 y S2 pueden ser iguales o distintas. En el primer caso ya tenemos la solución. En caso contrario desplaza los puntos A y B de forma continua manteniendo la condición de que dividan… Lee más »
JJGJJG esa es exactamente la solución que conocía.
2014=38×53. Para evitar que haya una pareja que iguale o supere a 38×53 tenemos que del 53 al 90 podemos hacer parejas que van del 37 al 1. pero del 53 al 90 hay 90-53+1=30 números y sólo contamos con 37 números, lo cual implica que es imposible evitar que al menos una pareja contenga dos números que superen o igualen a 38 o 53. Esto se traduce en que habrá necesariamente una pareja cuyo producto supere o iguale a 2014