Combinatoria

En una fiesta con n personas se sabe que de entre cualesquiera 4 personas, hay 3 de las 4 que se conocen entre sí o hay 3 que no se conocen entre sí. Muestra que las n personas se pueden separar en 2 salones de manera que en un salón todos se conocen entre sí y en el otro salón no hay dos personas que se conozcan entre sí.

En cajas marcadas con los números  0,1,2,3,... se van a colocar todos los enteros positivos de acuerdo con las siguientes reglas:

¿Cuántos triángulos hay en la figura?
 

En cada cuadrado de un tablero rectangular hay un entero positivo. Se pueden modificar los números del tablero usando alguno de los siguientes movimientos.

--Multiplicar por 2 cada número de un renglón.
--Restar 1 a cada número de una columna.

Alrededor de una circunferencia se marcan 6000 puntos y cada uno se colorea con uno de 10 colores dados, de manera tal que entre cualesquiera 100 puntos consecutivos siempre figuran los 10 colores. Hallar el menor valor k con la siguiente propiedad: Para toda coloración de este tipo existen $k $ puntos consecutivos entre los cuales figuran los 10 colores.

Sea $ n $ un natural mayor que 2. Supongamos que $ n $ islas están ubicadas en un círculo y que entre cada dos islas vecinas hay dos puentes como en la figura:

Del conjunto de números $\{1,2,...,99,100\}$ se eligen 50. Si la suma de los números elegidos es 2900, calcular el número mínimo de números pares entre los 50 elegidos.

Sea $n\geq2$ un entero. Los números $x_1,x_2,\ldots,x_n$ son elementos del conjunto $\{-1,1\}$ y cumplen la ecuación $x_1x_2+x_2x_3+\ldots+x_nx_1=0$. Demostrar que $ n $ es múltiplo de 4.

Los adolescentes de una preselección olímpica de matemáticas tienen una actividad de entretenimiento favorita: 17 son adictos al Xbox (conjunto A1), 13 a las series americanas de TV (A2), 8 a la resolución de problemas de concurso (A3), y 6 no tienen actividad recreativa conocida.

En mi biblioteca hay 5 libros de álgebra, 6 de combinatoria, y 8 de geometría, y todos son diferentes.
a) ¿De cuántas formas puedo elegir dos?
b) ¿De cuántas formas puedo elegir dos del mismo tema?
c) ¿De cuántas formas puedo elegir dos pero que no sean del mismo tema?