Ejercicios Conteo

Tarea 1: Taller de Conteo
Matemáticas discretas II
∗
Carlos Andres Delgado S, Ing
Agosto de 2017
Importante: Entregar la solución en formato PDF. Si va escanear o tomar fotografı́a a una solución a
mano, debe garantizar esta se vea bien, si no se ve bien no la valdré. Pueden trabajar en grupos de hasta
3 personas. Si entrega sólo la respuesta el punto no será valido, debe sustentar mediante el procedimiento y
postulados su respuesta.
1 Regla de la suma y del producto 30%
1. Cuántas cadenas distintas de tre letras se pueden formar?

2. Cuántas cadenas distintas de tres letras mayúsculas hay que empiezan por A?
3. Cuántas cadenas de diez bits empiezan y terminan con 1?

4. Cuántas cadenas de n bits, donde n es un entro positivo,están compuestas enteramente por unos?
5. Cuántas cadenas de letras minúsculas existen de longitud cuatro o menor?
6. De entre las cadenas de tres dı́gitos decimales,
(a) Cuántas no contienen el mismo dı́gito tres veces?

(b) Cuántas comienzan por un dı́gito impar?
(c) Cuántas contienen exactamente dos cuatros?
7. Una comisión se compone de bien del delegado provincial o bien de un diputado como representante de
cada una de las 52 provincias españolas. ¿ De Cuántas formas se puede formar la comisión?
8. Cuántas matrı́culas se pueden formar utilizando dos o tres letras mayúsculas seguidas de dos o tres dı́gitos?
9. De entre un alfabeto de 26 letras mayúsculas y 26 minúsculas. Cuántas cadenas de ocho caracteres existen
(a) que no contengan vocales si las letras se pueden repetir?
(b) que no contengan vocales si las letras no se pueden repetir?
(c) que comiencen con una vocal si la letras se pueden repetir?
(d) que comiencen con una vocal si las letras no se pueden repetir?
10. Cuántas funciones inyectivas hay entre un conjunto con 5 elementos y otro conjunto que tenga cuatro
elementos?. Y si el segundo conjunto contiene 5 elementos?
11. Cuántas funciones hay entre el conjunto {1, 2, ..., n}, donde n es un entero positivo, y el conjunto {0, 1}
(a) que sean inyectivas?
∗ [email protected]
1
(b) que signen el 0 tanto a 1 como a n?
12. De Cuántas maneras puede un fotógrafo de boda ordenar un grupo de 6 personas si:
(a) los novios deben salir juntos en la foto?
(b) los novios no pueden salir juntos en la foto?
13. Cuántos enteros positivos menores o iguales que 100 son divisibles bien por cuatro o por 6?
14. De los enteros entre 100 y 999, ambos inclusive,
(a) Cuántos son divisibles por 7?
(b) Cuántos son impares?
(c) Cuántos tienen los tres dı́gitos iguales?
(d) Cuántos no son divisibles por 4?
15. Un palı́ndromo es una cadena que se lee igual de derecha a izquierda que de izquierda a derecha. Cuántas
cadenas de n caracteres son palı́ndromos?
16. Supongamos que en un futuro a todos los teléfonos del mundo se les asigna un número de acuerdo con
el siguinte esquema: el código de paı́s es un número de 1,2 o 3 dı́gitos, es decir de la forma X,XX, o
XXX, seguido de un número de diez dı́gitos de la forma NXX-NXX-XXXX. Cuántos números de teléfono
distinyos admite este sistema de asignación de números de teléfono.
17. utiliza un diagrama de árbol para calcular el número de cadenas de bits de longitud 4 que no contienen
la cadena 000.
18. Utiliza un diagrama de árbol para calcular el número de subconjuntos de {3, 7, 9, 11, 24} tales que la suma
de sus elementos es menor que 28.
19. De Cuántas maneras se pueden ordenar las letras a,b,c y d, de forma que la letra a no vaya seguida
inmediatamente por la b?
2 Principio del palomar generalizado 30%
Si se colocan N objetos en K cajas, existe al menos una caja que contiene al menos dN/Ke objetos.
Ejemplo: En un grupo de 100 personas siempre hay al menos d100/12 = 9e que nacieron en el mismo mes.
Para obtener el número mı́nimo de objetos tal que al menos r de ellos deban estar en una de las k cajas cuando
hay N objetos es: N=k(r-1)+1.
1. Demuestre que en un grupo de 367 personas debe haber al menos dos que cumplan años el mismo dia.
2. Cuántos estudiantes debe haber en una clase para garantizar que al menos dos estudiantes reciben la
misma nota en el examen, suponiendo que el examen se califica en una escala de 0 a 100 puntos?
3. Demuestre que todo número entero n tiene un múltiplo cuya expresión decimal está compuesta de ceros
y unos.
4. Cuál es el número mı́nimo de estudiantes que debe haber en una clase para estar seguro de que al menos seis
reciben la misma calificación, si las calificaciones posibles son Suspenso, Aprobado, Notable, Sobresaliente,
y matrı́cula de honor?
5. (a) Cuántas cartas se deben sacar de una baraja de 52 para garantizar que al menos tres son de la mismo
palo?
(b) Cuántas cartas se deben sacar para garantizar que hay al menos tres oros?
6. Cuál es el menor número de códigos de área necesarios para garantizar que los 25 millones de teléfonos en
un paı́s tienen números distintos? ( supongase que los números de teléfono tienen el formato NXX-NXX-
XXXX, donde los tres primeros dı́gitos forman el código de área, N representa un dı́gito del 2 al 9, ambos
inclusive, y X representa un dı́gito cualquiera.
2
7. Cuántos enteros se deben escoger del conjunto {1, 2, 3, 4, 5, 6} para asegurar que al menos una pareja de
ellos suman 7?
8. En un cajón hay una docena de calcetines marrones y una docena de calcetines negros sin marcar. Un
hombre elige los calcetines al azar.
(a) Cuántos calcetines debe elegir para asegurar que al menos dos deben ser del mismo color?
(b) Cuántos calcetines debe elegir para asegurar que al menos dos son negros?
9. Cuál es el menor nḿero de estudiantes que debe matricularse en una universidad para asegurar que hay al
menos 100 que vienen de la misma comuniadad autónoma, suponiendo que todos los estudiantes provienen
de alguna de las 17 comunidades españolas.
10. Supongamos que en una clase de 25 estudiantes todos tienen entre 18 y 20 años.
(a) Demuestre que hay al menos 9 estudiantes que tienen la misma edad.
(b) Demuestre que hay bien al menos tres estudiantes de 18 años, bien al menos 19 estudiantes de 19
años o bien cinco estudiantes de 20 años en la clase.
3 Permutaciones y combinaciones 40%
1. Cuántas posibilidades hay para las tres primeras posiciones en una carrera de caballos con doce partici-
pantes si son posibles todos los órdenes de llegada y no hay empates?
2. En grupo de n hombres y n mujeres. De cuántas formas se pueden ordenar estas personas en una fila si
los hombres y las mujeres se deben alternar?
3. De cuántas formas se puede escoger un conjunto de 5 letras distintas de un alfabeto de 26?
4. Se tira una moneda al aire diez veces y los resultados posibles son cara y sello. Cuántos resultados
(a) hay en total

(b) tienen exactamente dos caras?
(c) tienen al menos tres caras?
5. De cuántas formas posibles pueden ponerse en fila un grupo de 8 hombres y cinco mujeres de manera que
no haya dos mujeres en posiciones consecutivas? (sugerencia: Coloca primero a los hombres y considere
después la posición de las mujeres)
6. Un club tiene de 25 miembros,
(a) De cuántas formas se pueden escoger cuatro miembros para formar un comité ejecutivo?
(b) Cuántas formas hay de escoger presidente, secretario y tesorero del club?
7. El alfabeto inglés contiene 21 consonantes y 5 vocales. Cuántas cadenas de seis letras minúsculas del
alfabeto inglés contienen:
(a) exactamente una vocal?
(b) exactamente dos vocales?
(c) al menos una vocal?
8. Supongamos que un departamento tiene 10 hombres y 15 mujeres. De cuántas maneras se puede formar
una comisión de seis miembros si debe haber igual número de hombres que de mujeres?
9. Cuántas cadenas de bits contienen exactamente ocho ceros y diez unos si todos los ceros deben ir seguidos
de un uno?
10. Cuántas cadenas de 10 bits contienen al menos tres unos y tres ceros?
3
11. Cuántas placas de matrı́cula formadas por tres letras seguidas de tres dı́gitos hay que no tengan letras ni
dı́gitos repetidos.
12. De cuántas formas se pueden colocar diez bolas iguales en ocho cajas distintas?
13. Cuántas soluciones tiene la ecuación x1 + x2 + x3 = 11 si x1 , x2 , x3 son enteros no negativos?
14. Cuántas cadenas de 6 letras hay?

15. De cuántas formas se pueden seleccionar tres elementos sin ordenar de un conjunto de cinco elementos si
se permite la repetición?
16. De cuántas formas se pueden elegir ocho monedas de una bolsa que contiene 100 monedas de un euro y
80 monedas de dos euros?
17. Una editorial tiene 3.000 ejemplares de un libro de matemática discreta.De cuántas formas se puede colocar
estos libros en sus tres almacenes si los libros son indistinguibles ?
18. De cuántas formas se pueden distribuir seis bolas indistinguibles en nueve cajas distitas?
19. De cuántas formas se pueden distribuir 12 objetos distinguibles en seis cajas distinguibles, de forma que
se coloquen dos objetos en cada caja ?
20. Cuántas cadenas distintas se pueden formar con las letras de la palabra ABRACADABRA si hay que
utilizar todas las letras?
21. Cuántas cadenas distintas se pueden formar con las letras de ORONO si se pueden utilizar todas o una
parte de las letras?
22. De cuántas formas se pueden repartir manos de 7 cartas a cinco jugadores utilizando una baraja estándar
de 52 cartas?
23. De cuántas formas se pueden distribuir cinco objetos indistinguibles en tres cajas indistinguibles?
24. Cuántas cadenas de siete o más caractéres se pueden formar con las letras de EVERGREEN?
25. Cuántas cadenas de 10 dı́gitos ternarios (0,1 o 3) contienen exactamente dos ceros, tres unos y cinco doses?

Ejercicios Conteo

Cargado por

Copyright:

Formatos disponibles

Ejercicios Conteo

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicios Conteo

Cargado por

Copyright:

Formatos disponibles

Tarea 1: Taller de Conteo

1 Regla de la suma y del producto 30%

1. Cuántas cadenas distintas de tre letras se pueden formar?

3. Cuántas cadenas de diez bits empiezan y terminan con 1?

(a) Cuántas no contienen el mismo dı́gito tres veces?

2 Principio del palomar generalizado 30%

3 Permutaciones y combinaciones 40%

(a) hay en total

14. Cuántas cadenas de 6 letras hay?

También podría gustarte