Vamos con el problema de esta semana. Aquí tenéis el enunciado:
Dado el conjunto
, encontrar el mínimo número natural
tal que en todo subconjunto de
que tenga
A por él.
¿Te ha gustado la entrada? Puedes invitarme a un café, Gauss te lo agradecerá 😉
Puedes utilizar código LaTeX para insertar fórmulas en los comentarios. Sólo tienes que escribir
[latex]código-latex-que-quieras-insertar[/latex]
o
$latex código-latex-que-quieras-insertar$.
Si tienes alguna duda sobre cómo escribir algún símbolo puede ayudarte la Wikipedia.
Y si los símbolos < y > te dan problemas al escribir en LaTeX, te recomiendo que uses los códigos html & lt; y & gt; (sin los espacios) respectivamente.
Tienes un 20% de descuento y envío gratis en toda la web de La Tostadora con al menos dos artículos. Usa el código GAUSSIANOS entrando con el enlace de la imagen.
Y usando el código REBAJAS tienes un 30% de descuento hasta el 8 de agosto con al menos 3 artículos.
Si quieres recibir los artículos de Gaussianos en tu mail haz click en la imagen.
Si tienes alguna duda, pregunta o sugerencia visita ForoGauss, nuestro foro (click en la imagen). Seguro que alguien te podrá ayudar
Únete a la iniciativa Yo construí el poliedro de Császár. Haz click en la imagen para conocer todo los detalles.
Y visita este set de Flickr para ver las construcciones de los lectores de Gaussianos.
Visita XRooMers, nuestro nuevo blog sobre escape rooms.
En él encontrarás reseñas e información sobre los juegos de escape que hemos realizado y podrás dar tu opinión sobre ellos y tus propias sugerencias.
Y no te pierdas nuestra clasificación: The XRanking.
Una cota superior simple es la siguiente:
P = Nº de primos en S
Cota n = 280 – P + 5 dado que siempre entraran 5 primos en cualquier subconjunto de cardinal n
Disparando un poco al aire es claro que el conjunto que tiene a los multiplos de 2,3,5 y 7 no verifica la propiedad pedida. Asi que cota inferior es la cardinalidad de ese conjunto más uno. Creo que puede ser la exacta incluso (me parece lógico pero no me he parado a mirar los detalles).
O sea, Daniel, 217.
140 múltiplos de 2 + 47 múltiplos de 3 y no de 2 + 19 múltiplos de 5 y no de 3 ni de 2 + 10 múltiplos de 7 y no de 2 ni de 3 ni de 5 +1 = 217.
A mí me parece sensato en el sentido de que una vez metido un factor primo no penaliza meter los múltiplos y parece la forma más económica de meter números minimizando penalizaciones.
Información Bitacoras.com
Valora en Bitacoras.com: Vamos con el problema de esta semana. Aquí tenéis el enunciado: Dado el conjunto , encontrar el mínimo número natural tal que en todo subconjunto de que tenga elementos haya cinco números que son primos relativos dos a d…
Muy bueno, Daniel Cao. Entonces el mínimo pedido queda seguro entre 217 y 226… eso lo tengo claro (lo cual deja sólo 10 posibles soluciones). Y aunque el 217 parece buen candidato todavía no estoy seguro de que sea. Lo del 226 viene de lo que dijo Mmonchi, lógicamente. primos = [2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227… Lee más »
Daniel, estando de acuerdo contigo creo que la explicación mejora diciendo simplemente que tu ejemplo es un contraelemplo para valores iguales o inferiores a 216. Creo que si añado el 1 la situación no cambia por lo que sugiero que la solución es 218. Intuitivamente es la solución pues los múltiplos de 11 que no son de los anteriores solo son 11 y 121, de 13 son 13 y 169 luego no puedo meter números sacando de una clase de las ya metidas sin introducir nuevos primos relativos. Necesito 7 numeros a meter para anular los múltiplos de 7 que… Lee más »
Perdon,
Para 11 son 11, 121, 143, 187, 209, 253 (6 y <7)
Para 13 son 13, 169, 221 (3 y <7)
y el resto son todos primos
Y el 247.
Tomemos un conjunto de 216 números formado por los múltiplos de 2, de 3, de 5 y de 7 menores que 280. Si añadimos un número cualquiera de los otros 64 (que son el 1, los 55 primos entre 11 y 277 y los números 121, 143, 169, 187, 209, 221, 253 y 247) dicho conjunto de 217 cumple la condición. Ahora cambiamos un número. Quitamos uno cualquiera y por tanto tenemos dos números del grupo de 64 -digamos el 121 y el 143, que no son coprimos. ¿Hay cinco primos relativos dos a dos? Sí. El 2, el 3,… Lee más »
El problema de meter al 1 es que es coprimo con cualquier natural pues mcd(n,1) es 1 para cualquier natural y entonces al meterlo ya tienes 5 coprimos (y con esa técnica no puedes hacer los 218 y te quedax en 217).
Daniel Cao
Ok (pensaba que el 1 no entraba como coprimo de ninguno)