Problemas - Combinatoria
Triángulos Tranquilos
Considera un tablero cuadrículado de manera regular cuya área es $N$. Al colocar un triángulo no degenerado dentro de él (que puede quedar en los bordes) decimos que es tranquilo, si cada vértice coincide con algún vértice de los cuadritos unitarios interiores, además si uno de sus lados es paralelo a algún lado del tablero. Supón que se han colocado $N+1$ triángulos tranquilos, muestra que hay dos con la misma área.
Problema 2 - IMO 2016 - Las letras de IMO en un tablero
Hallar todos los enteros positivos $n$ para los que en cada casilla de un tablero de $n \times n$ puede escribir una de las letras $I$, $M$ y $O$ de manera que:
¿Seguro que sabes contar?
En un concurso de Matemáticas hay 20 participantes, alumnos de Primaria, Secundaria y Bachillerato que se sentarán en una mesa redonda. Hay igual cantidad de alumnos de Secundaria que de Bachillerato. Ya sentados se dividirán en dos equipos con cantidad par de alumnos sentados uno junto a otro (es decir, se pueden tomar de la mano todos los miembros del equipo y formarán una sola cadena). Ellos se dieron cuenta que no importa cómo se formen esos equipos, siempre habrá uno con más alumnos de Secundaria que de Bachillerato. ¿Cuántos alumnos de Primaria hay?
Tres triángulos que no se cortan
Considera 9 puntos sobre una circunferencia. ¿De cuántas maneras puedes dibujar 3 triángulos con vértices en estos 9 puntos, pero que no compartan vértices, de forma que ningún par de triángulos se corten?
Un dominó binario y marciano
Un dominó binario y marciano tiene fichas con un cero de un lado, y un uno del otro. Tenemos 6 fichas azules (las seis iguales), una roja y una verde. ¿De cuántas formas podemos hacer una fila con las ocho fichas si no debe haber dos fichas seguidas con cero juntos, pero sí puede haber dos unos seguidos, un cero seguido de un uno y un uno seguido de un cero?
Elección de gatos de colores
En un barrio hay gatos de colores. Hay 15 rojos, 18 amarillos y 21 azules. En cada grupo de gatos de colores 2/3 son machos. ¿De cuántas maneras puedes tomar dos gatos del mismo color y el mismo sexo?
Coloreado de pentágono
Problema 1. En el pizarrón hay dibujado el siguiente pentágono. Paty tiene dos colores distintos, blanco y negro. ¿Cuántos pentágonos distintos podría obtener usando sus colores, teniendo en cuenta que va a pintar todas las regiones y que dos pentágonos son iguales si uno es resultado que girar el otro como los de la figura?
Uno sencillo de conteo
En la siguiente puntícula de $11\times11$ se van a formar triángulos isósceles de tal manera que su lado desigual esté sobre las líneas rosas. ¿Cuántos triángulos isoósceles se pueden formar?
Muchos 1's
Muestra que para todo entero positivo n, primo relativo con 10 existen infinidad de múltiplos de n cuyos dígitos son solo unos.