Combinatoria
Eliminación con dos operaciones
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.
XXIV Olimpiada Iberoamericana de Matemáticas (problema 6)
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.
XXIV Olimpiada Iberoamericana de Matemáticas (problema 1)
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:
![](https://www.matetam.com/sites/default/files/imagecache/teaser/u1/figura1.jpg)
¿Cómo lograr más con menos?
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.
Inferencias de paridad
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.
Adictos al Xbox
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.
Biblioteca
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?
Los cuadernos del Chico Fresa
El Chico Fresa recién regresó de Italia y les trajo cuadernos a sus cuates. ¿De cuántas formas puede distribuir los 15 Moleskine entre 4 de sus amigos, bajo la condición de que a Baldo le toquen al menos 3, a Carlos al menos 2 y a Daniel al menos 1? (Nota: a Eulogio le puede tocar cualquier número --lo siento el chico fresa tiene sus preferidos.)
Problema 4 OIM 1997
Sea n un entero positivo. Consideremos la suma $x_1y_1 + x_2y_2 + \ldots + x_ny_n$, donde los valores que pueden tomar las variables $x_1, x_2, \ldots, x_n, y_1, y_2, \ldots, y_n$ son únicamente 0 y 1. Sea $I(n)$ el número de $2n$-adas $(x_1, x_2, \ldots, x_n, y_1, y_2, \ldots, y_n)$ para las cuales el valor de la suma es un número impar y sea $P(n)$ el número de $2n$-adas $(x_1, x_2, \ldots, x_n, y_1, y_2, \ldots, y_n)$ para las cuales la suma toma valor par. Probar que
$$\frac{P(n)}{ I(n)}=\frac{2^n + 1}{2^n - 1}$$
P1. OMM 1988. Siete pelotas blancas y cinco negras
¿De cuántas formas se pueden acomodar en línea recta siete pelotas blancas y cinco negras, de tal manera que no estén dos pelotas negras juntas?
![RSS - Combinatoria Distribuir contenido](/misc/feed.png)