Problemas - Combinatoria
P6. Tablero 4x4 y paridad de coloreado
P4. Ana y Beto coloreando cuadrados
Hay 6 cuadrados en una fila. Cada uno se etiqueta con el nombre de Ana o Beto y con un número del 1 al 6, usando cada cada número sin repetir. Ana y Beto juegan a pintar cada cuadrado siguiendo el orden de los números en las etiquetas. Quien pinte el cuadrado será la persona cuyo nombre esté en la etiqueta. Al pintarlo, la persona podrá elegir si pintar el cuadrado de rojo o azul. Beto gana si al final hay la misma cantidad de cuadrados azules como rojos, y Ana gana en caso contrario. ¿En cuántas de todas las posibles maneras de etiquetar los cuadrados puede Beto asegurar su cictoria?
El siguiente es un ejemplo de una asignación de etiquetas.
P2. Papelitos con números y fracciones con raíces cuadradas racionales.
Se tienen 50 papelitos con los números del 1 al 50. Se quieren tomar 3 papelitos de tal manera que a cualquiera de los 3 números, dividido entre el máximo común divisor de los otros dos, se le puede sacar la raíz cuadrada de tal manera que quede un número racional.
¿Cuántas tercias (no ordenadas) de papelitos cumplen esta condición?
Nota: Un número es racional si se puede escribir como la división de 2 enteros.
P4 Un mago y sus fichas B/N
Dada una colección de varias fichas que pueden ser negras o blancas y que tienen, cada una, un número escrito en ellas, un mago hace el siguiente movimiento: Toca 2 de las fichas con distinto número y color, y la de número menor se convierte en una ficha idéntica a la otra.
Sea $n$ un entero mayor o igual a 2. Para cada uno de los movimientos del 1 al $n$, el mago pone en la mesa una ficha negra o blanca con ese número. Luego hace su $movimiento$ para ir modificando la colección.
P2 Germán y su obsesión con los polígonos regulares.
Los números del 1 al 2000 se encuentran colocados sobre los vértices de un polígono regular de 2000 lados, uno en cada vértice, de manera que se cumple lo siguiente: Si cuatro enteros $A, B, C, D$ cumplen que $1\leq A < B < C < D \leq 2000$, entonces el segmento que une los vértices donde están los números $A$ y $B$ y el segmento que une los vértices donde están $C$ y $D$ no se intersectan en el interior del polígono. Demuestra que existe un entero positivo que es un cuadrado perfecto tal que el número diametralmente opuesto a él no es un número cuadrado perfecto.
2.- Un 2024-ágono y sus diagonales
Cada diagonal de un polígono regular de 2024 lados se va a pintar con un color, de manera que dos diagonales que se intersecten dentro del polígono sean de distinto color. ¿Cuál es el mínimo número de colores necesarios para cumplir esta tarea?
probabilidad
Se escojen 3 puntos diferentes en un circulo ¿Cuál es la probabilidad de que el triángulo formado por esos puntos contega el centro del círculo?
5.- Triángulo Japonés
Sea $n$ un entero positivo. Un triángulo japonés consiste en 1 + 2 + ... + $n$ círculos iguales acomodados en forma de triángulo equilátero de modo que para cada $i$ = 1, 2, ..., $n$, la fila número $i$ contiene exactamente $i$ círculos, de los cuales exactamente uno de ellos se pinta de rojo. Un camino ninja en un triángulo japoné es una sucesión de $n$ círculos que comienza en el círculo de la fila superior y termina en el círculo de la fila inferior, pasando sucesivamente de un círculo a uno de los dos círculos inmediatamente debajo de él.
P5. Palitos y perímetro
Mía tiene dos palitos verdes de 3cm cada uno, dos palitos azules de 4cm cada uno y dos palitos rojos de 5cm cada uno. Mía quiere formar un triángulo utilizando los seis palitos como su perímetro; todos a la vez y sin encimarlos, ni doblarlos o romperlos. ¿Cuántos triángulos no croncruentes puede formar?
Nota: Dos triángulos son congruentes si sus lados correspondientes tienen las mismas medidas. No importa el orden en que los palitos se usen para formar los lados, sólo la medida de los lados formados.
P3. Un país llamado Máxico
Un país llamado Máxico tiene dos islas, la isla Mayor y la isla Menor. La isla Mayor está compuesta por $k>3$ estados con exactamente $n>3$ ciudades cada uno, de manera que tiene $kn$ ciudades en total. La isla Menor tiene sólo un estado que tiene 31 ciudades en total. Dos aerolíneas de alto renombre, Aeropapantla y Aerocenzontle, ofrecen vuelos alrededor de Máxico. Aeropapantla ofrece vuelos directos desde cualquier ciudad hasta cualquier otra ciudad de Máxico. Aerocenzontle solo ofrece vuelos directos desde cualquier ciudad de la isla Mayor a cualquier otra ciudad de la isla Mayor.