Download Ejercicios en clase de Conteo

Ejercicios en Clase
1. Un algoritmo tiene 3 procedimientos (A, B, C) y cada procedimiento tiene 4 ciclos (1, 2, 3 ,
4) . ¿Cuántos ciclos tiene el algoritmo?
2. En biblioteca hay tres libros distintos de computación, uno de Bases de Datos (BD) otro de
Teoría de la Computación (TC) y un tercero de Sistemas Operativos (SO), y hay un grupo de
12 alumnos que pueden hacer uso de ellos. Se desea saber las posibles formas de juntar
un libro y un alumno.
3. Se desea conocer el número de placas que se pueden formar si éstas tienen dos dígitos (D)
y tres letras mayúsculas (L),
DDLLL
Tomando en consideración 10 dígitos (0, …, 9) y el número de letras mayúsculas es 27 (A,
B, C, …, Z).
4. Una persona puede pagar el servicio de agua potable en cualquiera de las 7 oficinas
municipales o bien en cualquiera de los 30 bancos de la ciudad. ¿En cuántos lugares
diferentes se puede pagar el servicio de agua potable?.
5. El día domingo de 12:00 a 14:00, una persona puede ver uno de los 4 partidos de fútbol
que pasan en diferentes canales de televisión, o bien ver alguna de las 6 películas que
transmiten a esa misma hora en otros seis canales diferentes o ver alguno de los 2
conciertos que coinciden también en ese horario. ¿Cuántos eventos diferentes puede ver
en la televisión esa persona de 12:00 a 14:00?
6. Supóngase que se desea etiquetar las gavetas de los alumnos de la Universidad, y que la
etiqueta puede estar marcada con un solo digito, una sola letra o la combinación de una
sola letra con un solo digito (sin importar si primero se pone la letra y después el dígito o
al contrario).
7. Se tienen 6 banderas de señalización, dos rojas, dos verdes y dos azules. ¿Cuántas señales
distintas pueden hacerse con una o dos banderas a la vez?
8. ¿Cuántas quinielas de futbol distintas se pueden hacer?
9. ¿Cuántos números de 5 cifras distintas se pueden formar con los dígitos del 1 al 9? (sin
repeticiones entre números).
Ejemplo.
14893
10. ¿Cuántos números de 5 cifras distintas se pueden formar con los dígitos del 1 al 5. (sin
repeticiones entre números)
Ejercicios en clase 2
11. ¿Cuantos números de 4 cifras se pueden formar con los dígitos 0,1,2,3? (sin repeticiones
entre números) con significado.
Ejemplo: 1320, valido
0123, invalido, este es de 3 cifras
12. Cuatro libros distintos de matemáticas, seis diferentes de física y dos diferentes de
química se colocan en un estante. De cuántas formas distintas es posible ordenarlos si:
1. Los libros de cada asignatura deben estar todos juntos.
2. Solamente los libros de matemáticas deben estar juntos.
13. ¿Cuántos números de tres cifras distintas se pueden formar con los dígitos 1,2,3,….,9?
14. Con las letras del alfabeto español (27 letras) ¿Cuántas palabras (con o sin sentido) de 6
letras distintas pueden formarse?- ¿Cuántas empiezan por vocal?
15. Supóngase que la academia de sistemas está integrada únicamente por 3 maestros
(Ignacio, Miriam y Jorge), y que con ellos es necesario integrar un comité que estará
formado por un presidente, un secretario y un vocal. Suponga que primero se selecciona a
la persona que ocupará el puesto de presidente, después a la que tendrá la función de
secretario y finalmente a la que fungirá como vocal. ¿Cuántos comités se pueden formar?
16. Suponga ahora que la academia está formada por 8 maestros, y que de ese conjunto se
desea integrar el comité que ocupará los puestos de presidente, secretario y vocal,
suponiendo que primero se selecciona a quien ocupará el puesto de presidente, después
el de secretario y al final el de vocal. ¿Cuántos comités diferentes se pueden formar?
17. De un conjunto de 5 computadoras (A,B,C,D,E) se seleccionan 3 para mandarse
respectivamente a los departamentos de Ventas, Compras y Mantenimiento. Si la primera
que se selecciona es para ventas, la segunda para compras y la tercera para
mantenimiento, ¿De cuantas formas se pueden formar los paquetes?
Si se desea saber el número de formas en que se pueden ubicar las 5 computadoras, pero
ahora en 5 departamentos diferentes (Dirección, Personal, Ventas, Compras y
Mantenimiento), ¿el número de permutaciones es?
18. ¿Cuántos números de 5 cifras distintas se pueden formar con los dígitos 1,2,3,4,5?
19. ¿ Cuantos números de 4 cifras se pueden formar con los dígitos 0,1,2,3?
20. ¿Cuántos números de 6 cifras se pueden formar si en ellos siempre hay 1 uno, 2 doses y 3
treses ?
21. ¿ De cuántas formas pueden sentarse 8 amigos en una fila de butacas de un cine?
22. ¿De cuántas formas diferentes se pueden fotografiar 5 amigos frontalmente en línea
recta?
23. Un técnico de sonido tiene que unir 6 terminales en 6 conexiones. Si lo hiciera al azar, ¿de
cuántas formas diferentes podría completar las conexiones?
24. ¿ De cuántas formas pueden ordenarse en una estantería 5 libros de lomo blanco, 3 de
lomo azul y 6 de lomo rojo?
25. ¿Cuántas palabras de 6 letras con o sin sentido se pueden formas con las letras de
AMASAS ?
26. En una carrera por equipos participan 4 españoles, 5 franceses y 3 marroquíes. Si lo único
reseñable de cada corredor es su nacionalidad, ¿ de cuántas formas posibles podrían
terminar la carrera?
27. Las matrículas de los vehículos automotores de México constan de tres letras seguidas de
tres dígitos. ¿Cuál es el número de patentes distintas que pueden construirse si para cada
conjunto de letras se pueden repetirse las letras y números?
Ejemplo: AAA000