PROBLEMAS PROPUESTOS TEORIA DE CONTEO 1.

De cuntas maneras se pueden escoger tres nmeros del 1 al 9 de manera que no salgan dos consecutivos? 2. De cuntas formas distintas pueden sentarse ocho personas en una fila de butacas? 3. De cuntas formas pueden mezclarse los siete colores del arco iris tomndolos de tres en tres? 4. Cuntos nmeros de 5 cifras diferentes se puede formar con los dgitos: 1, 2, 3, 4 y 5? 5. En una clase de 35 estudiantes se quiere elegir un comit formado por tres de ellos. Cuntos comits diferentes se pueden formar? 6. Cuntos nmeros de tres cifras se puede formar con los dgitos: 0, 1, 2, 3, 4 y 5? 7. De cuntas formas distintas pueden sentarse ocho personas alrededor de una mesa redonda? 8. En una bodega hay cinco tipos diferentes de botellas. De cuntas formas se pueden elegir cuatro botellas? 9. Con las cifras 1, 2 y 3. Cuntos nmeros de cinco cifras pueden formarse? Cuntos son pares? 10. Con el (punto, raya) del sistema Morse, cuntas seales distintas se pueden enviar, usando como mximo cuatro pulsaciones? 11. Cuntos tringulos se pueden formar con los vrtices de un pentgono? 12. Un grupo, compuesto por cinco hombres y siete mujeres, forma un comit de 2 hombres y 3 mujeres. De cuntas formas puede formarse, si: a. Puede pertenecer a l cualquier hombre o mujer. b. Una mujer determinada debe pertenecer al comit. 10 c. Dos hombres determinados no pueden estar en el comit. 13. Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; cuntos nmeros de nueve cifras se pueden formar? 14. Con las letras de la palabra libro, cuntas ordenaciones distintas se pueden hacer que empiecen por vocal? 15. Cuntos nmeros de cinco cifras distintas se pueden formar con los nmeros impares?

16. En el palo de seales de un barco se pueden izar tres banderas rojas, dos azules y cuatro verdes. Cuntas seales distintas pueden indicarse con la colocacin de las nueve banderas? 17. Con nueve estudiantes de una clase se desea formar tres equipos de tres estudiantes cada uno. De cuntas maneras puede hacerse? 18. Una mesa presidencial est formada por ocho personas, de cuntas formas distintas se pueden sentar, si el presidente y el secretario siempre van juntos? 19. Se ordenan en una fila 5 bolas rojas, 2 bolas blancas y 3 bolas azules. Si las bolas de igual color no se distinguen entre s, de cuntas formas posibles pueden ordenarse? 20. De cuntas formas diferentes se pueden cubrir los puestos de presidente, vicepresidente y tesorero de un club de ftbol sabiendo que hay 12 posibles candidatos? 21. Cuatro libros distintos de matemticas, seis diferentes de fsica y dos diferentes de qumica se colocan en un estante. De cuntas formas distintas es posible ordenarlos si: a. Los libros de cada asignatura deben estar todos juntos. b. Solamente los libros de matemticas deben estar juntos. 22. Una persona tiene cinco monedas de distintos valores. Cuntas sumas diferentes de dinero puede formar con las cinco monedas? 23. Halla el nmero de capicas de ocho cifras. Cuntos capicas hay de nueve cifras? 24. Cuntos nmeros hay entre 100 y 900 que tengan las cifras diferentes? 11 25. Cuntas palabras de longitud 4 se pueden formar con las cinco vocales sin que se repita ninguna? Y de longitud 5 tambin sin que se repita ninguna? 26. Un cdigo de colores con barras usa 6 colores para pintar 4 barras, pero dos barras consecutivas no pueden tener el mismo color. Cuntas palabras diferentes se pueden formar? 27. En un alfabeto de 10 consonantes y 5 vocales, cuntas palabras de cinco letras sin dos vocales seguidas ni tres consonantes seguidas se pueden formar? 28. La msica serial se basa en el principio de que en cualquier lnea meldica han de aparecer los 12 tonos de la escala antes de repetirse alguno. Cuntas lneas meldicas de 12 notas se pueden formar segn este principio?

29. En una reunin de una empresa hay ocho representantes de los accionistas, seis representantes de acreedores, cuatro representantes de los trabajadores y tres tcnicos. Para resolver ms gilmente la organizacin de la reunin deciden nombrar una comisin formada por tres representantes de los accionistas, dos representantes de acreedores, un representante de los trabajadores y un tcnico. Cuntas comisiones diferentes se podran formar? Si uno de los accionistas se niega en rotundo a formar parte de la comisin con dos de los representantes de los trabajadores, a los cuales tiene mana, cuntas comisiones se podran formar? 30. Una empresa de sondeos escoge una muestra de 20 estudiantes al azar de entre una comunidad de 500 estudiantes para hacer una encuesta. Cuntas muestras diferentes puede obtener? 31. Un nmero telefnico consta de siete cifras enteras. Supongamos que la primera cifra debe ser un nmero entre 2 y 9, ambos inclusive. La segunda y la tercera cifra deben ser nmeros entre 1 y 9, ambos inclusive. Cada una de las restantes cifras es un nmero entre 0 y 9, ambos inclusive. Cuntos nmeros de telfono distintos pueden formarse con estas condiciones? 32. Una empresa produce cerraduras de combinacin. Cada combinacin consta de tres nmeros enteros del 0 al 99, ambos inclusive. Por el proceso de construccin de las cerraduras cada nmero no puede aparecer ms de una 12 sola vez en la combinacin de la cerradura. Cuntas cerraduras diferentes pueden construirse? 33. El consejo directivo de una empresa informtica tiene 10 miembros. Se ha programado una prxima reunin de accionistas para aprobar una nueva lista de ejecutivos (elegidos entre los 10 miembros del consejo). Cuntas listas diferentes, formadas por un presidente, un vicepresidente, un secretario y un tesorero, pueden presentar el consejo a los accionistas para su aprobacin? Si tres miembros del consejo son ingenieros en informtica, cuntas de las anteriores listas tienen: a. Un ingeniero propuesto para la presidencia. b. Exactamente un ingeniero en la lista. c. Al menos un ingeniero en la lista. 34. Con las cifras 1, 2, 3, 4, 5 y 7 se forman nmeros de cinco cifras que no

tengan ninguna repetida. Cuntos nmeros se pueden formar? Cuntos de ellos son mltiplos de 4 y cuntos son mltiplos de 2? 35. Un profesor del Departamento de Computacin tiene siete libros de programacin diferentes en una estantera. Tres de los libros son de FORTRAN y los otros cuatro de PASCAL. De cuntas formas puede ordenar el profesor estos libros si: a. No hay restricciones. b. Los libros se deben alternar. c. Todos los libros de FORTRAN deben estar juntos. d. Todos los libros de FORTRAN deben estar juntos y los libros de PASCAL tambin. 36. De cuntas formas se pueden colocar las letras de la palabras POLIINSATURADO de modo que se mantenga el orden en que aparecen las vocales? 37. Una mano de bridge consta de 13 cartas del conjunto de 52 de la baraja francesa. Cuntas manos de bridge son posibles? De cuntas formas se le puede dar a una persona 6 picas y 5 corazones? 13 38. En una heladera se sirven 7 tipos de helados. De cuntas formas distintas se pueden elegir 12 helados? 39. Un estudiante debe responder siete de las diez preguntas de un examen. De cuntas formas puede hacer su eleccin si: a. No hay restricciones. b. Debe contestar las dos primeras preguntas. c. Debe responder al menos cuatro de las seis primeras preguntas. 40. En un lote de 100 ordenadores se sabe que 10 de ellos contienen circuitos integrados defectuosos. Se selecciona una muestra de 7 ordenadores de forma aleatoria para realizar un chequeo. Cuntas muestras contienen: a. Tres circuitos defectuosos. b. Al menos un circuito defectuoso. 41. De cuntas maneras se pueden distribuir 12 libros distintos entre cuatro nios de modo que: a. cada nio reciba tres libros. b. Los dos nios mayores reciban 4 libros y los dos menores dos cada uno.

PROBLEMAS PROPUESTOS TEORIA DE CONJUNTOS 1. 100 estudiantes de informtica se han examinado de Matemtica Discreta y de Lgica Matemtica, obteniendo los siguientes resultados en los exmenes: 20 estudiantes no han aprobado ninguna de las dos asignaturas, han aprobado las dos asignaturas un total de 25 estudiantes, el nmero de estudiantes que han aprobado Matemtica Discreta es el doble de los que han aprobado Lgica Matemtica. Cuntos estudiantes aprobaron nicamente Matemtica Discreta? Cuntos estudiantes aprobaron nicamente Lgica Matemtica?

2. De 200 estudiantes de informtica, 50 toman el curso de Matemtica Discreta, 140 el curso de Filosofa y 24 ambos. Como ambos cursos programaron exmenes para el da siguiente de una fiesta de la facultad, slo los estudiantes que no estn en ninguno de estos cursos podrn ir a la fiesta. Se quiere saber cuntos estudiantes irn a la fiesta de la facultad.

3. Supongamos que tenemos seis computadoras con las siguientes especificaciones: Computadora Quemador Procesador i5 Monitor HD Computadora Quemador Procesador i5 Monitor HD 1 Si Si No 2 Si Si Si 3 No No No 4 No Si Si

5 No Si No 6 No Si Si Cuntas computadoras tienen uno o ms de los tres tipos de hardware?4. Determine el nmero de enteros positivos n tales que 1 n 100 y n no es divisible entre 2, 3 5. 5. Una encuesta realizada entre 200 personas arroj el resultado siguiente: i. 40 leen ltimas Noticias. ii. 42 leen El Universal. iii. 45 leen Meridiano. iv. 13 leen ltimas Noticias y El Universal. v. 20 leen El Universal y Meridiano. 16 vi. 18 leen ltimas Noticias y Meridiano. vii. 7 leen los tres peridicos. a. Cuntas personas no leen ninguno de los tres peridicos? b. Cuntas personas leen nicamente ltimas Noticias? c. Cuntas personas leen un slo peridico? 6. Cuntos nmeros existen entre 1 y 1000, ambos inclusive, que no sean ni cuadrados perfectos, ni cubos perfectos ni cuartas potencias?