ESTUDIANTE C

Teoría de conteo

1. Se van a producir placas para automóvil con las siguientes condiciones: cada
placa empieza con tres letras tomadas del siguiente conjunto {M, N, R, S, T, U,
V} y debe terminar con cinco dígitos. Si ninguna letra puede repetirse, pero los
dígitos sí pueden repetirse. ¿Cuántas placas diferentes son posibles con las
anteriores condiciones?

Para organizar los literales de las placas aplicamos variación ordinaria

m!
¿ n ¿ m¿
( m−n ) !

7! 7! 7 x 6 x5 x 4!
¿3¿7¿ = = =210
( 7−3 ) ! 4 ! 4!

Ahora evaluamos los números que acompañaran las placas

Se trata de variación con repetición por lo que aplicamos
n
¿ n ¿ m¿ m

Los dígitos son 10 y formaremos números de 5 cifras

5
¿ 5 ¿ 10 ¿10 =100.000

Ahora aplicamos la regla del producto con ambos resultados

210 x 100.000 = 21.000.000

Se pueden producir 21 millones de placas

2. El menú de una cafetería consta de tres entradas, cuatro platos principales y

cuatro bebidas de acuerdo con la siguiente tabla:
Muestre mediante un diagrama de árbol y analíticamente cuántas posibles
agrupaciones diferentes de este menú existen que consten de una entrada, un plato
principal y una bebida.

Aplicamos la regla del producto

Sea:
E: comida de entrada = 3
P: plato principal = 4
B: bebidas = 4

E * P * B = 3 * 4 * 4 = 48

Existen 48 opciones para organizar el menú

3. a) Enumere todas las permutaciones del conjunto {a, b, c, d} y represente cada
permutación como una lista de letras.

Como se trata de una permutación aplicamos:

P=n! ; n=4
P=4 !=4 x 3 x 2 x 1=24

a–b–c–d
a–b–d–c
a–c–b–d
a–c–d–b
a–d–b–c
a–d–c–b
b–a–c–d
b–a–d–d
b–c–a–d
b–c–d–a
b–d–a–c
b–d–c–a
c–a–b–d
c–a–d–b
c–b–a–d
c–b–d–a
c–d–a–b
c–d–b–a
d–a–b–c
d–a–c–b
d–b–a–c
d–b–c–a
d–c–a–b
d–c–b–a
 b) Determinar de cuántas maneras pueden formarse cuatro comités distintos
de un grupo de 26 personas, si los comités deben tener 3,5,7 y 8 personas,
respectivamente.
n n!
Por ser una combinación aplicamos C p= Para cada posibilidad de
p ! ( n− p ) !
elementos
26 ! 26 ! 26 x 25 x 24 x 23! 15600
C 26
3 = = = = =2600
3 ! ( 26−3 ) ! 3 ! 23! 3 x 2 x 1 x 23 ! 6

26 26 ! 26 ! 26 x 25 x 24 x 23 x 22 x 21! 7893600
C5 = = = = =65780
5 ! ( 26−5 ) ! 5 ! 21! 5 x 4 x 3 x 2 x 1 x 21 ! 120

26 26 ! 26 ! 26 x 25 x 24 x 23 x 22 x 21 x 20 x 19 !
C7 = = =
7 ! ( 26−7 ) ! 7 ! 19 ! 7 x 6 x 5 x 4 x 3 x 2 x 1 x 19 !
127512000
¿ =25300
5040

26 26 ! 26 ! 26 x 25 x 24 x 23 x 22 x 21 x 20 x 19 x 1 8 !
C8 = = =
8! (26−8 ) ! 8 ! 1 8 ! 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 x 18 !
62990928000
¿ =1562275
40320

Aplicamos la regla de la suma

2600 + 65780 + 25300 + 1562955 = 1655955
Los cuatro comités con esas características se pueden formar de 1655955 formas
diferentes

4. a) ¿De cuántas formas se puede seleccionar una comisión para diseñar un

software si deben escogerse cuatro miembros del equipo E y cinco miembros
del equipo F. El número de integrantes del equipo E y F son 10 y 14
respectivamente.
n n!
Por ser una combinación aplicamos C p= Para cada posibilidad
p ! ( n− p ) !
10 10 ! 10 ! 10 x 9 x 8 x 7 x 6 ! 5.040
C4 = = = = =210
4 ! ( 10−4 ) ! 4 ! 6 ! 4 !6 ! 24

14 14 ! 14 ! 14 x 13 x 12 x 11 x 10 ! 24024
C5 = = = = =200
5! ( 14−4 ) ! 5 ! 10! 5 !10 ! 120
Multiplicamos ambos resultados
210 x 200 = 42000
La comisión se puede seleccionar de 42000 maneras diferentes

b) Determinar de cuántas maneras es posible ubicar 14 canicas azules en seis

bolsas.
Se toma parte de los elementos para hacer los repartos
No se tiene en cuenta el orden, las canicas son iguales
No se repiten los elementos
n n!
Al tratarse de una combinación aplicamos C r =
r ! ( n−r ) !
14 ! 14 ! 14 x 13 x 12 x 11 x 10 x 9 x 8! 2162160
C 14
6 = = = = =3.003
6 ! ( 14−6 ) ! 6 !8! 6 x 5x 4 x 3 x2 x1x 8! 720
Existen 3.003 formas de organizar las 14 canicas en las 6 bolsas