Tecnicas de Conteo

TECNICAS DE CONTEO
LAS TÉCNICAS DE CONTEO COMO EL DIAGRAMA DE ÁRBOL, LAS

COMBINACIONES O PERMUTACIONES SON FÓRMULAS Y PROCESOS
MATEMÁTICOS QUE NOS PERMITEN DETERMINAR EL TOTAL DE RESULTADOS
POSIBLES EN UN EVENTO O EXPERIMENTO
DIAGRAMA DE ARBOL
• UN DIAGRAMA DE ÁRBOL ES UN MÉTODO GRÁFICO PARA
IDENTIFICAR TODAS LAS PARTES NECESARIAS PARA ALCANZAR
ALGÚN OBJETIVO FINAL
• UN ÁRBOL DE PROBABILIDAD O DIAGRAMA DE ÁRBOL ES
UNA HERRAMIENTA QUE SE UTILIZA PARA DETERMINAR SI EN
REALIDAD EN EL CÁLCULO DE MUCHAS OPCIONES SE
REQUIERE CONOCER EL NÚMERO DE OBJETOS QUE FORMAN
PARTE DEL ESPACIO MUESTRAL, ESTOS SE PUEDEN
DETERMINAR CON LA CONSTRUCCIÓN DE UN DIAGRAMA DE
ÁRBOL.
DIAGRAMA DE ÁRBOL
DIAGRAMA DE C C,C
ARBOL
C
S C,S
EJEMPLO:
C S,C
SE LANZA UNA MONEDA
DOS VECES AL AIRE Y SE S
ANOTA LA CARA S S,S

SUPERIOR.
CONSTRUYA EL DIAGRAMA DE ARBOL PARA LA
SIGUIENTE SITUACIÓN
USTED VA A ARMAR UNA COMPUTADORA POR SI MISMO. TIENE LA OPCIÓN DE

COMPRAR LOS CHIPS ENTRE DOS MARCAS. UN DISCO DURO DE CUATRO
MARCAS. LA MEMORIA DE TRES MARCAS.
COMO SERIA LA CONFIGURACIÓN DE SU COMPUTADORA SEGÚN LAS MARCAS
DE LAS PARTES
PRINCIPIO FUNDAMENTAL DEL
CONTEO
1. PRINCIPIO DE LA MULTIPLICACION
2. PRINCIPIO DE LA ADICION
PRINCIPIO FUNDAMENTAL DE LA ADICIÓN
EL PRINCIPIO DE LA ADICIÓN (SUMA), ESTABLECE QUE SI UN SUCESO

«A» PUEDE SUCEDER DE «M» MANERAS DIFERENTES, Y OTRO
SUCESO «B» PUEDE SUCEDER DE «N» MANERAS DIFERENTES,
ADEMÁS, SI OCURRE QUE UNO NO PUEDE OCURRIR EL OTRO,
ENTONCES, EL EVENTO A O EL EVENTO B, SE REALIZARÁN DE M+N
FORMAS.
EJEMPLO: ¿DE CUÁNTAS FORMAS SE PUEDE CRUZAR UN RÍO, SABIENDO QUE SE
DISPONE DE 3 BOTES Y 4 BARCOS?
EL RÍO SE PUEDE CRUZAR EN BOTE O EN BARCO, ES DECIR, TIENE 3 + 4 = 7
OPCIONES DIFERENTES PARA CRUZAR EL RÍO. EL RÍO SE CRUZA EN BOTE O EN
BARCO.
EJEMPLO 2 UN REPUESTO DE AUTOMÓVIL SE VENDE EN 3 TIENDAS DE SANTIAGO
Y EN 8 TIENDAS DE LIMA. ¿DE CUÁNTAS FORMAS SE PUEDE ADQUIRIR EL
REPUESTO?
SOLUCIÓN:
SE PUEDE COMPRAR EL REPUESTO EN SANTIAGO Y TENGO TRES (3) OPCIONES.
O LO PUEDO COMPRAR EN LIMA Y TENGO OCHO(8) OPCIONES
SI LO COMPRO EN SANTIAGO YA NO LO PUEDO COMPRAR EN LIMA POR LO TANTO
TENGO 3+8 OPCIONES DE ADQUIRIR EL REPUESTO.
PRINCIPIO FUNDAMENTAL DE LA
MULTIPLICACIÓN
SI UN SUCESO A SE PUEDE REALIZAR DE «M» FORMAS DIFERENTES Y

LUEGO SE PUEDE REALIZAR OTRO SUCESO B DE «N» FORMAS
DIFERENTES, EL NÚMERO TOTAL DE FORMAS EN QUE PUEDEN OCURRIR
A Y B ES IGUAL A M X N. ES DECIR, AMBOS EVENTOS SE REALIZAN,
PRIMERO UNO Y LUEGO EL OTRO. EL «Y» INDICA MULTIPLICACIÓN.
EJEMPLO:
EJEMPLO: ¿DE CUÁNTAS FORMAS SE PUEDE VESTIR UNA PERSONA QUE TIENE 3
PANTALONES Y 3 CAMISAS?
PARA VESTIRSE, LA PERSONA SE PONE EL PANTALÓN Y LUEGO LA CAMISA, ES
DECIR TIENE
3 X 3 = 9 OPCIONES DIFERENTES DE VESTIRSE.
EJEMPLO:
. ¿DE CUÁNTAS FORMAS SE PUEDE ORDENAR UNA PIZZA, SI
HAY 2 OPCIONES DE MASA (TRADICIONAL Y ESPECIAL), Y 4

SABORES (HAWAIANA, CARNE, VEGETARIANA Y AMERICANA)?
SOLO SE PUEDE PEDIR UNA MASA Y UN SABOR.
SOLUCIÓN:
OPCIONES DE ESPECIAL DE MASA: 2 OPCIONES (TRADICIONAL)
OPCIONES DE SABORES: 4 OPCIONES (HAWAIANA. CARNE.
VEGETARIANA Y AMERICANA.
Masa sabores
2 X 4 = 8
EJEMPLO:¿CUÁNTOS NÚMEROS PARES DE CUATRO
DÍGITOS SE PUEDEN FORMAR CON LOS DÍGITOS 0,1,2,5,6 Y 9.
SI CADA DIGITO SE PUEDE USAR SÓLO UNA VEZ.
SOLUCIÓN:
N1: posición de las unidades; solo tenemos 3 opciones para que sea
par.
N4: posición de los millares no puede ser 0
Consideremos dos situaciones para las unidades:
Cuando es 0 y cuando no es cero.
EJEMPLO:¿CUÁNTOS NÚMEROS PARES DE CUATRO
DÍGITOS SE PUEDEN FORMAR CON LOS DÍGITOS 0,1,2,5,6 Y 9.
SI CADA DIGITO SE PUEDE USAR SÓLO UNA VEZ.
SOLUCIÓN:
unidades;3 opciones (0,2,6) para que sea par. N4:los millares no puede
ser 0
Cuando es 0 la unidad entonces tenemos (3)(4)(5)(1)=60
Cuando no es cero entonces tenemos (2)(4)(4)(3)=96
Como las 2 situaciones son excluyentes entonces
Total números pares = 60+96=156
Con frecuencia nos interesa todas las posibles ordenaciones o arreglos de
un grupo de objetos.
Por ejemplo, cuando queremos saber cuántos arreglos diferentes son
posibles para sentar a seis personas alrededor de una mesa, o cuándo nos
preguntamos cuántas ordenaciones diferentes son posibles para sacar dos
billetes de lotería de un total de 20.
los diferentes arreglos se llaman PERMUTACIONES
PERMUTACIONES
UNA PERMUTACIÓN ES UN ARREGLO DE TODO O PARTE DE UN CONJUNTO DE
OBJETOS
PERMUTACIONES (DEFINICIÓN)
UNA PERMUTACIÓN ES UN ARREGLO DE TODO O PARTE DE UN CONJUNTO
DE OBJETOS
Consideremos las letras a, b y c. Las permutaciones (arreglos) posibles son:

abc acb cab cba bac bca, vemos que hay 6 arreglos diferentes.
Para no tener que realizar todos los posibles arreglos podemos usar la siguiente
regla.
n(n-1)(n-2)(n-3)……(3)(2)(1) formas
Teorema: el numero de permutaciones de n objetos distintos es n!
n!=n(n-1)(n-2)………..(n-r+1)
En general n objetos distintos tomados de r a la vez.
Representemos este producto así:
Ejemplo:
En un año se entregaran 3 premios (a la investigación, la enseñanza y
el servicio) en un grupo de 25 estudiantes de posgrado del
departamento de ingeniería. Si cada estudiante puede recibir un
premio como máximo, ¿Cuántas selecciones posibles habría?
n =25 r=3
25 =(25)(24)(23)=13800
PERMUTACIONES CIRCULARES
son las que ocurren al arreglar objetos en un circulo
Dos permutaciones circulares no se consideran diferentes a menos que los objetos
correspondientes en los dos arreglos estén precedidos o seguidos por un objeto
diferente, conforme avanzamos en la dirección de las manecillas del reloj.
Por ejemplo si cuatro personas juegan Bridge, no tenemos una permutación nueva si
se mueven una posición en la dirección de las manecillas del reloj. Consideremos
dejar a una persona fija en una posición y arreglar a las otras tres, tenemos entonces
3! Formas. 3!=3*2*1=6. Encontramos que hay 6 arreglos distintos para el juego de
Bridge.
Teorema: El número de permutaciones de n objetos distintos arreglados en un
circulo es (n-1)!
Hasta ahora hemos considerado permutaciones de objetos
distintos (objetos diferentes o distinguibles).
Veamos si tenemos las letras a, b, c tendríamos los arreglos
abc acb cab cba bac bac. Si b y c son iguales a x
axx axx xax xxa xax xax. Entonces las 6 permutaciones
a abc se convierten en 3 permutaciones axx xax xxa.
Teorema: el numero de permutaciones distintas de n objetos de los que n1 son de

una clase y n2 de una segunda clase, ……….., nk de una k-esima clase es
Teorema: el numero de permutaciones distintas de n objetos de los que n1 son de
una clase y n2 de una segunda clase, ……….., nk de una k-esima clase es
Ejemplo: Durante un entrenamiento del equipo de futbol americano de la

universidad, el coordinador defensivo necesita tener a 10 jugadores parados en una
fila. Entre estos 10 jugadores, hay 1 de primer año, 2 de segundo año, 4 de tercer
año y 3 de cuarto año respectivamente. ¿ De cuántas formas diferentes se pueden
arreglar en una fila si solo se distingue su nivel de clase?.
solución: = = 12,600
Teorema: El numero de formas de partir un conjunto de n
elementos en r celdas con n1 elementos en la primera celda,
n2 elementos en la segunda celda y así sucesivamente, es
¿En cuantas formas se pueden asignar siete estudiantes de

posgrado a una habitación de hotel triple y a dos dobles,
durante su asistencia a una conferencia ?
¿En cuantas formas se pueden asignar siete estudiantes de
posgrado a una habitación de hotel triple y a dos dobles,
durante su asistencia a una conferencia ?
Solución:
COMBINACIONES
En muchos problemas nos interesa el numero de formas de
seleccionar x objetos de n objetos sin importar el orden.
Estas ordenaciones se llaman combinaciones
Teorema: el numero de combinaciones de n objetos

tomados de r a la vez es
Teorema: el numero de combinaciones de n objetos tomados
de r a la vez es
Ejemplo: una multinacional esta en el proceso de selección de un gerente y un

subgerente para la sucursal a abrir en la ciudad de Cali. Se presentan 6 candidatos
todos igualmente calificado para ocupar los cargos. ¿Cuántas opciones tiene para
elegir los candidatos a sus cargos?
Ejemplo: una multinacional esta en el proceso de selección de un gerente
y un subgerente para la sucursal a abrir en la ciudad de Cali. Se presentan
6 candidatos todos igualmente calificado para ocupar los cargos.
¿Cuántas opciones tiene para elegir los candidatos a sus cargos?
TALLER EN CLASE
1, ¿De cuántas formas diferentes se pueden cubrir los puestos de presidente,
vicepresidente y tesorero de un club de fútbol sabiendo que hay 12 posibles candidatos?
2. Con las letras de la palabra libro. ¿Cuántas ordenaciones distintas se pueden hacer
que empiecen por vocal?
3.¿De cuántas formas pueden mezclarse los siete colores del arco iris tomándolos de tres
en tres?
4. ¿Cuántos partidos distintos se pueden realizar dados cuatro equipos de futbol?
5. ¿Cuántos números de cinco cifras distintas se pueden formar con las cifras impares
{1, 3,5, 7, 9}? ¿Cuántos de ellos son mayores de 70.000?
6. A una reunión asisten 10 personas y se intercambian saludos entre todos. ¿Cuántos
saludos se han intercambiado?
7 Una mesa presidencial está formada por ocho persona. ¿De cuántas formas distintas se
pueden sentar, si el presidente y el secretario siempre van juntos?
8 un grupo, compuesto por cinco hombres y siete mujeres, forma un comité de dos
hombres y tres mujeres. De cuántas formas puede formarse, si:
a) puede pertenecer a él cualquier hombre o mujer
b) una mujer determinada debe pertenecer al comité
c) dos hombres determinados no pueden estar en el comité:

Tecnicas de Conteo

Cargado por

Copyright:

Formatos disponibles

Tecnicas de Conteo

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

Tecnicas de Conteo

Cargado por

Copyright:

Formatos disponibles

TECNICAS DE CONTEO

LAS TÉCNICAS DE CONTEO COMO EL DIAGRAMA DE ÁRBOL, LAS

ANOTA LA CARA S S,S

USTED VA A ARMAR UNA COMPUTADORA POR SI MISMO. TIENE LA OPCIÓN DE

EL PRINCIPIO DE LA ADICIÓN (SUMA), ESTABLECE QUE SI UN SUCESO

SI UN SUCESO A SE PUEDE REALIZAR DE «M» FORMAS DIFERENTES Y

HAY 2 OPCIONES DE MASA (TRADICIONAL Y ESPECIAL), Y 4

Consideremos las letras a, b y c. Las permutaciones (arreglos) posibles son:

Teorema: el numero de permutaciones distintas de n objetos de los que n1 son de

Ejemplo: Durante un entrenamiento del equipo de futbol americano de la

¿En cuantas formas se pueden asignar siete estudiantes de

Teorema: el numero de combinaciones de n objetos

Ejemplo: una multinacional esta en el proceso de selección de un gerente y un

También podría gustarte