En una ciudad hay [math]11 clubes, todos con distintos números de socios. Si se cerrara un club, no importa cuál sea, todos los socios del club que se cierra podrían distribuirse en los otros [math]10 clubes de modo tal que los [math]10 clubes pasaran a tener todos el mismo número de socios. Más aun, si se cerraran dos clubes, no importa cuáles, se podrían distribuir todos los socios de los dos clubes que cerraron en los otros [math]9 clubes de modo que los [math]9 clubes pasaran a tener todos el mismo número de socios.
El club Atlético es el que tiene la mayor cantidad de socios. Determinar cuál es el menor valor posible del número de socios del club Atlético.
¨Todos somos muy ignorantes. Lo que ocurre es que no todos ignoramos las mismas cosas¨
Si cerramos cualquier club, nos quedan 10 valores iguales, sumándole partes de la cantidad del club cerrado a las demás cantidades. Esto significa: suma de 11 valores = 10X.
Si cerramos dos clubes, nos quedan 9 valores iguales, sumándole partes de la suma de las cantidades de los 2 clubes cerrados a las demás cantidades. Esto es: suma de 11 valores = 9Y.
De ambas se concluye: suma de 11 valores = 90Z.
Por otro lado, cuando sacamos algún club para repartirlo entre los demás valores, ninguno de éstos puede ser mayor a 90Z / 9 = 9Z, ya que éste es el nuevo valor que debe adoptar cada uno cuando se le suma una parte del club cerrado, para que queden todos iguales; si alguno fuera mayor, habría que sacarle algo para igualarlo a los demás valores.
De la misma manera si sacamos dos clubes, llegamos a que ninguno de los demás valores es mayor a 10Z.
Entonces: suma de 11 valores <= 9Z + 9Z - 1 + ... + 9Z - 10 >= 90Z. De esto: Z >= 7.
Queda: suma de 11 valores >= 630.
Llamamos a los valores: a, a + b, a + b + c, ..., a + b + c + d + e + f + g + h + i + j + k; con cualquiera de estos valores mayores a 0.
Tenemos: 11a + 10b + 9c + 8d + ... + k >= 630.
Si asignamos a todos los valores el 1, la cuenta da 66, entonces hay que sumar muchas "a", para que a + ... + k sea lo menor posible. Para llegar a 630, asignamos el 52 a "a" y un 2 a "i".
Finalmente, la suma de las letras es 63, que es el menor valor posible del número de socios del club Atlético.
Sea [math]A el club más numeroso y [math]a_i los demás clubes con [math]1\leq i \leq 10
Se tiene que [math]|A|>|a_1|\geq |a_2|\geq \cdots \geq |a_{10}|
Siendo [math]|A| la cantidad de afiliados al club [math]A
Por lo visto, la suma de [math]|A|+|a_1|+|a_2|+\cdots +|a_10|=90k (1)
Veamos si puede haber [math]90 socios en total
Tenemos que [math]|A|>\frac{90}{11} y por tanto [math]|A|\geq 9
El resto de los [math]a_i tendria a lo sumo [math]8 socios cada uno, y el número máximo sería [math]9+10\cdot 8=89<90. Contradicción.
Entonces [math]|A|\geq 10
Por (1), se tiene que [math]\sum_{i=1}^{10}|a_i| = 80
Por tanto, habrá al menos un club con [math]8 socios o menos. Si ese club cerrara, sería imposible distribuir sus socios cumpliendo la primer condición del enunciado
Vayamos al caso que haya [math]180 socios en total.
Tenemos que [math]|A|>\frac{180}{11} y por tanto [math]|A|\geq 18
El resto de los [math]a_i tendría a lo sumo [math]17 socios cada uno, y el número máximo sería [math]18+10\cdot 17=188. Superando los [math]180 supuestos.
Veamos que si quitamos [math]2 socios de [math]a_3 hasta [math]a_{10} tenemos una disposición que cumple las propiedades del enunciado, puesto que cualquiera sea/n el/los club/es que cierre/n, siempre será posible redistribuir sus socios de manera que cada club tenga [math]18 ó [math]20 socios según sea el caso.
En conclusión, la menor cantidad posible de socios de [math]A, es [math]18
EDIT, no vi la parte de distinto numero de socios, despues lo corrijo
Tenemos que [math]|A| es la cantidad de socios del club [math]A, y es la mayor cantidad.
La cantidad de socios es múltiplo de [math]10 por enunciado
La cantidad de socios es múltiplo de [math]9 por enunciado
Entonces, la cantidad de socios es múltiplo de [math]90 (1)
Sea [math]A el Club con más socios y sean [math]a_i los otros [math]10 clubes de modo que
[math]|A|>|a_i|; |a_i|>|a_j| con [math]1\leq i < j \leq 10 (2)
(|A| es la cantidad de miembros del club [math]A)
Sea [math]J=|a_{10}|, como la cantidad de socios es diferente para todos los clubes, es como mínimo [math]11J+55
Luego, [math]11J+55+Q=90k con [math]0\leq Q<11 (por (1))
Si [math]J\leq 44 es claro que el caso es imposible si se cierra el club [math]{a_10}, puesto que hay que agregar como mínimo [math]45 jugadores para igualar los clubes [math]a_i con [math]|A|
Si [math]J\geq 45, la cantidad total de socios es [math]11J+55+Q que debe ser múltiplo de [math]90
Luego, [math]11J+55+Q=90k
Se deduce por ello que el menor valor de socios totales es [math]630 (pues [math]540<11J+55 si [math]J\geq 45)
Por otro lado, se tiene que [math]|A|\geq \frac{630+55}{11}>62 (3)
Tenemos [math]11J+55+Q=630
Luego, [math]J=52 y [math]Q=3
Sea $A$ el club más numeroso y $a_i$ los demás clubes con $1\leq i \leq 10$
Se tiene que
$|A|>|a_1|\geq |a_2|\geq \cdots \geq |a_{10}|$
Siendo $|A|$ la cantidad de afiliados al club $A$
Por lo visto, la suma de $|A|+|a_1|+|a_2|+\cdots +|a_10|=90k$ (1)
Veamos si puede haber $90$ socios en total
Tenemos que $|A|>\frac{90}{11}$ y por tanto $|A|\geq 9$
El resto de los $a_i$ tendria a lo sumo $8$ socios cada uno, y el número máximo sería
$9+10\cdot 8=89<90$. Contradicción.
Entonces $|A|\geq 10$
Por (1), se tiene que $\sum_{i=1}^{10}|a_i| = 80$
Por tanto, habrá al menos un club con $8$ socios o menos. Si ese club cerrara, sería imposible distribuir sus socios cumpliendo la primer condición del enunciado
Vayamos al caso que haya $180$ socios en total.
Tenemos que $|A|>\frac{180}{11}$ y por tanto $|A|\geq 18$
El resto de los $a_i$ tendría a lo sumo $17$ socios cada uno, y el número máximo sería
$18+10\cdot 17=188$. Superando los $180$ supuestos.
Veamos que si quitamos $2$ socios de $a_3$ hasta $a_{10}$ tenemos una disposición que cumple las propiedades del enunciado, puesto que cualquiera sea/n el/los club/es que cierre/n, siempre será posible redistribuir sus socios de manera que cada club tenga $18$ ó $20$ socios según sea el caso.
En conclusión, la menor cantidad posible de socios de $A$, es $18$
EDIT, no vi la parte de distinto numero de socios, despues lo corrijo