PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE FACULTAD DE MATEMATICAS

GUIA - COMBINATORIA

(1) Una encuesta sobre 100 estudiantes arroj o los siguientes resultados: 41 estudian ingl es, 29 franc es, 26 alem an, 15 ingl es y franc es, 8 franc es y alem an, 19 ingl es y alem an, 5 estudian los tres idiomas. Calcule la cantidad de estudiantes que estudia al menos uno de los tres idiomas mencionados. Calcule la cantidad de estudiantes que estudia exactamente dos de los idiomas mencionados. (2) Cu antas palabras de 5 letras se puede formar si la segunda y la quinta letra deben ser vocales?. (Considere que el abecedario tiene 27 letras). (3) Determine el n umero de enteros de 1 a 1000 tales que son divisibles por 7. no son divisibles por 2 ni por 3. son divisibles por 2 pero no por 3. no son divisibles por 2 ni por 7. (4) En cada caso, por separado, determine de cu antas maneras se puede formar una directiva (presidente, tesorero, secretario) en un club de 25 personas (13 hombres y 12 mujeres) si ning un miembro puede ocupar dos o m as cargos y todos los miembros son elegibles. todos los miembros son elegibles pero en la directiva debe haber al menos un hombre y al menos una mujer. (5) Determine de cu antas maneras se puede colocar en una la a 6 personas para sacarles una foto. (6) Para transmitir mensajes entre barcos se colocan tres banderas en un m astil, una m as arriba de la otra, se dispone de 10 banderas distintas y de tres ejemplares de cada una de ellas. Determine el n umero de mensajes diferentes que se puede enviar. (7) Una prueba consta de 14 preguntas y hay que contestar 10 de ellas. Determine de cu antas maneras diferentes se puede elegir las preguntas a contestar si es obligatorio contestar la primera.
1

GUIA - COMBINATORIA

es obligatorio contestar 5 de las 7 primeras y 5 de las 7 u ltimas. (8) Cu antos diferentes montos positivos de dinero puede lograrse si se dispone de una moneda de cada una de las denominaciones siguientes: $5, $10, $50, $100, $500?. (9) Cu antas cartillas diferentes es posible jugar al Loto?. y al Kino?. y a la P ira mide?. Si se dene la probabilidad de ganar como cuociente entre el n umero de resultados favorables y el n umero de resultados posibles. Cu al es la probabilidad de ganar en cada uno de los juegos mencionados?. (10) Si se hace una cartilla con cada posible resultado del Loto, cu antas obtienen 0, 1, 2, 3, 4, 5, 6 aciertos? (11) Determine cu antas palabras distintas, de 14 letras, puede formarse con las letras de la palabra CON ST AN T IN OP LA. (12) De cu antas maneras puede obtenerse un tr o de ases en una mano de p oquer? (full y p oquer est an excluidos). (13) Cu antos divisores positivos tiene el n umero n = 26 34 52 7 113 ?.

(14) Se dispone de un tablero hexagonal jo, que en cada v ertice tiene una luz roja y una luz verde, cu antas se nales se puede hacer si se debe encender al menos tres luces y no m as de una por v ertice?. (15) Cu antas soluciones enteras, estrictamente entre 3 y 10, tiene la ecuaci on x + y + z + w = 31?.

(16) De cu antas maneras puede sentarse a 5 personas en una la de 8 sillas?. (17) De cu antas maneras puede sentarse a 4 matrimonios, alrededor de una mesa redonda, si cada esposo debe quedar contiguo a su mujer?. (18) De cu antas maneras puede colocarse en 10 cajas diferentes 10 bolas blancas, 10 bolas negras y 10 rosadas, si una o m as cajas pueden quedar vac as?. (19) En un grupo de 8 personas cada uno jugar a un u nico partido de tenis, el adversario es una persona del mismo grupo. De cu antas maneras puede formarse el conjunto de pares de adversarios eventuales?. (20) En un taller se dispone de pintura de 7 colores distintos para pintar una gran cantidad de tetraedros regulares que antes de pintarlos son todos iguales, cu antos tetraedros distintos se obtienen despu es de pintarlos?