Ejercicios de técnicas de conteo

M.C Karla Carrero

UDLAP

9 de marzo de 2024

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 1 / 24

Resumen de fórmulas hasta ahora: Tenemos n objetos
n! Permutación: Los n objetos son DIFERENTES, por ejemplo: a, b, c, d, los
seleccionamos a todos para ORDENARLOS, por lo tanto, NO se permite repetición de
objetos en cada etapa del proceso). El proceso tiene n etapas.

n!
n1 !×n2 !×...×nk !
Permutación: Los n objetos NO son DIFERENTES,poe ejemplo:
a,a,b,b,b,c los seleccionamos a todos para ordenarlos, por lo tanto, NO se permite
repetición de objetos en cada etapa del proceso). El proceso tiene n etapas.

nk Variación: Los n objetos son DIFERENTES, seleccionamos k objetos de ellos para

ORDENARLOS, esta selección permite selección de objetos ya seleccionados en etapas
anteriores del proceso), es decir, HAY REEMPLAZO. El proceso tiene k etapas y k
puede ser menor, igual o mayor que n.

n!
(n−k)!
Variación: Los n objetos son DIFERENTES, seleccionamos k objetos de ellos
para ordenarlos, esta selección NO permite selección de objetos ya seleccionados en
etapas anteriores del proceso), es decir, NO HAY REEMPLAZO. El proceso tiene k
etapas y k < n. (IMPORTA EL ORDEN)

n!
k!×(n−k)!
Combinación: Los n objetos son DIFERENTES y vamos SOLO a
SELCCIONAR k objetos de ellos, NO los vamos a ORDENAR. NO permite selección
de objetos ya seleccionados en etapas anteriores del proceso), es decir, NO HAY
REEMPLAZO k < n.(NO IMPORTA EL ORDEN).
M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 2 / 24
Ejercicio 1

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 3 / 24

Ejercicio 2

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 4 / 24

Ejercicio 3

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 5 / 24

Ejercicio 4

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 6 / 24

Ejercicio 5

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 7 / 24

Ejercicio 6

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 8 / 24

Ejercicio 7

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 9 / 24

Ejercicio 8

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 10 / 24

Ejercicio 9

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 11 / 24

Ejercicio 10

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 12 / 24

Ejercicio 11

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 13 / 24

Ejercicio 12

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 14 / 24

Ejercicio 13

De todas las claves de 7 dı́gitos tales que cada dı́gitos solo puedan ser 0 o
1, ¿Cuántas claves tienen solo 4 números 1?

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 15 / 24

Ejercicio 14

¿De cuántas maneras diferentes se pueden sentar en una hilera de 8

sillas a un grupo de 4 mujeres y 4 hombres?

¿De cuántas maneras diferentes se pueden sentar en una hilera de 8

sillas a un grupo de 4 mujeres y 4 hombres si deben sentarse
intercalados, es decir, no puede haber hombres juntos ni mujeres
juntas consecutivamente?

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 16 / 24

Ejercicio 15

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 17 / 24

Ejercicio 16

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 18 / 24

Ejercicio 17

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 19 / 24

Ejercicio 18

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 20 / 24

Ejercicio 19

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 21 / 24

Ejercicio 20

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 22 / 24

Ejercicio 21

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 23 / 24

Ejercicio 22

M.C Karla Carrero ( UDLAP) Ejercicios de técnicas de conteo 9 de marzo de 2024 24 / 24