TÉCNICAS DE CONTEO (Análisis Combinatorio)
La teoría combinatoria estudia los métodos que permiten contar el número de diversosarreglos o selecciones que puede formarse con los elementos de conjuntos finitos. Entresus aplicaciones prácticas está el cálculo de probabilidades, al permitir enumerar loscasos favorables y casos posibles. Tiene también utilidad en otras ramas, como por ejemplo, el cálculo de la complejidad o tiempo de ejecución de un algoritmo o programainformático, al estimar el número de operaciones que se realizan en un procedimientoalgorítmico.Definiciones previas:El factorial de un número natural
n
, que se denota por
n!
, se define como: n!=1·2·3...n, por convención se define 0!=1.El número combinatorio de n en k, que se denota por
k n
, se define como:
) !(!!
k nk nk n
−=
Propiedades
a)
10
==
nnn
b)
nnnn
=−=
11
c)
−=
knnkn
PRINCIPIO FUNDAMENTALESPrincipio de la Adición
Si A puede realizarse de
n
formas diferentes y B puede realizarse de
m
formasdiferentes y ambos no pueden realizarse simultáneamente (solo se puede llevar a cabouno de los 2) entonces A o B pueden realizarse de
n+m
formas diferentes. Esteresultado se puede generalizar a más de 2 procesos.Ejemplo:Una repuesto de auto se vende en 6 tiendas de la ciudad A y en 8 tiendas de laciudad B. ¿En cuantas tiendas se puede adquirir el repuesto?Respuesta: 6+8=14
Principio de la Multiplicación
Si un proceso puede dividirse en dos etapas o fases (simultáneas o no) y una puederealizarse de
n
formas diferentes y la otra de
m
formas diferentes, entonces el proceso puede efectuarse de
n·m
formas diferentes. Este resultado se puede generalizar a más de2 etapas o fases.Ejemplos:Se dispone de 3 vías para viajar de C1 a C2 y de 4 vías para viajar de C2 a C1.¿De cuántas formas se puede organizar el viaje de ida y vuelta de C1 a C2.Respuesta: 3·4=12Una matrícula para vehículos consta de 2 letras (considerar 26 letras delalfabeto) y a continuación 3 dígitos.
a) ¿Cuántas matrículas pueden hacerse si las 2 letras son diferentes y también los3 dígitos son diferentes?Respuesta: 26·25·10·9·8 = 468 000 b) ¿Cuántas matrículas pueden hacerse si las letras pueden coincidir eigualmente los dígitos pueden ser iguales?Respuesta: 26·26·10·10·10 = 676 000
TECNICAS DE CONTEOPermutación
Si se tiene los elementos a
1
, a
2
, ..., a
n
, cada ordenamiento diferente de esos n elementosrecibe el nombre de permutación. Es importante resaltar que el orden es unacaracterística importante en la permutación, cuando variamos el orden de los elementosse dice que permutamos dichos elementos y se obtiene otra permutación.El número total de permutaciones de n elementos es n!Ejemplo:El número total de permutaciones que se puede obtener con las letras A, B y Cserá: 3!=3.2=6, éstas serán:ABCBACCABACBBCACBA
Permutaciones con repetición
Dados
n
elementos de los cuales
k
1
son de la clase 1,
k
2
son de la clase 2,... y
k
m
son dela clase m, llamamos permutaciones con repetición de
n
elementos a los posiblesarreglos que podemos formar con
n
elementos, donde dos arreglos son distintos si varíael orden de los elementos diferentes.-importa el orden entre los distintos pero no entre los iguales.-se utilizan todos los elementos (n) de que se dispone.
!k ...!k !k
n!P
m21k ,...,k ,k
n
m21
=
Formas diferentes en que puede seleccionarse k elementos tomados deun grupo de n elementos
Variaciones: Si el orden de los
k
elementos es importante (ordenamientos diferentes delos
k
elementos se considera una forma distinta de seleccionar los
k
elementos)entonces se llama
variaciones
.El número de variaciones es igual a
)!k n(
!nV
nk
−=
Search History:
Result 00 of 00
00 results for result for
p.
Recommended
More From This User
Notes
Load more
