Sea $G=G(V,E)$ un grafo simple con conjunto de vértices $V$ y conjunto de aristas $E$ . Supongamos que $|V|=n$ . Un mapa $f:\,V\rightarrow\mathbb{Z}$ se llama bueno, si $f$ satisface lo siguiente:\n(1) $\sum_{v\in V} f(v)=|E|$ ;\n(2) colorear arbitrariamente algunos vértices en rojo, siempre se puede encontrar un vértice rojo $v$ tal que $f(v)$ no sea mayor que el número de vértices no coloreados adyacentes a $v$ .\nSea $m(G)$ el número de mapas buenos. Demostrar que si cada vértice en $G$ es adyacente a al menos otro vértice, entonces $n\leq m(G)\leq n!$ .

Sean $n_1,n_2, \cdots, n_{26}$ enteros positivos distintos por pares que satisfacen\n(1) para cada $n_i$ , sus dígitos pertenecen al conjunto $\{1,2\}$ ;\n(2) para cada $i,j$ , $n_i$ no se puede obtener de $n_j$ agregando algunos dígitos a la derecha.\nEncontrar el valor mínimo posible de $\sum_{i=1}^{26} S(n_i)$ , donde $S(m)$ denota la suma de todos los dígitos de un entero positivo $m$ .

Sean $A=\{a_1,a_2,\cdots,a_{2010}\}$ y $B=\{b_1,b_2,\cdots,b_{2010}\}$ dos conjuntos de números complejos. Supongamos que\n\[\sum_{1\leq i<j\leq 2010} (a_i+a_j)^k=\sum_{1\leq i<j\leq 2010}(b_i+b_j)^k\]\nse cumple para todo $k=1,2,\cdots, 2010$ . Demostrar que $A=B$ .

Dado un triángulo acutángulo $ABC$ con $AB>AC$ , sea $M$ el punto medio de $BC$ . $P$ es un punto en el triángulo $AMC$ tal que $\angle MAB=\angle PAC$ . Sean $O,O_1,O_2$ los circuncentros de $\triangle ABC,\triangle ABP,\triangle ACP$ respectivamente. Demostrar que la línea $AO$ pasa por el punto medio de $O_1 O_2$ .

Una partición (no ordenada) $P$ de un entero positivo $n$ es una tupla de $n$ enteros no negativos $P=(x_1,x_2,\cdots,x_n)$ tal que $\sum_{k=1}^n kx_k=n$ . Para un entero positivo $m\leq n$ , y una partición $Q=(y_1,y_2,\cdots,y_m)$ de $m$ , $Q$ se llama compatible con $P$ si $y_i\leq x_i$ para $i=1,2,\cdots,m$ . Sea $S(n)$ el número de particiones $P$ de $n$ tal que para cada $m$ impar $<n$ , $m$ tiene exactamente una partición compatible con $P$ y para cada $m$ par $<n$ , $m$ tiene exactamente dos particiones compatibles con $P$ . Encontrar $S(2010)$ .

Demostrar que existe una secuencia de enteros positivos no acotada $a_1\leq a_2\leq a_3\leq\cdots$ , tal que existe un entero positivo $M$ con la siguiente propiedad: para cualquier entero $n\geq M$ , si $n+1$ no es primo, entonces cualquier divisor primo de $n!+1$ es mayor que $n+a_n$ .

Sea $\omega$ un semicírculo y $AB$ su diámetro. $\omega_1$ y $\omega_2$ son dos círculos diferentes, ambos tangentes a $\omega$ y a $AB$ , y $\omega_1$ es también tangente a $\omega_2$ . Sean $P,Q$ los puntos tangentes de $\omega_1$ y $\omega_2$ a $AB$ respectivamente, y $P$ está entre $A$ y $Q$ . Sea $C$ el punto tangente de $\omega_1$ y $\omega$ . Encontrar $\tan\angle ACQ$ .

Dado un entero positivo $k$ , demostrar que existe un entero positivo $N$ que depende solo de $k$ tal que para cualquier entero $n\geq N$ , $\binom{n}{k}$ tiene al menos $k$ divisores primos diferentes.

En una liga de fútbol, hay $n\geq 6$ equipos. Cada equipo tiene una camiseta de local y una camiseta de visitante con diferentes colores. Cuando dos equipos juegan, el equipo local siempre usa la camiseta de local y el equipo visitante usa su camiseta de local si el color es diferente de la camiseta de local del equipo local, o de lo contrario el equipo visitante usará su camiseta de visitante. Se requiere que en cualquier dos partidos con 4 equipos diferentes, las camisetas de los 4 equipos tengan al menos 3 colores diferentes. Encontrar el número mínimo de colores que las $2n$ camisetas de los $n$ equipos pueden usar.

Dado un entero $n\geq 2$ y un número real positivo $a$ , encontrar el menor número real $M=M(n,a)$ , tal que para cualquier número real positivo $x_1,x_2,\cdots,x_n$ con $x_1 x_2\cdots x_n=1$ , la siguiente desigualdad se cumple: \[\sum_{i=1}^n \frac {1}{a+S-x_i}\leq M\] donde $S=\sum_{i=1}^n x_i$ .