Concurso vacaciones

pancracio

Reglas:

[hide]Todos los alumnos de la academia pueden participar aquí.

Habrá un problema diario (por 2 semanas, por lo que serán 14 en total), que se subirá en este post alrededor del medio día. Cada problema tiene 24 horas para ser resuelto.

Las soluciones tienen que ser enviadas por este mismo post, marcando el número del problema.

Solo se le dará puntaje a soluciones completas y bien redactadas.

La primera persona en dar una solución completa tendrá 2 puntos, mientras las siguientes personas que den soluciones completas y distintas a las anteriores tendrán 1 punto.

benjaquezadar y Pancracio revisarán las soluciones, y postearán en caso de haber una completa.

Al finalizar las dos semanas, la persona con más puntos ganará un premio (por anunciar).[/hide]

Problemas anteriores (no dan puntaje):

[hide]Problema 1 (16/07): Cada número entre [tex]1[/tex] y [tex]{10}^6[/tex] está escrito en una pizarra. Cada número es cambiado por la suma de sus dígitos, hasta que quedan [tex]{10}^6[/tex] números de un dígito en la pizarra. ¿Qué número(s) aparece(n) más veces en la pizarra?

Problema 2 (17/07): Los enteros positivos están pintados de blanco o negro. La suma de dos números de color distinto es negra, y el producto es blanco. ¿Cómo es el producto de dos enteros blancos? Encuentre todas las coloraciones posibles.

Problema 3 (18/07): Pruebe que un tablero de [tex]a\times b[/tex] puede ser cubierto por fichas de [tex]1 \times 4[/tex] si y solo si [tex]4|a[/tex] o [tex]4|b[/tex].

Problema 4 (19/07): Sea [tex]\Omega[/tex] un conjunto de puntos en el plano, tal que cualquier punto en [tex]\Omega[/tex] es punto medio de otros dos puntos en [tex]\Omega[/tex]. Pruebe que el conjunto es infinito.

Problema 5 (20/07): Se tiene

[center][tex]S = \displaystyle\sum_{k = 1}^{n} \frac{k}{a_k},[/tex][/center]

donde cada [tex]a_k[/tex] pertenece a [tex]\mathbb{Z}^+[/tex]. ¿Qué valores enteros puede tomar [tex]S[/tex]?

Problema 6 (21/07): En un cierto club, cada miembro está en dos comisiones. Además se sabe que dos comisiones cualesquiera siempre tienen exactamente un miembro en común. Sabiendo que hay 5 comisiones ¿cuántos miembros tiene el club?

Problema 7 (22/07): Camila y Felipe juegan de la siguiente manera: Camila dice un número [tex]a[/tex], luego Felipe dice un número [tex]b[/tex], luego Camila dice un número [tex]c[/tex] y finalmente Felipe dice un número [tex]d[/tex]. Entonces forman el polinomio [tex]P(x) = ax^3 + bx^2 + cx + d[/tex]. Si [tex]P(3) = 0[/tex] y [tex]P(2) \not= 0[/tex] gana Camila, si [tex]P(3) \not= 0[/tex] y [tex]P(2) = 0[/tex] gana Felipe, y en cualquier otro caso es empate. ¿Tiene alguno de los dos una estrategia ganadora?

Problema 8 (23/07): Sobre el plano, hay dibujados un paralelogramo [tex]\mathcal{P}[/tex] y un punto [tex]X[/tex] fuera de [tex]\mathcal{P}[/tex]. Utilizando solamente una regla sin graduar determine el punto [tex]W[/tex] que es simétrico de [tex]X[/tex] con respecto al centro [tex]O[/tex] de [tex]\mathcal{P}[/tex].

Problema 9 (24/07): Sea [tex]x[/tex] un entero de la forma

[center][tex]x=\underbrace{11\cdots 111}_{n}.[/tex][/center]

Muestre que si [tex]x[/tex] es primo entonces [tex]n[/tex] es primo.

Problema 10 (25/07): Sea [tex]\Omega[/tex] un conjunto de puntos en el plano. Cada punto es unido por un segmento al punto que tenga más cerca. Pruebe que entre los segmentos no hay intersecciones.

Problema 11 (26/07): Demuestre que es posible cortar una triángulo cualquiera en varios pedazos de modo que al unirlos adecuadamente se forme un rectángulo.

Problema 12 (27/07): En un circuito circular hay puestos de gasolina, de modo que el total de la gasolina acumulada en ellos es exactamente suficiente para que un auto de una vuelta completa al circuito. Demostrar que existe un puesto desde donde un auto, con el estanque de capacidad finita e inicialmente vacío, puede partir y conseguir recorrer una vuelta completa al circuito, deteniéndose a reabastecerse de gasolina en los puestos.

Problema 13 (28/07): Considere los números [tex]x_1, x_2, \dots , x_n[/tex] que satisfacen:

[center][tex]x_i \in \{-1,1\} \text{, con } i = 1, 2,\dots, n.[/tex][/center]

[center][tex]x_{1}x_{2}x_{3}x_{4} + x_{2}x_{3}x_{4}x_{5} +\cdots + x_{n}x_{1}x_{2}x_{3} = 0.[/tex][/center]

Pruebe que [tex]n[/tex] es múltiplo de [tex]4[/tex].[/hide]

Problema 14 (29/07): Un conjunto [tex]S[/tex] de números es canalero si para 3 números cualquiera [tex]a, b, c \in S[/tex] se tiene que [tex]a|bc, b|ac, c|ab[/tex].

Pruebe que para todo [tex]n \geq 3[/tex] existe un conjunto canalero de [tex]n[/tex] elementos tal que ningún número mayor a 1 divida a todos los elementos.

Puntajes:

[hide]Bruno Andrades: 12

frankiska: 3

chrissaldias: 2[/hide]

brunoandrades

Sabemos que un número cualquiera es congruente a la suma de sus digitos [tex](mod[/tex] [tex]9)[/tex], por lo tanto si sumamos los digitos repetidamente nos quedara un número entre [tex]1[/tex] y [tex]9[/tex] al cual sera congruente el número [tex](mod[/tex] [tex]9)[/tex], o sea, la pregunta se reduce a que resto es el más repetido hasta [tex]10^6[/tex]. Sabemos que [tex]10^6\equiv_9 1[/tex], sabemos que la congruencia es periodica, ya que son únicamente numeros naturales, nos sobra el [tex]10^6[/tex] el cual es el inicio del periodo, por lo tanto el que se repite mas veces es [tex]1[/tex].

pancracio

Eso fue rápido lol

La respuestá está bien.

brunoandrades

Problema 2:

La clara coloración que uno podría pensar es pares blancos, impares negros. Esto nos dejaría con el producto de dos blancos (números pares) siendo blanco, sin embargo, nos piden todas las combinaciones posibles.

El truco de los negros y blancos está en las reglas dadas. Sabemos que todos los numeros se pueden escribir de la forma [tex]\alpha n + r, 0\leq r<n[/tex], si [tex]r\neq0[/tex], entonces no sabemos nada acerca de la multiplicacion de ellos, por otro lado, si en al menos uno de los factores [tex]r=0[/tex] entones sabemos que el número resultante es divisible por [tex]n[/tex]. Por otro lado, por la suma sabemos que dos números de distinto color sumado nos da negro, si separamos en dos grupos, blancos los con [tex]r=0[/tex] y negro los con [tex]r\neq0[/tex], podemos ver que tanto esta condicion como la anterior se cumplen siempre, ya que la multiplicación de dos numeros de distinto color siempre será multiplo de [tex]n[/tex], y la suma siempre sera [tex]r[/tex], el cual será siempre distinto de [tex]0[/tex], ya que asi lo definimos, y aquellos con [tex]r\neq0[/tex] son negros. tomando esta postura, la multiplicación de dos números blancos, sera siempre blanca, ya que ambos serían multiplos de [tex]n[/tex].

pancracio

La solución está incompleta.

jamon_tenegrp

P1: Sea \documentclass{article}

\usepackage[utf8]{inputenc}

\begin{document}

\MakeUppercase{S}(n) la función "suma de los dígitos de n", n en los Naturales \\

sabemos que $\lim_{j \to \infty }\MakeUppercase{S}^{j}(n)= m$ , con $n \equiv m \quad mod \quad 9$, todo bien definido $\Rightarrow$ \\

desde el 1 al $10^6-1$, está 111.111 veces cada en $[1,9]$ y \MakeUppercase{S}($10^6$) es 1 $\Rightarrow$ el 1 es quien mas se repite.

\end{document}

frankiska

llamemos B a los blancos y N a los negros, teniendo en cuenta que BN=B y B+N=N tenemos que B=BB+B llegamos a esto reemplazando N por N+B en B=BN , ahora supongamos que BB=N tendriamos que B=N+B y esto es una contradicción ya que N=B+N y un número no puede ser ambos colores, de aquí podemos concluir que las condiciones que nos piden pueden ser traducidas a N no es divisible por ni un B ya que BN=B Y BB=B y no hay más maneras de multiplicar por B, como estamos hablando de números naturales existe un mínimo B y como para todo N,B , N no es divisible por B en particular ni un N será divisible por el B mínimo,entonces podemos definir cada coloración eligiendo un b natural y pintando de blanco todos sus múltiplos y pintando el resto de negro.

jamon_tenegrp

P2: Si b + n = n $\Leftrigtharrow$ b + ( b + n) = n $\Leftrigtharrow$ (b + b) + n = n, y esto se cumple ssi b + b = b \\ \\

Si b + n = n y b * n = b $\Rightarrow$ b * (b + n) = b $\Rigtharrow$ (b * b) + (b * n) = b $\Rightarrow$ (b * b) + b = b, y como b + b = b $\Leftrightarrow$ b * b = b

pancracio

P1: Sea \documentclass{article}

\usepackage[utf8]{inputenc}

\begin{document}

\MakeUppercase{S}(n) la función "suma de los dígitos de n", n en los Naturales \\

sabemos que $\lim_{j \to \infty }\MakeUppercase{S}^{j}(n)= m$ , con $n \equiv m \quad mod \quad 9$, todo bien definido $\Rightarrow$ \\

desde el 1 al $10^6-1$, está 111.111 veces cada en $[1,9]$ y \MakeUppercase{S}($10^6$) es 1 $\Rightarrow$ el 1 es quien mas se repite.

\end{document}

Es equivalente a la anterior.

En el problema 2, no hay respuestas completas aún.

pancracio

llamemos B a los blancos y N a los negros, teniendo en cuenta que BN=B y B+N=N tenemos que B=BB+B llegamos a esto reemplazando N por N+B en B=BN , ahora supongamos que BB=N tendriamos que B=N+B y esto es una contradicción ya que N=B+N y un número no puede ser ambos colores, de aquí podemos concluir que las condiciones que nos piden pueden ser traducidas a N no es divisible por ni un B ya que BN=B Y BB=B y no hay más maneras de multiplicar por B, como estamos hablando de números naturales existe un mínimo B y como para todo N,B , N no es divisible por B en particular ni un N será divisible por el B mínimo,entonces podemos definir cada coloración eligiendo un b natural y pintando de blanco todos sus múltiplos y pintando el resto de negro.

ón cono

Está bien.

brunoandrades

Problema 3:

Separaremos la doble implicancia en dos impliancias:

[tex]\underline{\Longleftarrow}[/tex]:

SPG podemos asumir que [tex]4|a[/tex]; entonces en la columna de [tex]a[/tex] de largo podemos poner las fichas a lo largo y en la de [tex]b[/tex] llenarlo con las partes de medida [tex]1[/tex]. [tex]\blacksquare[/tex]

[tex]\underline{\Longrightarrow}[/tex]:

Procedemos por contradicción:

Asumamos que el tablero se puede llenar por piezas de [tex]4\times1[/tex] y [tex]4\not|a\wedge4\not|b[/tex], pero sabemos que [tex]4|ab[/tex], ya que el area del tablero puede ser cubierta con piezas de area [tex]4[/tex], ya que ni [tex]a[/tex] ni [tex]b[/tex] son divisibles por [tex]4[/tex] concluimos que [tex]2|a\wedge2|b[/tex], esto nos dice que [tex]a\equiv_4b\equiv_42[/tex].

Podemos imaginar un llenado del tablero de la siguiente manera, ponemos dos piezas de manera vertical en la esquina inferior izquierda y las proyectamos hacia arriba, llamaremos proyectar el poner dos piezas de tal manera que juntas formen una pieza de [tex]4k\times1\vee1\times4k[/tex], ya que [tex]a\equiv_4b\equiv_42[/tex] sabemos que nos faltaran dos espacios que llenar, los cuales llenaremos con dos piezas horizontales, las cuales nuevamente proyectaremos, repetimos este proceso con el tercer borde, y notamos que al llenar el cuarto borde no sobrará nada, ya que allí pusimos nuestras piezas originales, entonces, obtenemos un tablero inferior de [tex](a-4)\times(b-4)[/tex], el cual sabemos que puede ser llenado ya que [tex]a-4\equiv_4b-4\equiv_42[/tex].

SPG asumamos que [tex]\max\lbrace a,b\rbrace=a[/tex], entonces, repitiendo el proceso anteriormente mencionado, llegaremos eventualmente a un tablero de [tex](a-4k)\times2[/tex], y es aquí donde aparece la contradicción, ya que en un tablero de [tex]k\times2[/tex] con [tex]k\equiv_42[/tex] solo se puede llenar con piezas en vertical, hasta disminuirlo a un tablero de [tex]2\times2[/tex], el cual, claramente, no se puede llenar con piezas de [tex]4\times1[/tex]. [tex]\Longrightarrow\Longleftarrow[/tex]

De esta manera, por contradicción concluimos que si un tablero de [tex]a\times b[/tex] se puede llenar con piezas de [tex]4\times1[/tex], entonces, [tex]4|a\vee4|b\blacksquare[/tex]

pancracio

Problema 3:

Separaremos la doble implicancia en dos impliancias:

[tex]\underline{\Longleftarrow}[/tex]:

SPG podemos asumir que [tex]4|a[/tex]; entonces en la columna de [tex]a[/tex] de largo podemos poner las fichas a lo largo y en la de [tex]b[/tex] llenarlo con las partes de medida [tex]1[/tex]. [tex]\blacksquare[/tex]

[tex]\underline{\Longrightarrow}[/tex]:

Procedemos por contradicción:

Asumamos que el tablero se puede llenar por piezas de [tex]4\times1[/tex] y [tex]4\not|a\wedge4\not|b[/tex], pero sabemos que [tex]4|ab[/tex], ya que el area del tablero puede ser cubierta con piezas de area [tex]4[/tex], ya que ni [tex]a[/tex] ni [tex]b[/tex] son divisibles por [tex]4[/tex] concluimos que [tex]2|a\wedge2|b[/tex], esto nos dice que [tex]a\equiv_4b\equiv_42[/tex].

O sea, el tablero puede ser llenado con una cantidad [tex]n[/tex] de piezas verticales por un borde del tablero y que sobren [tex]2[/tex] casillas, mientras que por el borde perpendicular con una cantidad [tex]m[/tex] que nuevamente sobren [tex]2[/tex]. Imaginemos llenamos uno de los bordes con piezas verticales hasta que queden [tex]2[/tex] espacios, ya que estos espacios deben ser llenados pondremos [tex]2[/tex] piezas horizontales, junto a estas piezas ponemos mas piezas de tal manera que los lados de [tex]1[/tex] coincidan, seguimos repitiendo este proceso hasta que sobren los [tex]2[/tex] espacios ya mencionados, llenamos los espacios, repetimos el proceso hasta llegar al último borde, nos sobraran [tex]2[/tex] nuevamente, los llenamos, repetimos el proceso, pero esta vez solo nos sobra un espacio, ya que, originalmente pusimos una pieza allí en primer lugar, llenamos ese espacio, continuamos en esa dirección, hasta toparnos con las dos piezas originales. Y es aquí done aparece el problema, no tenemos como llenar el tablero,ya que podemos ver que con las dos piezas superiores, y las dos piezas inferiores, robamos 4 de espacio, por lo cual, el espacio sobrante sigue sin se divisible por [tex]4[/tex], es facil de ver que si llenaramos con piezas en vertical hasta que nos sobraran las [tex]2[/tex] de siempre, ye empezaramos nuevamente con el proceso, tendriamos el mismo problema una y otra vez, hasta que me quede un espacio de [tex]2\times2[/tex], el cual es inllenable. Lo cual se contradice con la implicancia, la cual dice que el tablero se puede llenar, por lo tanto, no puede suceder que un tablero se pueda llenar con piezas de [tex]4\times1[/tex] y que [tex]4\not|a\wedge4\not|b[/tex]. Por lo tanto, si un tablero de [tex]a\times b[/tex] se puede llenar con piezas de [tex]4\times1[/tex], entonces, [tex]4|a\vee4|b.\blacksquare[/tex]

La segunda implicancia está incompleta.

pancracio

Problema 3:

Separaremos la doble implicancia en dos impliancias:

[tex]\underline{\Longleftarrow}[/tex]:

SPG podemos asumir que [tex]4|a[/tex]; entonces en la columna de [tex]a[/tex] de largo podemos poner las fichas a lo largo y en la de [tex]b[/tex] llenarlo con las partes de medida [tex]1[/tex]. [tex]\blacksquare[/tex]

[tex]\underline{\Longrightarrow}[/tex]:

Procedemos por contradicción:

Asumamos que el tablero se puede llenar por piezas de [tex]4\times1[/tex] y [tex]4\not|a\wedge4\not|b[/tex], pero sabemos que [tex]4|ab[/tex], ya que el area del tablero puede ser cubierta con piezas de area [tex]4[/tex], ya que ni [tex]a[/tex] ni [tex]b[/tex] son divisibles por [tex]4[/tex] concluimos que [tex]2|a\wedge2|b[/tex], esto nos dice que [tex]a\equiv_4b\equiv_42[/tex].

Podemos imaginar un llenado del tablero de la siguiente manera, ponemos dos piezas de manera vertical en la esquina inferior izquierda y las proyectamos hacia arriba, llamaremos proyectar el poner dos piezas de tal manera que juntas formen una pieza de [tex]4k\times1\vee1\times4k[/tex], ya que [tex]a\equiv_4b\equiv_42[/tex] sabemos que nos faltaran dos espacios que llenar, los cuales llenaremos con dos piezas horizontales, las cuales nuevamente proyectaremos, repetimos este proceso con el tercer borde, y notamos que al llenar el cuarto borde no sobrará nada, ya que allí pusimos nuestras piezas originales, entonces, obtenemos un tablero inferior de [tex](a-4)\times(b-4)[/tex], el cual sabemos que puede ser llenado ya que [tex]a-4\equiv_4b-4\equiv_42[/tex].

SPG asumamos que [tex]\max\lbrace a,b\rbrace=a[/tex], entonces, repitiendo el proceso anteriormente mencionado, llegaremos eventualmente a un tablero de [tex](a-4k)\times2[/tex], y es aquí donde aparece la contradicción, ya que en un tablero de [tex]k\times2[/tex] con [tex]k\equiv_42[/tex] solo se puede llenar con piezas en vertical, hasta disminuirlo a un tablero de [tex]2\times2[/tex], el cual, claramente, no se puede llenar con piezas de [tex]4\times1[/tex]. [tex]\Longrightarrow\Longleftarrow[/tex]

De esta manera, por contradicción concluimos que si un tablero de [tex]a\times b[/tex] se puede llenar con piezas de [tex]4\times1[/tex], entonces, [tex]4|a\vee4|b\blacksquare[/tex]

Sigue estando incompleto (que no se pueda de esa forma no implica que no se pueda de ninguna).

chrissaldias

P4. Supongamos que hay finitos puntos:

Tomemos un sistema de referencia (x,y) , como el conjuto de puntos es finito, existirá un punto A = (x1,y1) , de modo que x1 sea el mayor x posible y en caso de que hubieran más, y1 nos dará el que esté más arriba.

Además podemos decir que si M es punto medio de un segmento PQ, Es equivalente a hacer una simetría central al punto P con respecto a M, como sabemos que A es punto de medio de otro segmento, entonces debemos tener un punto para hacer la simetría central con respecto a A, pero, ese punto no puede estar en la recta (y=x1) ya que como resultado nos quedaria un punto de coordenadas (x1,y2) con y1<y2, así que debemos tomar puntos con x<x1, pero si nos fijamos en el eje (y=x1), luego de realizar la simetría nos da un x2>x1, lo cual es absurdo.

Por lo tanto el conjunto de puntos debe ser infinito.

brunoandrades

Problema 4:

Procedamos por contradicción:

Supongamos que [tex]|\Omega|\in\mathbb{N}[/tex], entonces podemos listar todos los elementos tal que

[center][tex]\Omega=\lbrace\omega_1,\omega_2,\cdots,\omega_n\rbrace,[/tex] [tex]\omega_i\in\mathbb{R}^2,\forall i\in\lbrace1,2,3,\cdots, n\rbrace[/tex][/center]

Entonces trazamos una circunferencia de centro en el origen a la que pertenezca [tex]\omega_k[/tex], la llamaremos [tex]\Gamma[/tex], sabemos que todos los puntos en [tex]\Omega[/tex] están dentro o en la circunferencia, tomemos [tex]\omega_k[/tex], sabemos que hay dos tipos de segmentos que pueden pasar por [tex]\omega_k[/tex], los tangentes a [tex]\Gamma[/tex] y los secantes a [tex]\Gamma[/tex], en ambos casos, es fácil de ver que al menos un punto debe estar fuera de [tex]\Gamma[/tex], por lo tanto [tex]\omega_k[/tex] no es punto medio de dos puntos en [tex]\Omega[/tex].

[center][tex]\Longrightarrow\Longleftarrow[/tex][/center]

pancracio

Ambas están bien y son distintas entre sí.

brunoandrades

Problema 6:

Sean [tex]X_i[/tex] las comisiones, sea [tex]X[/tex] el club, sabemos que [tex]\forall i,j\in\lbrace1,2,3,4,5\rbrace,i\neq j:|X_i\cap X_j|=1[/tex], tambien sabemos que para todo [tex]x\in X[/tex], [tex]x[/tex] pertenece a dos comisiones, por lo tanto, no hay ningún elemento que solo pertenezca a una comisión, por lo tanto buscamos que en las intersecciones de a pares de los [tex]X_i[/tex] haya un elemento distinto por cada intersección (si hubiera un elemento comun en dos intersecciones distintas implicaria que hay un elemento en al menos tres comisiones), y que no haya elemento fuera de las intersecciones (O sea, que no haya elementos en una sola comision), esto es, igual a la cantidad de intersecciones, ya que tenemos un elemento por cada intersección y no hay elementos fuera de estas, la cantidad de intersecciones (de a pares) es la cantidad de formas de escojer dos elementos distintos de cinco elementos, o sea, [tex]C(5,2)=\frac{5!}{2!(5-2)!}=10[/tex].

frankiska

´problema 6:

Sean a, b, c, d y e los grupos como la comision entre cada uno de estos es uno debe cada grupo tener al menos cuatro personas; esto lo podemos ver por el hecho que la interseccion entre dos grupos siempre es distinta entre pares distintos de grupos(si fuera igual tendriamos alguna persona en 3 grupos y eso es imposible)entonces como cada grupo debe tener un elemento en común con cada uno de los otros cuatro grupos restantes y estos son distintos entre si es posible concluir llo anterior, ahora demostraremos que cada grupo tien exactamente cuatro usando contradiccion , tenemos nuestra configuracion con 4 elementos por grupo que cumple las condiciones supongamos que puede haber una persona más en algún grupo, en este caso sería imposible ya que cada persona esta en dos grupos , ahora supongamos que puede haber una persona extra en dos grupos cuales quiera esto es imposible ya que la intersección entre esos grupos sería 2 elementos(el que compartían anteriormente y la nueva persona), para finalizar tenemos 5 grupos con 4 elementos que sabemos que cada elemento se repite dos veces entonces tenemos (4+4+4+4+4)/2=10 personas.

pancracio

Ambas están bien y son distintas entre sí.

brunoandrades

Problema 7:

Partiremos por probar que si alguien tiene una estrategia ganadora, solo puede ser Felipe

Procedamos por contradicción:

Imaginemos que Camila tiene una estrategia ganadora, ya que ella parte, podemos decir que

[center][tex]\exists!a\forall b,d\exists c: 8a+4b+2c+d\neq0\wedge27a+9b+3c+d=0[/tex][/center]

Sea [tex]P_i(x)[/tex] el polinomio luego de que el [tex]i[/tex]-ésimo número ha sido dicho, sabemos que ya que Camila tiene una estrategia ganadora, para [tex]P_3(x)[/tex] independiente del [tex]d[/tex] que Felipe escoja, ella gana. Y sabemos que esto es muy falso, para probarlo, póngamonos en el caso de que [tex]P_3(3)=0[/tex], entonces, Felipe debera escojer un [tex]d\neq0[/tex] para que [tex]3[/tex] no sea raíz y que de hecho [tex]P_4(3)=d[/tex]. Por otro lado, si [tex]P_3(3)\neq0[/tex], basta con que Felipe escoja [tex]d=0[/tex] para que [tex]P_4(3)=P_3(3)\neq0[/tex]

[center][tex]\Longrightarrow\Longleftarrow[/tex][/center]

Por lo tanto sabemos que Camila no tiene una estrategia ganadora.

Por otro lado si analizamos que estrategia podríamos tener para Felipe, notamos lo siguiente. Si [tex]P_3(3)=0[/tex] y [tex]P_3(2)\neq0[/tex], basta con tomar un [tex]P_4(x)=P_3(x)-P_3(2)[/tex] para cumplir que [tex]2[/tex] sea raíz y que [tex]3[/tex] no.

En general, si [tex]P_3(2)\neq P_3(3)[/tex] entonces armamos el polinomio [tex]P_4(x)=P_3(x)-P_3(2)[/tex] y ganamos, el problema entra cuando notamos que existe el caso en el que [tex]P_3(2)= P_3(3)[/tex], entonces este truquito no nos sirve. ¿Cómo nos aseguramos de que [tex]P_3(2)\neq P_3(3)[/tex]? Pues es muy simple, con las reglas dadas, no se puede; esto será probado continuación:

Pregunta: Con las reglas dadas ¿Es posible que si [tex]r\neq s[/tex], [tex]P_3(r)\neq P_3(s)[/tex]?

Nosotros queremos que

[center][tex]\begin{align*}as^3+bs^2+cs&\neq ar^3+br^2+cr\\

a[s^3-r^3]+b[s^2-r^2]+c[s-r]&\neq0\\

a[s^2+sr+r^2]+b[s+r]+c&\neq0\\

-a[s^2+sr+r^2]-b[s+r]&\neq c\end{align*}[/tex][/center]

Y sabemos que una ecuación de la forma [tex]ax+by=c[/tex] tiene infinitas soluciones en los reales, por lo tanto Camila, luego de que Felipe escoja [tex]b[/tex] puede escojer el [tex]c[/tex] que cumpla que

[center][tex]\begin{align*}c&=-a[2^2+2\cdot3+3^2]-b[2+3]\\

&=-19a-5b\end{align*}[/tex][/center]

Y así obligar a Felipe a empatar en el mejor de los casos.

Por lo tanto la respuesta es un rotundo no, Felipe y Camila escogieron un juego sin estrategia ganadora para así poder convivir y divertirse de una manera justa y limpia (?

Página siguiente »