Teoría de Números
Olimpiada China de Selección de Equipos (TST) (2019)
Olimpiada China de Selección de Equipos (TST) 2019 Problema 2
2 Sea $S$ el conjunto de las $10$ - uplas de enteros no negativos cuya suma es $2019$ . Para cualquier upla de $S$ , si uno de los números de la upla es $\geq 9$ , entonces podemos restarle $9$ y sumar $1$ a los números restantes de la upla. Llame a esto una operación. Si para $A,B\in S$ podemos pasar de $A$ a $B$ en finitas operaciones, entonces denote $A\rightarrow B$ . (1) Halle el menor entero $k$ tal que, si los números mínimos de $A,B\in S$ respectivamente son ambos $\geq k$ , entonces $A\rightarrow B$ implica $B\rightarrow A$ . (2) Para el $k$ obtenido en (1), ¿cuántas uplas podemos elegir de $S$ tales que para cualesquiera dos de estas uplas $A,B$ distintas, $A\not\rightarrow B$ ?
Inicia sesión para agregar soluciones y pistas