Nacional 2012 P2 N2

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Matías V5

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2016 FOFO 6 años - Jurado-FOFO 6 años OFO - Jurado-OFO 2017
OFO - Jurado-OFO 2018 OFO - Jurado-OFO 2020 OFO - Jurado-OFO 2021
Mensajes: 1087
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 8
Nivel: Exolímpico

Nacional 2012 P2 N2

Mensaje sin leer por Matías V5 »

En un torneo de fútbol con [math] equipos cada par de equipos jugó entre sí exactamente una vez. En la tabla final los puntajes de los equipos son [math] números consecutivos. Hallar el máximo valor posible del puntaje del ganador del torneo. (Una victoria otorga [math] puntos, un empate, [math] punto, una derrota, [math] puntos).
We gave you a start so you'd know what to do
You've seen how it works, now it's over to you (...)
For there's so much more to explore!

Numberblocks - https://www.youtube.com/watch?v=SoRiOoqao5Y
tuvie

Colaborador-Varias OFO - Medalla de Oro-OFO 2015 OFO - Medalla de Oro-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Jurado-OFO 2017
FOFO 7 años - Jurado-FOFO 7 años OFO - Jurado-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 OFO - Jurado-OFO 2021 OFO - Jurado-OFO 2022
Mensajes: 626
Registrado: Dom 09 Sep, 2012 11:58 am
Medallas: 14
Nivel: Exolímpico

Re: Nacional 2012 P2 N2

Mensaje sin leer por tuvie »

Puede ser que el problema no tenga sentido? Posteo mi solución para [math] y como llego a una contradicción.
Spoiler: mostrar
La máxima cantidad de puntos es obtenida cuando en todos los partidos hay un ganador, y la menor, cuando todos fueron empates. Con esto afirmo lo siguiente: [math]. Desarrollando, queda [math], pero como [math] es entero, [math]. Con esto obtenemos que el último obtuvo [math] puntos y el primero [math]. Ahora veamos que el primero ganó sí o sí [math] y perdió el otro, ya que si no se pasa de los [math] partidos. Como el que sacó [math] puntos quedó invicto, el primero le ganó al último y al tercero, y perdió con el segundo, pero éste empato con los dos últimos, y el último sacó [math] puntos con el tercero, CONTRADICCIÓN! Por lo que es imposible obtener lo pedido con el caso [math]
No probé con los casos siguientes, por lo tanto no se si es este en particular o el problema en general.
Avatar de Usuario
jhn

OFO - Medalla de Plata-OFO 2018
Mensajes: 520
Registrado: Mié 10 Oct, 2012 3:25 pm
Medallas: 1
Nivel: Otro
Ubicación: Venezuela

Re: Nacional 2012 P2 N2

Mensaje sin leer por jhn »

El problema tiene sentido. Para [math] los resultados pueden ser 2, 3, 4 y 5.
Todo problema profana un misterio; a su vez, al problema lo profana su solución.
tuvie

Colaborador-Varias OFO - Medalla de Oro-OFO 2015 OFO - Medalla de Oro-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Jurado-OFO 2017
FOFO 7 años - Jurado-FOFO 7 años OFO - Jurado-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 OFO - Jurado-OFO 2021 OFO - Jurado-OFO 2022
Mensajes: 626
Registrado: Dom 09 Sep, 2012 11:58 am
Medallas: 14
Nivel: Exolímpico

Re: Nacional 2012 P2 N2

Mensaje sin leer por tuvie »

Jajajaja no puedo creer lo que hice, [math], de ahi se me paso el otro caso.
1  
Avatar de Usuario
lichafilloy

Colaborador-Varias OFO - Mención-OFO 2015 OFO - Jurado-OFO 2016 OFO - Medalla de Bronce-OFO 2017 OFO - Medalla de Plata-OFO 2019
OFO - Medalla de Oro-OFO 2020 OFO - Medalla de Bronce-OFO 2021
Mensajes: 116
Registrado: Dom 02 Sep, 2012 12:51 pm
Medallas: 7
Nivel: Exolímpico
Ubicación: Quilmes

Re: Nacional 2012 P2 N2

Mensaje sin leer por lichafilloy »

Alguien tiene idea como sale este problema, aunque sea una idea o algo?
Master de Rumania y paz mundial
Avatar de Usuario
Martín Vacas Vignolo
Mensajes: 404
Registrado: Mié 15 Dic, 2010 6:57 pm
Nivel: Exolímpico

Re: Nacional 2012 P2 N2

Mensaje sin leer por Martín Vacas Vignolo »

Spoiler: mostrar
No lo pensé mucho, pero en sí tenés que calcular la suma máxima de puntos que se pueden obtener entre todos. La cantidad de partidos es [math] y la cantidad de puntos totales la podés ver como [math] donde [math] es la cantidad de partidos empatados... Planteando la igualdad de eso con la suma de [math] números consecutivos, llegás a que [math] tiene que ser múltiplo de [math]. [math] claramente no funciona porque todos los puntajes serían múltiplos de [math], o sea es imposible que sean consecutivos. Y después tal vez se puede demostrar que [math] funciona para el máximo, no sé...
Ahí edité y acá está:
Spoiler: mostrar
Como dijimos antes, planteemos la suma de [math] consecutivos, como [math] donde [math] es el menor de estos números consecutivos y [math] es el n del problema. Luego, sabemos que:
[math].
Despejando, [math]. Y por lo que dijimos antes [math]. Luego, [math]. El número más grande es [math], y lo podemos acotar, con esto último, por [math].

Queda ver si hay ejemplo para esa cota...
[math]
Gonzaa

OFO - Mención-OFO 2020
Mensajes: 6
Registrado: Jue 08 Feb, 2018 12:55 pm
Medallas: 1
Nivel: Exolímpico

Re: Nacional 2012 P2 N2

Mensaje sin leer por Gonzaa »

jhn escribió: Dom 02 Dic, 2012 5:30 pm El problema tiene sentido. Para $n=4$ los resultados pueden ser 2, 3, 4 y 5.
Exactamente. Llamemos A, B, C y D a los equipos. Se puede si C empata con los 3, A le gana a B y empata con D y B le gana a D
Avatar de Usuario
NPCPepe

FOFO 9 años - Mención Especial-FOFO 9 años COFFEE - Mención-COFFEE Matías Saucedo OFO - Medalla de Plata-OFO 2020 FOFO Pascua 2020 - Medalla-FOFO Pascua 2020 COFFEE - Mención-COFFEE Carolina González
COFFEE - Mención-COFFEE Ariel Zylber COFFEE - Mención-COFFEE Iván Sadofschi FOFO 10 años - Medalla-FOFO 10 años
Mensajes: 81
Registrado: Lun 17 Jun, 2019 9:22 pm
Medallas: 8
Nivel: 3
Ubicación: Argentina

Re: Nacional 2012 P2 N2

Mensaje sin leer por NPCPepe »

aca tengo una demostracion de que n solo puede ser 4

Dado un puntaje X, la minima cantidad de partidos ganados es: $(X-(n-1))/3)$ es la minima porque se supone en este caso que los demas fueron empatados para alcanzar el valor de X, si uno ajusta esto para puntajes consecutivos tiene haciendo una suma de elementos de sucesion aritmetica:
que la minima cantidad de partidos ganados es $((3*n*(n-1)+n^2-n)/2n)+n$ despues pongo las formulas porque me tengo que ir.
la minima cantidad de partidos ganados no puede superar a $(n*(n-1))/2$ que es la maxima cantidad de partidos ganados (la mitad), esta funcion solo esta cerca de la otra en n=4, 10 y 12 donde podria ser que teniendo en cuenta que son numeros enteros redondear y por eso se puede pero con n=5 una funcion da 8 y la otra 20 asi que seria imposible
$3=569936821221962380720^3+(-569936821113563493509)^3+(-472715493453327032)^3$: esta es la tercer menor solucion descubierta para la ecuación $a^3+b^3+c^3=3$ , las otras dos son $1^3+1^3+1^3=3$ y $4^3+4^3+(-5)^3=3$
MathIQ
Mensajes: 37
Registrado: Dom 17 Jul, 2022 11:59 pm
Nivel: 2
Ubicación: La Pampa

Re: Nacional 2012 P2 N2

Mensaje sin leer por MathIQ »

Spoiler: mostrar
Veamos que la cantidad de partidos serán: $\frac{n . (n - 1)}{2}$, debido a que cada equipo juega una vez con cada uno de los demás equipos y el equipo $n$ juega contra $n-1$ equipos, el equipo $n-1$ juega contra $n-2$ equipos y así consecutivamente.
Entonces al ser $\frac{n . (n - 1)}{2}$ la cantidad de equipos, bastaría con multiplicar por tres está cantidad para sacar la cantidad total de puntos a repartir máxima, es decir: $\frac{n . (n - 1)}{2}$ . $3$, pero al ser números consecutivos esto implica que hubo empates, debido a que si son $A$, $B$, $C$ y $D$ los equipos (en este caso 4, pero podría ser cualquier $n ≥ 4$), es sabido que si los puntajes son: $x$, $x+1$, $x+2$, $x +3$ al menos dos de estos cuatro equipos tienen que tener una cantidad de puntos no múltiplo de 3, lo cual implica que hubo empates.
Sí $n$ = 4, entonces:
Partidos totales: $\frac{4 . (4 - 1)}{2}$ = $6$
Llamemos $P$ a la cantidad de puntos totales a repartir, entonces:
Sean $A$, $B$, $C$, y $D$ los equipos y $x$, $x+1$, $x+2$, $x+3$ los puntajes respectivamente.
Cómo $P$ no puede ser igual a $6$ . $3$ por lo dicho anteriormente, entonces $P$ tiene que ser a lo máximo $18$ - $4$, debido a que al ser números consecutivos si a uno le restas uno a los otros igual.
Por lo tanto:
La cantidad de puntos a repartir en $n$ equipos en $\frac{n . (n - 1)}{2}$ partidos será como máximo $\frac{n . (n - 1)}{2}$ . $3$ - $n$.
Siguiendo con $n$ = $4$ la ecuación que quedaría con $P$ = $14$ sería:
$14$ = 4$x$ + $6$
Despejando obtenemos que $x$ = $2$.
Por lo tanto los puntos de $A$, $B$, $C$ y $D$ serán $2$, $3$, $4$, $5$ respectivamente.
Por lo que si tenemos $n$ equipos y sea $x$ la cantidad máxima de puntos del ganador ésta estará dada por la siguiente ecuación:
$$(\frac{n . (n - 1)}{2} .3) - n = n . x - \frac{n . (n - 1)}{2}$$
Despejando:
$$(\frac{n^2 - n}{2} .3) - n = n . x - \frac{n . (n - 1)}{2}$$
$$(\frac{3n^2 - 3n}{2}) - n = n . x - \frac{n . (n - 1)}{2}$$
$$(\frac{3n^2 - 3n}{2}) - n + \frac{n . (n - 1)}{2} = n . x$$
$$(\frac{4n^2 - 4n}{2}) - n = n . x$$
$$2n^2 - 2n - n = n . x$$
$$2n^2 - 3n = n . x$$
$$(\frac{2n^2 - 3n}{n}) = x$$
Finalmente:
$$2n - 3 = x$$
:D
Avatar de Usuario
Fran5

OFO - Medalla de Oro-OFO 2015 OFO - Jurado-OFO 2016 OFO - Jurado-OFO 2017 FOFO Pascua 2017 - Jurado-FOFO Pascua 2017 FOFO 7 años - Jurado-FOFO 7 años
OFO - Jurado-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019 FOFO 9 años - Jurado-FOFO 9 años
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Medalla de Bronce-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022
Mensajes: 1076
Registrado: Mié 21 Mar, 2012 1:57 pm
Medallas: 19
Nivel: Exolímpico
Ubicación: Santa Fe

Re: Nacional 2012 P2 N2

Mensaje sin leer por Fran5 »

MathIQ escribió: Jue 12 Ene, 2023 8:17 pm
Spoiler: mostrar
Partidos totales: $\frac{4 . (4 - 1)}{2}$ = $6$
Llamemos $P$ a la cantidad de puntos totales a repartir, entonces:
Sean $A$, $B$, $C$, y $D$ los equipos y $x$, $x+1$, $x+2$, $x+3$ los puntajes respectivamente.
Cómo $P$ no puede ser igual a $6$ . $3$ por lo dicho anteriormente, entonces $P$ tiene que ser a lo máximo $18$ - $4$, debido a que al ser números consecutivos si a uno le restas uno a los otros igual.
Por lo tanto:
La cantidad de puntos a repartir en $n$ equipos en $\frac{n . (n - 1)}{2}$ partidos será como máximo $\frac{n . (n - 1)}{2}$ . $3$ - $n$.
Me encantó este paso en la solución, creo que es la esencia del problema.

Eso sí, me gustaría aclarar un poco mejor qué es lo que está sucediendo, ya que esta parte no me parece del todo cierta
Spoiler: mostrar
MathIQ escribió: Jue 12 Ene, 2023 8:17 pm entonces $P$ tiene que ser a lo máximo $18$ - $4$, debido a que al ser números consecutivos si a uno le restas uno a los otros igual.
En este caso deducis que $P \leq 18$ pues $P \leq 0+3+6+9$. No hay números consecutivos en estos casos así que no tiene sentido usar el argumento de "restar $4$"

Cómo se me ocurre a mí mostrar la desigualdad
Spoiler: mostrar
Supongamos que tenemos $n$ puntajes consecutivos $x, x-1, \ldots, x-(n-1)$ cuya suma es $P = nx - \frac{n(n-1)}{2}$ .

Pero al contar la cantidad total de partidos, como en cada uno se dan a lo sumo $3$ puntos, resulta $P \leq 3 \frac{n(n-1)}{2}$.

De esto se sigue que $$nx - \frac{n(n-1)}{2} \leq 3 \frac{n(n-1)}{2} $$
$$nx \leq 4 \frac{n(n-1)}{2} = 2n(n-1) $$
$$x \leq 2n-2$$
Sin embargo $x=2n-2$ sólo sucede cuando $P = 3 \frac{n(n-1)}{2} $ que sucede cuando no hubo ningún empate y todos los puntajes individuales son múltiplos de $3$, lo que conduce a un absurdo al pensar que hubo puntajes consecutivos.

Luego $x \leq 2n-3$.
Pero hay un problemita...
Spoiler: mostrar
Para mostrar que $x=2n-3$ es el máximo hay que mostrar un ejemplo (caso contrario la demostración está incompleta y el problema no está para nada resuelto).

Puede suceder que, al igual que para $x=2n-2$, no haya ejemplos de torneos.
1  
"Al toque Roque // Al pique Quique // Tranca palanca // No pasa nada // Argentina Gana // La tenés adentro //
Responder