Practico 2

Práctico 2
Matemática Discreta I – Año 2023/1

FAMAF
(1) La cantidad de dígitos o cifras de un número se cuenta a partir del primer

dígito distinto de cero. Por ejemplo, 0035010 es un número de 5 dígitos.
a) ¿Cuántos números de 5 dígitos hay?
b) ¿Cuántos números pares de 5 dígitos hay?
c) ¿Cuántos números de 5 dígitos existen con sólo un 3?
d) ¿Cuántos números capicúas de 5 dígitos existen?
e) ¿Cuántos números capicúas de a lo sumo 5 dígitos hay?
(2) ¿Cuántos números impares de cuatro cifras hay?
(3) ¿Cuántos números naturales múltiplos de 5 y menores que 4999 hay?
(4) Las antiguas patentes de auto tenían una letra indicativa de la provincia y
luego 6 dígitos. (En algunas provincias, Bs. As. y Capital, tenían 7 dígitos,
pero ignoremos eso por el momento). Luego vinieron patentes que tienen 3
letras y luego 3 dígitos. Finalmente, ahora las patentes tienen 2 letras, luego
3 dígitos y a continuación dos letras más ¿Cuántas patentes pueden hacerse
con cada uno de los sistemas?
(5) ¿Cuántos subconjuntos de {0, 1, 2, . . . , 8, 9} contienen al menos un impar?
(6) Mostrar que si uno arroja un dado n veces y suma todos los resultados
6n
obtenidos, hay formas distintas de obtener una suma par.
2
(7) En los boletos viejos de ómnibus, aparecía un número de 5 cifras (en este caso
podían empezar con 0), y uno tenía un boleto capicúa si el número lo era.
a) ¿Cuántos boletos capicúas había?
b) ¿Cuántos boletos había en los cuales no hubiera ningún dígito repetido?
(8) En una clase hay n chicas y n chicos. Dar el número de maneras de ubicarlos
en una fila de modo que todas las chicas estén juntas.
(9) ¿Cuántos enteros entre 1 y 10000 tienen exactamente un 7 y exactamente un

5 entre sus cifras?
1
2
(10) a) ¿De cuántas formas distintas pueden ordenarse las letras de la palabra
MATEMATICA
b) Ídem con las palabras ALGEBRA, GEOMETRIA.
c) ¿De cuántas formas distintas pueden ordenarse las letras de la palabra
MATEMATICA si se pide que las consonantes y las vocales se alternen?
(11) ¿Cuántos números de 6 cifras pueden formarse con los dígitos de 112200?
(12) El truco se juega con un mazo de 40 cartas, y se reparten 3 cartas a cada

jugador. Obtener el 1 de espadas (el macho) es muy bueno. También lo es,
por otros motivos, obtener un 7 y un 6 del mismo palo (tener 33). ¿Qué es más
probable: obtener el macho, o tener 33?
(13) ¿Cuántos comités pueden formarse de un conjunto de 6 mujeres y 4 hombres,

si el comité debe estar compuesto por 3 mujeres y 2 hombres?
(14) ¿De cuántas formas puede formarse un comité de 5 personas tomadas de un

grupo de 11 personas, entre las cuales hay 4 profesores y 7 estudiantes, si:
a) no hay restricciones?
b) el comité debe tener exactamente 2 profesores?
c) el comité debe tener al menos 3 profesores?
d) el profesor X y el estudiante Y no pueden estar juntos en el comité?
(15) Si uno tiene 8 CD distintos de Rock, 7 CD distintos de Música Clásica y 5 CD

distintos de Cuarteto,
a) ¿Cuántas formas distintas hay de seleccionar un CD?
b) ¿Cuántas formas hay de seleccionar tres CD, uno de cada tipo?
c) Un sonidista en una fiesta de casamientos planea poner 3 CD, uno a
continuación de otro. ¿Cuántas formas distintas tiene de hacerlo si le
han dicho que no mezcle más de dos estilos?
(16) Una baraja de 52 cartas está dividida en cuatro palos: Picas (♠), Corazones
(♥), Diamantes (♦), y Tréboles (♣). ¿De cuántas formas distintas se pueden
escoger 5 cartas si:
a) no hay restricciones?
b) debe haber tres picas y dos corazones?
c) debe haber al menos una carta de cada palo?
3
(17) Un banco tiene que elegir 5 cargos directivos: director(a), subdirector(a),

interventor(a), cajero(a) y cobrador(a), entre 8 personas, de las cuales 3 son
hombres y 5 son mujeres. ¿De cuántas formas puede hacerse la elección si:
a) se eligen los tres hombres?
b) se eligen tres mujeres y dos hombres?
c) se eligen al menos tres mujeres?
d) los hombres E y M no pueden estar juntos en la misma elección?
(18) Dados m, n y k naturales tales que m ≤ k ≤ n, probar que se verifica

n k n n−m
= .
k m m k −m
(19) Probar que para todo i, j, k ∈ N0 vale

i+j +k j +k (i + j + k)!
=
i j i!j!k!
(20) Demostrar que para todo n ∈ N vale:

n n n
a) + + ··· + = 2n .
0 1 n

n n n n
b) − + · · · + (−1) =0
0 1 n
(21) Probar que para todo natural n vale que

2n n
=2 + n2 .
2 2
§ Ejercicios de repaso.
(22) Si en un torneo de fútbol participan 2n equipos, probar que el número total

de opciones posibles para la primera fecha es 1 · 3 · 5 · · · (2n − 1). sugerencia:
use un argumento por inducción.
(23) ¿Cuántas diagonales tiene un polígono regular de n lados?
(24) ¿De cuántas maneras distintas pueden sentarse 8 personas en una mesa
circular?
(25) a) ¿De cuántas maneras distintas pueden sentarse 6 hombres y 6 mujeres en

una mesa circular si nunca deben quedar dos mujeres juntas?
b) Ídem, pero con 10 hombres y 7 mujeres.
4
(26) Con 20 socios de un club se desea formar 5 listas electorales (disjuntas). Cada
lista consta de 1 Presidente, 1 Tesorero y 2 vocales. ¿De cuántas formas puede
hacerse?
(27) ¿De cuántas formas se pueden fotografiar 7 matrimonios en una hilera, de tal
forma que cada hombre aparezca al lado de su esposa?
(28) ¿De cuántas formas pueden distribuirse 14 libros distintos entre dos personas
de manera tal que cada persona reciba al menos 3 libros?
(29) Cecilia ha olvidado la contraseña de su correo electrónico, la cual está formada

por 11 caracteres: 4 dígitos y 7 letras todos mezclados. ¿Cuál es el máximo
número de intentos que debería probar para entrar a su correo si:
a) tiene en cuenta que hay 26 letras?
b) la letra B y el dígito 2 no pueden estar ambos en la contraseña?
c) recuerda que ha formado la clave de la siguiente manera: los primeros
siete caracteres son una mezcla de las letras de su nombre (CECILIA), y
los últimos cuatro caracteres son una permutación de las cuatro cifras de
su año de nacimiento (1998)?

Practico 2

Cargado por

Copyright:

Formatos disponibles

Practico 2

Cargado por

Información del documento

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

Practico 2

Cargado por

Copyright:

Formatos disponibles

Práctico 2

Matemática Discreta I – Año 2023/1

(1) La cantidad de dígitos o cifras de un número se cuenta a partir del primer

(2) ¿Cuántos números impares de cuatro cifras hay?

(3) ¿Cuántos números naturales múltiplos de 5 y menores que 4999 hay?

(5) ¿Cuántos subconjuntos de {0, 1, 2, . . . , 8, 9} contienen al menos un impar?

(9) ¿Cuántos enteros entre 1 y 10000 tienen exactamente un 7 y exactamente un

(12) El truco se juega con un mazo de 40 cartas, y se reparten 3 cartas a cada

(13) ¿Cuántos comités pueden formarse de un conjunto de 6 mujeres y 4 hombres,

(14) ¿De cuántas formas puede formarse un comité de 5 personas tomadas de un

(15) Si uno tiene 8 CD distintos de Rock, 7 CD distintos de Música Clásica y 5 CD

(17) Un banco tiene que elegir 5 cargos directivos: director(a), subdirector(a),

(18) Dados m, n y k naturales tales que m ≤ k ≤ n, probar que se verifica

(19) Probar que para todo i, j, k ∈ N0 vale

(20) Demostrar que para todo n ∈ N vale:

(21) Probar que para todo natural n vale que

(22) Si en un torneo de fútbol participan 2n equipos, probar que el número total

(23) ¿Cuántas diagonales tiene un polígono regular de n lados?

(25) a) ¿De cuántas maneras distintas pueden sentarse 6 hombres y 6 mujeres en

(29) Cecilia ha olvidado la contraseña de su correo electrónico, la cual está formada

También podría gustarte