5 votos

Un rompecabezas sobre un suma y el producto de dos números

El Hombre Gris quiere poner a prueba Los Hardy Boys.

Él les dice, "he seleccionado 2 enteros positivos, tanto más grande que uno." Luego procede a revelar su total y el producto a Frank y Joe, respectivamente, y se pregunta, "Ahora, se puede suponer que los números que he seleccionado?". Los Hardy Boys de aceptar este reto. Frank dice, "no sé, Señor Gray números". Joe responde, "no sé." Frank exclama, "¡Hey! Ahora sé." Joe grita, "sé que a ellos también". Fenton Hardy había sido un observador silencioso de esta escena. Él va a los hermanos y declara, "yo sé que el Señor Gray números así!"

¿Cuáles son Los Grises del Hombre de los números?

4voto

Lelouch Lamperouge Puntos 219

Gris debe tener dijo Frank 6 o mayor. (O por el contrario Frank podría llegar a la conclusión de que los números están bien $(2,2)$ o $(2,3)$ 4, y 5, respectivamente.

Gris debe tener dijo Joe un número con 3 o más adecuado divisores. (O por el contrario Joe puede concluir, por el sólo hecho de encontrar a los dos divisores.)

Supongamos que las cifras reales son $(N,M)$.

Frank se deja adivinar en $$(2, N+M-2), (3, N+M-3), (4, N+M-4), ...$$ Él sabe que Joe se dijo a uno de $$2(N+M-2), 3(N+M-3), ...$$

Pero dada la respuesta de Joe él puede eliminar cualquiera de las opciones que tiene muy pocos factores. Este debe eliminar a todos, pero una opción. Entonces no podemos tener de esas conjeturas para Frank: $(4, N+M-4)$$(6, N+M-6)$, debido a que ninguno de estos puede ser eliminado por Frank con Joe de la información. (Sus productos tanto tienen más de tres factores, debido a la 4 y la 6).

A continuación, $N+M-6 \lt 2 \implies N+M \lt 8$

Podemos ver que $N+M = 6$ no encaja en la historia:
Entonces Frank conjeturas en $(2,4), (3,3)$
A través de Joe, él puede eliminar de ambas opciones.

Intente $N+M = 7$ Entonces Frank conjeturas en $(2,5), (3,4)$ Después de escuchar a Joe de la información, se elimina $(2,5)$ y conoce a $(3,4)$. Ahora él sabe Gris. Todos los demás en la historia, a continuación, lee esta página web y también se sabe que los números. Así que este es el único caso en consonancia con la historia.

2voto

mathmandan Puntos 1171

Estamos buscando dos números, $x$$y$. Vamos a dejar que $y$ ser el más grande (si no igual). Sabemos $x$ $y$ son enteros, y ambos son mayores de $1$, por lo que tenemos $y \geq x\geq 2$. Frank sabe que la suma de $(x+y)$, y Joe sabe que el producto $xy$.

El hecho de que Frank no sabe la respuesta indica que el $x+y \geq 6$, ya que una suma de $4$ o $5$ únicamente determinan $x$$y$$4 = 2+2$$5=2+3$. Así que el primer par de posibilidades para la suma se $6, 7, 8, \ldots$.

El hecho de que Joe no sabe $x$ $y$ indica que $x$ $y$ no son ambos primos, y también a $xy$ no es el cubo de un primer (desde $xy=pq$ o $xy = p^2$ o $xy=p^3$ únicamente determinan $x$ $y$ por única factorización). Así que el primer par de posibilidades para que el producto se $12, 16, 18, 20, 24, 28, \ldots$.

En particular, ahora sabemos que Frank no fue dado a $6$ para la suma, ya que las posibilidades de $3+3$ $2+4$ ambos son eliminados por sus correspondientes productos: $3*3 = 9$ $2*4 = 8$ no están permitidos.

Si Frank fue dada a $7$ para la suma, ahora sé que $x=3$$y=4$, ya que la posibilidad de $x=2$ $y=5$ ha sido eliminada.

Si, por otro lado, Frank recibió una suma de $8, 9, 10,$ o $11$, entonces Joe la información sobre el producto podría no ser suficiente para Frank para determinar los números: $$ 8 = 2+6 = 4+4 $$ $$ 9 = 3+6 = 4+5 $$ $$ 10 = 2+8 = 4+6 $$ $$ 11 = 2+9 = 3+8 = 4+7 = 5+6 $$ Y de cara al futuro:

Proposición: Si $n \geq 12$, entonces siempre habrá varias maneras de escribir $n$ como una suma de dos enteros positivos mayores que $1$ donde al menos uno es compuesto, y no son tanto los poderes de la misma prime.

Prueba: Si $n= 0 \mod 4$, lo $n = 4b$,$b \geq 3$. A continuación, $(2b, 2b)$ $(2b+2, 2b-2)$ son dos pares de (a), compuesta de números cuya suma $n$. O si $n$ es incluso y $k=n/2\geq 6$ es impar, entonces $k\geq 7$. En ese caso, $(k+1,k-1)$ $(k+3, k-3)$ son dos pares de (a), compuesta de números cuya suma es $n$.

Por otro lado, si $n = 2k+1 $ es impar, entonces $k\geq 6$. Considere la posibilidad de que el par $(k, k+1)$. Los números de $k$ $k+1$ no puede ser ambas prime (ya que tienen distinta paridad y tampoco es $2$), y que no son potencias de la misma prime (ya que su diferencia es $1$). Por otro lado, podemos decir lo mismo sobre el par $(k-2, k+3)$: igual que el anterior, no son ambos primos. Además, ellos no son potencias de la misma prime desde su diferencia es divisible por $5$ y por lo tanto el primer tendría que ser $5$, pero la diferencia entre los distintos poderes positivos de $5$ es siempre, al menos,$20$.

Así que me parece que cuando Frank anuncia que él tiene la respuesta, que por sí solo debería ser suficiente para nosotros (y Fenton Hardy) para deducir la solución; además el testimonio de Joe no es necesario.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X