Problemas - Combinatoria
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.
P1. Enciclopedia de Gabriela
6.- Punto ideal de semejanza
Encuentra todos los $n \geq 3$, tales que existe un polígon convexo de $n$ lados $A_1A_2 \dots A_n$, que tenga las siguientes características:
- todos los ángulos internos de $A_1A_2 \dots A_n$ son iguales
- no todos los lados de $A_1A_2 \dots A_n$ son iguales
- existe un triángulo $T$ y un punto $O$ en el interior de $A_1A_2 \dots A_n$ tal que los $n$ triángulos $OA_1A_2$, $OA_2A_3$, $\dots$, $OA_{n-1}A_n$ son todos semejantes a $T$
NOTAS: