Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
383Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Técnicas de Conteo

Técnicas de Conteo

Ratings:

4.78

(18)
|Views: 128,899|Likes:
Published by api-3697274

More info:

Published by: api-3697274 on Oct 15, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, DOC, TXT or read online from Scribd
See More
See less

03/18/2014

pdf

text

original

 
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 
   
n
, se define como:
) !(!!
nnn
=
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 permutacn. 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
1
son de la clase 1,
2
son de la clase 2,... y
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.
!...!! n!P
m21,...,, n
m21
=
Formas diferentes en que puede seleccionarse k elementos tomados deun grupo de n elementos
Variaciones: Si el orden de los
elementos es importante (ordenamientos diferentes delos
elementos se considera una forma distinta de seleccionar los
elementos)entonces se llama
variaciones
.El número de variaciones es igual a
 
)!n( !nV
n
=

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->