Problemas - Combinatoria

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.

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.

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.

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.)