UNIVERSIDAD TECNOLÓGICA NACIONAL

FACULTAD REGIONAL DELTA

LÓGICA Y ESTRUCTURAS DISCRETAS

EJERCICIOS ADICIONALES – ANÁLISIS COMBINATORIO

Prof.: Lic. Noemí Susana Giachino Última revisión: Mar-2023

Ing. Hernán Miranda

1) Un estudiante puede elegir un proyecto de computación de una de 3 listas. Las 3 listas contienen
23, 15 y 19 proyectos respectivamente. ¿Entre cuántos proyectos en total puede elegir el alumno?

2) ¿De cuántas formas pueden extraerse dos cartas de un mazo de 52 cartas?

3) En una comisión de 10 personas de un club deben elegirse un presidente y un tesorero, ¿cuántas

elecciones diferentes pueden obtenerse?

4) En una comisión de 10 personas de un club deben elegirse 3 personas para representar a la

entidad, ¿cuántas elecciones diferentes pueden obtenerse?

5) En una heladería, ofrecen 20 sabores diferentes de helado, de los cuales 7 son frutales.
a) ¿de cuántas formas diferentes pueden armarse cucuruchos con 2 sabores? (¿qué deberá tener
en cuenta para responder?)
b) ¿de cuántas formas diferentes pueden armarse cucuruchos con hasta dos sabores?
c) ¿cuántas si son con 2 sabores y puede bañarse con chocolate, salsa roja o cereales?
d) ¿cuántas si son hasta 2 sabores, y puede agregarse salsa roja, cereales o bañarse en chocolate?
e) ¿cuántas si debe tener dos sabores y a lo sumo uno ser frutal?

6) Un local de comidas rápidas ofrece un sándwich, armado a tu elección, ofrecen 4 tipos de pan,
aderezos: manteca mayonesa, kétchup o grill, uno entre 3 clases de carne, tomate, lechuga, tres
tipos de quesos. Lechuga y tomate colocados en la parte superior ¿Cuántas elecciones diferentes
pueden armarse?

7) Se quiere armar un panel donde el tema es la violencia. Para ello se cuentan con 4 profesores y 4
alumnos que se sentarán a una mesa. ¿De cuántas maneras puede armarse ese panel si los
profesores deben estar sentados juntos en un grupo y los alumnos también? ¿Y si se sentaran en
forma alternada? Si hubiese 10 profesores y 20 estudiantes, a elegir 4 de cada grupo, ¿cuántos
paneles diferentes pueden armarse?

8) ¿De cuántas formas se pueden elegir 3 alumnos de entre 20, para pedir al profesor cambie la fecha
del parcial, pues ya tienen otro parcial ese día?

9) Se quieren poner en línea 3 manzanas rojas idénticas y 2 verdes idénticas, ¿de cuántas formas
puede hacerse?
 Ejercicios Adicionales – Análisis Combinatorio

10) Una mujer tiene 3 delineadores de ojos de diferentes tonos, 4 sombras para ojos, 1 brillo de labios,
2 delineadores de labios, 3 pinturas para labios:
a) ¿de cuántas maneras puede maquillarse los ojos si no es necesario que use delineador y
sombra a la vez?,
b) ¿de cuántas maneras puede maquillarse los labios si no es necesario que use brillo, delineador
y pintura a la vez?
c) ¿de cuántas maneras puede maquillarse?

11) Dados los dígitos ¿cuántos números de 4 cifras pueden formarse si:
a) Cifras distintas
b) Pueden repetirse las cifras
c) Cifras diferentes múltiplos de 5
d) Pueden repetir las cifras, y múltiplos de 5
e) Cifras diferentes y sean pares
f) Pueden repetir las cifras y es impar g. cifras diferentes que terminen 16
g) Cifras repetidas mayores de 2000

12) Sea un alfabeto Σ ={0, 1}

a) ¿cuántas palabras de longitud 4 pueden formarse con este alfabeto ficticio? ¿cuántas palabras
que pertenecen a Σ? empiezan con 1?
b) ¿Cuántas cadenas de longitud 8 sobre alfabeto ficticio Σ empiezan con 101 o con 111?
c) ¿Cuántas palabras que pertenecen a Σ@ empiezan con 10 o que el cuarto bit es 1?
d) ¿cuántos arreglos de 8 bits contienen exactamente 4 unos?

13) Determinar cuántas chapas patentes para auto pueden existir con la última modificación en el
parque automotor argentino (lleva 2 letras luego 3 dígitos y por último 2 letras)

14) Cuántos arreglos pueden realizarse al alinear 7 personas si 3 de ellas deben estar juntas.

15) ¿De cuántas maneras pueden ubicarse 4 alumnos en 6 aulas?

a) Si a lo sumo una persona entra a un aula.
b) Si no hay restricciones.

16) ¿Cuántas flores de espada (3 cartas de espada) se pueden formar de un mazo de 40 cartas?
¿Cuántas flores diferentes hay?

[2]