Problemas: comentarios [2705734]

#25 Recopilación de problemas puestos en notas (I)

fantomax — Sat, 10 Dec 2016 17:25:26 +0000

#24 Todas las aristas de una componente conexa tienen 2 extremos. Así que sumando los índices de todos los nodos tiene que dar par.

» autor: fantomax

#24 Recopilación de problemas puestos en notas (I)

tnt80 — Sat, 10 Dec 2016 17:16:33 +0000

#23 ¿Aún con ciclos?

» autor: tnt80

#23 Recopilación de problemas puestos en notas (I)

fantomax — Sat, 10 Dec 2016 16:38:02 +0000

#22 en una componente conexa hay 20n+1 extremos de arista, un número impar. Imposible. Así que no pueden estar en componentes conexas distintas los dos únicos vértices impares

» autor: fantomax

#22 Recopilación de problemas puestos en notas (I)

tnt80 — Sat, 10 Dec 2016 16:36:57 +0000

#21 Pues no, si dijésemos que son completos, sí, pero si no son completos

» autor: tnt80

#21 Recopilación de problemas puestos en notas (I)

fantomax — Sat, 10 Dec 2016 16:31:27 +0000

#20 Supongamos que hay dos componentes conexas distintas para la capital y farville. En la de Farvile habrá n ciudades con 20 extremos de arista y y una con un extremo. ¿No te choca nada?

» autor: fantomax

#20 Recopilación de problemas puestos en notas (I)

tnt80 — Sat, 10 Dec 2016 16:00:27 +0000

#19 No sé, no lo veo si tiene 22 ciudades, por ejemplo, aunque no sea completo puede haber camino (en varias etapas, claro )

» autor: tnt80

#19 Recopilación de problemas puestos en notas (I)

fantomax — Sat, 10 Dec 2016 15:43:45 +0000

#18 La pista la di antes. Una arista del grafo tiene dos extremos, así que la cantidad de extremos es par

» autor: fantomax

#18 Recopilación de problemas puestos en notas (I)

tnt80 — Sat, 10 Dec 2016 15:42:55 +0000

#17 ¿quieres decir que es conexo y sin ciclos?

» autor: tnt80

#17 Recopilación de problemas puestos en notas (I)

fantomax — Sat, 10 Dec 2016 15:31:15 +0000

#16 La cosa es que si desconectas la que tiene 21 y la que tiene 1, algo pasa con las componentes conexas que lo hace imposible.

» autor: fantomax

#16 Recopilación de problemas puestos en notas (I)

tnt80 — Sat, 10 Dec 2016 15:29:43 +0000

#15 Yo también se hacer triquiñuelas si todas las ciudades de Nunca Jamás forman un grafo conexo, si se puede Y me quedo tan ancho sino, yo puedo, por ejemplo, suponer que hay 42 ciudades en Nunca Jamás, hacer dos grupos de 21, cada uno de los grupos sería conexo para ese grupo, pero no entre si, y cada uno tendría 20 líneas de alfombras a 20 ciudades distintas . Posible sería posible que se pudiese ir desde cualquier parte hasta Farville, pero, con esos datos, literalmente, no podemos saberlo

» autor: tnt80

#15 Recopilación de problemas puestos en notas (I)

fantomax — Sat, 10 Dec 2016 15:13:56 +0000

#14 Nunca Jamás tiene al menos 22 ciudades, el número de ellas es irrelevante. No se repiten lineas, pero también sería irrelevante.

» autor: fantomax

#14 Recopilación de problemas puestos en notas (I)

tnt80 — Sat, 10 Dec 2016 15:12:35 +0000

#10 ¿cuántas ciudades tiene Nunca Jamás? ¿se pueden "repetir"líneas?

» autor: tnt80

#13 Recopilación de problemas puestos en notas (I)

fantomax — Sat, 10 Dec 2016 14:09:45 +0000

#12 Esto que cuentas es un clásico, contestar a otra cosa..

» autor: fantomax

#12 Recopilación de problemas puestos en notas (I)

Xtrem3 — Sat, 10 Dec 2016 14:08:49 +0000

#11 He leido el enunciado y me he inventado otro
Ahora me pongo de nuevo

» autor: Xtrem3

#11 Recopilación de problemas puestos en notas (I)

fantomax — Sat, 10 Dec 2016 14:04:20 +0000

#8 No veo dónde sale Farvile en tu razonamiento.

» autor: fantomax

#10 Recopilación de problemas puestos en notas (I)

fantomax — Sat, 10 Dec 2016 14:03:22 +0000

#9 Una linea de alfombras sólo va de una ciudad a otra sin pasar por intermedias, y luego vuelve por el mismo camino. De cada ciudad salen exactamente 20 lineas de alfombra, salvo de la capital, que salen 21 y farvile que sólo tiene una linea.

» autor: fantomax

#9 Recopilación de problemas puestos en notas (I)

tnt80 — Sat, 10 Dec 2016 12:25:23 +0000

#7 Yo es que el B no lo termino de entender ¿las líneas comunican cada una dos ciudades, dos zonas o qué? ¿se pueden "repetir" líneas? ¿cuántas ciudades hay en Nunca Jamás?

» autor: tnt80

#8 Recopilación de problemas puestos en notas (I)

Xtrem3 — Sat, 10 Dec 2016 10:12:02 +0000

#6 Yo diría "seguro que sí", cada línea toca 2 ciudades, y 20 líneas con un extremo en la capital tienen el otro en cada una de las otras 20 ciudades (la capital es la 21).
No sé si he dicho algún disparate o se ve claro, estoy aun haciéndome al día
#5 @tnt80
Edit: Sí, #5 semirresolvió J (dió el nombre del problema y varias referencias y pistas, si mal no recuerdo).

» autor: Xtrem3

#7 Recopilación de problemas puestos en notas (I)

fantomax — Sat, 10 Dec 2016 03:50:07 +0000

PISTA para EL B) @Xtrem3 @tnt80
Una ruta de alfombras tiene dos extremos, y eso es importante.

» autor: fantomax

#6 Recopilación de problemas puestos en notas (I)

fantomax — Fri, 09 Dec 2016 13:35:46 +0000

#5 Sé que resolviste el B por tus comentarios, pero no lo hizo nadie más y como dices, dejaste la cosa en suspenso. A mí me parece el típico problema que parece mucho más difícil de lo que es y que evidencia la profundidad y aplicabilidad de ciertos principios muy simples e intuitivos...
Del J, me pasa lo mismo, lo conozco y no soy de destripar.

» autor: fantomax

#5 Recopilación de problemas puestos en notas (I)

--165145-- — Fri, 09 Dec 2016 03:14:50 +0000

#4, uhm, el B lo saqué pero no puse la solución para que la gente lo sacará por su cuenta. Del J no sé si alguien lo resolvió pero sí me suena haber dicho libros donde está y el haber enlazado la Wikipedia.

» autor: --165145--

#4 Recopilación de problemas puestos en notas (I)

fantomax — Wed, 07 Dec 2016 13:35:53 +0000

Al problema B nadie le dio una respuesta en las notas.
No estoy segura de si alguien dio respuesta al J

» autor: fantomax

#3 Recopilación de problemas puestos en notas (I)

--165145-- — Tue, 06 Dec 2016 17:48:57 +0000

#1, ah, se me olvidaba poner una cosa, por si a alguien no le queda calro, ¿por qué he puesto que las potencias sextas son de 7, 8 ó 9? Porque al elevar 6 o menos a la sexta tenemos menos de 6 cifras y al elevar 10 o más tenemos más de 6.

» autor: --165145--

#2 Recopilación de problemas puestos en notas (I)

--432809-- — Tue, 06 Dec 2016 17:45:47 +0000

#1 efectivamente 117643 es primo www.numberempire.com/117643

» autor: --432809--

#1 Recopilación de problemas puestos en notas (I)

--165145-- — Tue, 06 Dec 2016 17:19:10 +0000

El I no lo vi. Lo hago aquí que hace tiempo se puso en el Nótame y no veo solución. El que quiera pensarlo que no lea este comentario.

Como el número es un cuadrado perfecto y un cubo perfecto, su descomposición en números primos cumple los exponentes de cada primo tienen que ser pares y múltiplos de 3, en particular son múltiplos de 6 así que el número es una potencia sexta.

Tenemos 3 casos, 7, 8, 9 elevados a 6. Pero el segundo es par y al restarle 6 sigue siendo par. Y el tercero lo mismo siendo múltiplo de 3. Por tanto debe ser 7 a la sexta, es decir 117649 (faltaría ver que al restarle 6 es primo, debe serlo si suponemos que ciertamente es solución, en cualquier caso pues con un ordenador se comprueba fácilmente).

» autor: --165145--