Encuentra todos los enteros positivos $p,q,r,s>1$ tales que $$p!+q!+r!=2^s.$$

Sea $P_c(x)=x^4+ax^3+bx^2+cx+1$ y $Q_c(x)=x^4+cx^3+bx^2+ax+1$ con $a,b$ números reales, $c \in \{1,2, \dots, 2017\}$ un entero y $a \ne c$ . Define $A_c=\{\alpha | P_c(\alpha)=0\}$ y $B_c=\{\beta | P(\beta)=0\}$ . (a) Encuentra el número de pares no ordenados de polinomios $P_c(x), Q_c(x)$ con exactamente dos raíces comunes. (b) Para cualquier $1 \le c \le 2017$ , encuentra la suma de los elementos de $A_c \Delta B_c$ .

Suponga que se eligen 51 números de 1, 2, 3, ..., 99, 100. Demuestre que hay dos tales que uno divide al otro.

Escriba 11 números en una hoja de papel: seis ceros y cinco unos. Realice la siguiente operación 10 veces: tache dos números cualesquiera, y si eran iguales, escriba otro cero en el tablero. Si no eran iguales, escriba un uno. Demuestre que no importa qué números se elijan en cada paso, el número final en el tablero será un uno.

Sea N = {1, 2, . . . , n} un conjunto de elementos llamados votantes. Sea C = {S : S $\subseteq$ N} el conjunto potencia de N. Los miembros de C se llaman coaliciones. Sea f una función de C a {0, 1}. Se dice que una coalición S $\subseteq$ N es ganadora si f(S) = 1; se dice que es perdedora si f(S) = 0. Tal función se llama juego de votación si se cumplen las siguientes condiciones: (a) N es una coalición ganadora. (b) El conjunto vacío $\Phi$ es una coalición perdedora. (c) Si S es una coalición ganadora y S $\subseteq$ S' también es ganadora. (d) Si tanto S como S' son ganadoras, entonces S $\cap$ S' $\neq$ $\Phi$ , es decir, S y S' tienen un votante en común. Demuestre que el número máximo de coaliciones ganadoras de un juego de votación es $2^{n-1}$ . También encuentre tal juego de votación.

Una función f : $R$ $\rightarrow$ $R$ satisface la propiedad $f(x^2) - f^2(x) \geq 1/4$ para todo x. Verifique si la función es uno a uno.

Sea n un entero tal que si d | n entonces d + 1 | n + 1. Demuestre que n es un número primo.

La Figura 1 muestra un mapa de carreteras que conecta 14 ciudades. ¿Existe un camino que pase por cada ciudad exactamente una vez?

Hay 1000 puertas $D_1, D_2, . . . , D_{1000}$ y 1000 personas $P_1, P_2, . . . , P_{1000}$ . Inicialmente todas las puertas estaban cerradas. La persona $P_1$ va y abre todas las puertas. Luego la persona $P_2$ cierra la puerta $D_2, D_4, . . . , D_{1000}$ y deja las puertas numeradas impares abiertas. Luego $P_3$ cambia el estado de cada tercera puerta, es decir, $D_3, D_6, . . . , D_{999}$ . (Por ejemplo, $P_3$ cierra la puerta abierta $D_3$ y abre la puerta cerrada D6, y así sucesivamente). Del mismo modo, $P_m$ cambia el estado de las puertas $D_m, D_{2m}, D_{3m}, . . . , D_{nm}, . . .$ dejando las otras puertas intactas. Finalmente, $P_{1000}$ abre $D_{1000}$ si estaba cerrada o la cierra si estaba abierta. Al final, ¿cuántas puertas permanecerán abiertas?

Encuentra cuántos comités con un presidente se pueden elegir de un conjunto de n personas. Por lo tanto, o de otra manera, pruebe que $${n \choose 1} + 2{n \choose 2} + 3{n \choose 3} + ...... + n{n \choose n} = n2^{n-1}$$