Universidad del Valle

Escuela de Ingeniera de Sistemas y Computacin

Matemticas Discretas I
Taller de Conteo - Permutaciones y Combinaciones
Andrs Fernando Velasco

1. En una clase de 10 estudiantes se seleccionarn cinco para sentarlos en fila y fotografiarlos. Cuntas
disposiciones lineales puede hacerse?

2.
a. En un examen de historia, un estudiante debe responder a 7 preguntas de un cuestionario de 10.
De cuntas maneras puede resolver el estudiante el cuestionario?
b. Si el estudiante tiene que responder a tres preguntas de las cinco primeras y a cuatro de las cinco
ltimas, cuntas formas hay de seleccionar las preguntas?
3.
a. En la EISC, el profesor de deporte formativo debe seleccionar 9 personas del ltimo o penltimo
semestre para el equipo de microftbol. Si hay 28 alumnos en el ltimo y 25 en el penltimo
semestre, de cuntas maneras puede hacerse la seleccin?
b. Si dos estudiantes del ltimo semestre y uno del penltimo son los mejores jugadores y deben estar
en el equipo, cuntas formas hay de seleccionar el equipo?
c. Para cierto torneo, el equipo debe estar formado por cuatro estudiantes del penltimo semestre y
cinco del ltimo. Cuntas formas de seleccionar el equipo tiene el profesor?

4. Si en un colectivo hay 10 asientos vacos. En cuntas formas pueden sentarse 7 personas?

5. De cuantas maneras se pueden sentar 5 personas en una fila?

6. Un marino tiene 4 banderas distintas para hacer seales. Cuntas seales diferentes puede hacer si
coloca 3 banderas en un mstil una sobre otra?

7. Cuntos equipos de ftbol se pueden formar con los 20 alumnos de un curso?

8. De cuntas maneras pueden alinearse 10 personas, si 3 de ellas deben estar juntas?

9. De cuntas maneras se pueden colocar 10 libros en un estante, si 4 deben ocupar los mismos lugares,
aun cuando estos 4 puedan intercambiarse entre s?

10. En un grupo de 18 alumnos hay que formar un grupo de 6.

a. De cuntas maneras puede hacerse?
b. De cuntas maneras puede hacerse sabiendo que un alumno en particular, Juan, debe integrar el
grupo?
c. De cuntas maneras puede hacerse excluyendo a Juan

11. De seis nmeros positivos o 5 nmeros negativos, se escogen 4 nmeros al azar y se multiplican.
Calcular el nmero de formas que se pueden multiplicar, de tal Manera que el producto sea positivo.

12. Se tiene una urna con 9 bolas numeradas. Se quiere saber, de cuntas maneras podemos sacar
primero 2 bolas, luego 3 y finalmente 4.

13. Una clase consta de 7 nios y 3 nias. De cuntas maneras diferentes el profesor puede escoger un
comit de 4 alumnos?
14. Cuntas palabras diferentes de tres letras, aunque carezcan de significado, se puede formar usando
las letras de la palabra PELON (sin repetir las letras)?

15. Cuatro chicas y dos varones van al cine y encuentran 6 asientos juntos en una misma fila, donde desean
acomodarse. De cuntas maneras diferentes pueden sentarse si las cuatro chicas quieren estar juntas?

16. Cuntos nmeros de dos cifras pueden formarse con los dgitos: 1, 2, 3, 4 y 5, si:
a) Los dgitos no pueden repetirse
b) Si se permite la repeticin

17. A una reunin asistieron 30 personas. Si se saludan estrechndose las manos, suponiendo que cada
uno es cortes con cada uno de los dems. Cuntos apretones de manos hubo?

18. En una empresa trabajan 5 mecnicos. 4 Fsicos y 2 Ingenieros Gelogos. Se desea formar una comisin
de 5 personas en la cual haya al menos un Fsico. De cuntas formas se puede seleccionar dicha
comisin?

19. Cuntos nmeros de 4 cifras se pueden formar con las cifras: 1, 2, 4, 6, 7 y 8; de tal manera que sean
menores que 5 000 y no permitindose repeticiones de las cifras?

20. De cuantas maneras puedo ordenar 3 nios, 5 nias, 2 mujeres y 3 hombres si:

a. Slo importa el rango de edad?

b. Slo importa el gnero?
c. Importa el gnero y el rango de edad?
d. Importa la persona individual?

21. De 3 adultos, 6 nios y 8 nias de una banda de guerra de cuantas maneras puedo:

a. Escoger 4 para tocar la trompeta.

b. Escoger un gua adulto y una pareja (nio y nia) para tocar las liras.
c. Escoger 2 nias para platillos y 2 nios o adultos para el tambor.
d. Ordenar 4 nios(as) para la primera fila
e. Escoger 6 nios(as) para la primera fila si solo importa el sexo y no el nio individual.
f. Ordenar los nios(as) en fila si solo importa el sexo y no el nio individual.

22. En un circo pobre hay los siguientes empleados: 1 gigante hombre, 3 hombres, 4 mujeres, 2 enanos y 2
enanas. De cuantas maneras puedo:

a. Ordenar 5 personas para presentar cada acto si solo importa el sexo y no la persona individual.
b. Ordenarlos para la salida en el acto final cuando solo importa la estatura y no la persona individual.
c. Escoger una pareja (masculino y femenino) para payasos.
d. Escoger 5 personas para la taquilla si solo importa el sexo y no la persona individual. e. Escoger 4
personas para vigilancia.