Combinatoria

Air Michael y Air Patrick operan vuelos directos que conectan Belfast, Cork, Dublin, Galway, Limerick y Waterford. Para cada par de ciudades exactamente una de las aerolíneas opera la ruta (en ambos sentidos) conectando las ciudades.Demostrar que hay cuatro ciudades para las cuales una de las aerolíneas opera un viaje redondo. (Un viaje redondo para las ciudades P,Q,R,S es un viaje que va de P a Q, de Q a R, de R a S y de S a P.)

Un conjunto de rectas en el plano está en posición general si no hay dos que sean paralelas ni tres que pasen por el mismo punto. Un conjunto de rectas en posición general separa el plano en regiones, algunas de las cuales tienen área finita; a estas las llamamos sus regiones finitas.

Demostrar que para cada $n$ suficientemente grande, en cualquier conjunto de $n$ rectas en posición general es posible colorear de azul al menos $\sqrt{n}$ de ellas de tal manera que ninguna de sus regiones finitas tenga todos los lados de su frontera azules.

Para cada entero positivo $n$, el Banco de Ciudad del Cabo produce monedas de valor $\frac{1}{n}$. Dada una colección finita de tales monedas (no necesariamente de distintos valores) cuyo valor total no supera $99 + \frac{1}{2}$, demostrar que es posible separar esta colección en 100 o menos montones, de modo que el valor total de cada montón sea como máximo 1.

Sea $n \geq 2$ un entero. Consideremos un tablero de tamaño $n \times n$ formado por $n^2$ cuadrados unitarios. Una configuración de $n$ fichas en este tablero se dice que es pacífica si en cada fila y en cada columna hay exactamente una ficha. Halle el mayor entero positivo $k$ tal que, para cada configuración pacífica de $n$ fichas, existe un cuadrado de tamaño $k \times k$ sin fichas en sus $k^2$ cuadrados unitarios.

1.C. ¿Cuántos números del 10 al 99 son tales que sus dígitos están en orden decreciente? Nota: 31 cumple pero no el 44 ni el 56.

2.1. Cierto día en el restaurante La Cascada prepararon para el buffet de desayuno una charola de cada uno de los siguientes siete platillos: huevos con tocino, frijoles con queso, huevos con jamón, huevos a la mexicana, chilaquiles rojos, chilaquiles con huevo y chilaquiles verdes. Se le ordena al mesero acomodar las charolas de los platillos, alineadas en la barra, de forma tal que las que contengan huevo queden juntas y que las que contengan chilaquiles queden juntas.

1.5.  Heberto tiene en su colección de figuras de acción de superhéroes dos Hulk, dos Superman,dos Ironman, dos Batman que quiere acomodar en línea sobre una repisa. Quiere que entre cada dos superhéroes iguales haya una cantidad diferente de figuras. Por ejemplo, si hay tres figuras entre los dos Hulk, no podría haber tres figuras entre los dos Batman. De cuántas maneras diferentes puede hacer esto?
 

Van a viajar 27 personas en un autobús turístico que puede llevar 12 adentro y 15 afuera (en la parte superior). De las 25 personas, 5 piden ir afuera y 6 piden ir adentro. Si complacemos estas peticiones  ¿de cuántas formas pueden ser distribuidas las personas en el autobús?  (Considere que el orden en que se acomodan en los asientos es irrelevante, solamente importa quienes van adentro y quienes afuera.)

Hay 51 puntos en el interior de un cuadrado de lado 7. Demostrar que siempre es posible encontrar tres de ellos que se encuentren dentro de una circunferencia de radio 1.

Un cubo de $n \times n \times n$ está construido con cubitos de  $1\times 1 \times 1 $, algunos negros y otros blancos, de manera que en cada uno de los subprismas de $n \times 1 \times 1 $, de $1 \times n \times1 $ y de  $1 \times 1 \times n$ hay exactamente dos cubitos negros y entre ellos hay un número par (posiblemente 0) de cubitos blancos intermedios. Por ejemplo, en la siguiente ilustración, se muestra una posible rebanada de cubo de  $6 \times 6 \times 6 $ (formada por 6 subprismas de $1\times{6}\times{1}$