UNIVERSIDAD DEL TOLIMA

INSTITUTO DE EDUCACIÓN A DISTANCIA

MATEMÁTICAS DISCRETAS
Tutoría 1

CONTENIDOS A PREPARAR

- Técnicas de Conteo: La Regla del producto y la regla de la suma.

- Permutaciones y combinaciones.
- Principio del palomar.
- El principio de Inclusión – Exclusión.
- Utilización del diagrama de árbol.
- Permutaciones y combinaciones generalizadas.

Resolver:

1. Una señora dispone de un pollo para cocinarlo. En su libro de recetas encuentra tres
recetas diferentes para hacerlo al horno, dos para hacerlo frito y cuatro para prepararlo
cocido. ¿De cuántas maneras diferentes puede la señora preparar su pollo?

2. En un estudio médico se clasifica a los pacientes en 8 categorías, de acuerdo a si tienen

sangre de tipo AB+, AB-, A+, A-, B+, B-, O+, O- y también de acuerdo a su presión arterial
(baja, normal o alta). ¿Cuál es el número de formas en la que un paciente pude ser
clasificado?

3. A, B y C son ciudades que están comunicadas de la siguiente manera: para ir desde A hasta
C, es necesario pasar por B; hay tres rutas distintas entre A y B, y cuatro rutas distintas
entre B y C.
a. ¿De cuántas maneras posibles se puede hacer el viaje desde A hasta C?
b. ¿Cuál es el número de maneras posibles para hacer un viaje de ida y vuelta desde A
hasta C?
c. ¿Cuál es El número de maneras posibles para hacer un viaje de ida y vuelta desde A
hasta C sin repetir ruta?

4. Suponga que en un librero hay 5 textos de historia, 3 de sociología, 6 de antropología y 4

de psicología. Encuentre el número n de formas en que un estudiante puede escoger:
a) Uno de los libros; b) un libro de cada tema.

5. Encuentre las m formas en que 7 personas pueden sentarse:

a) En una fila de sillas; b) alrededor de una mesa redonda.
 6. Encuentre el número n de permutaciones distintas que pueden formarse con todas las
letras de cada palabra:
a) PATOS; b) PARADAS; c) SOCIOLÓGICAS.

7. En un curso hay 10 estudiantes; 6 varones y 4 mujeres. Encuentre el número n de formas

para:
a) Elegir un comité de 4 miembros.
b) Elegir un comité de 4 miembros con 2 varones y 2 mujeres.
c) Elegir un presidente, un vicepresidente y un tesorero.

8. 60 personas están comparando sus móviles (cada persona tiene exactamente un móvil).
Hay móviles de 4 fabricantes distintos, y cada fabricante produce 5 modelos distintos.
Además, cada modelo puede tener cámara y bluetooth, tener sólo bluetooth, o no tener ni
bluetooth ni cámara. ¿Podemos garantizar que hay dos móviles iguales? ¿Y si en vez de 60
personas son 61?

9. Una panadería vende M = 5 tipos de panes. Encuentre el número m de formas en que un

cliente puede comprar: a) 8 panes; b) una docena de panes.

10. En un grupo de 100 personas, ¿cuántas como mínimo nacieron el mismo mes?

11. Suponga que de 32 personas que separan papel o botellas (o ambos) para reciclar, hay 30
que separan papel y 14 que separan botellas. Encuentre el número m de personas que:
a) Separan papel y botellas; b) sólo separan papel; c) sólo separan botellas.

12. Las letras A, B, C y D representan, respectivamente, cursos de arte, biología, química y

teatro. Encuentre el número N de estudiantes en un dormitorio, dado lo siguiente:
12 cursan A, 5 cursan A y B, 4 cursan B y D, 2 cursan B, C, D,
20 cursan B, 7 cursan A y C, 3 cursan C y D, 3 cursan A, C, D,
20 cursan C, 4 cursan A y D, 3 cursan A, B y C, 2 cursan los cuatro,
8 cursan D, 16 cursan B y C, 2 cursan A, B y D, 71 no cursan ninguno.

13. Los equipos A y B disputarán un torneo. El triunfador es el primer equipo que gane tres
juegos. Encuentre el número n de formas en que es posible ganar el torneo.

14. ¿Cuántas soluciones tiene la ecuación x + y + z=11 si x, y, z son enteros no negativos?