Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
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

(1)
|Views: 73,139|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 DOC, PDF, 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
=

Activity (383)

You've already reviewed this. Edit your review.
1 hundred thousand reads
MarIa Ramos added this note
nops chido jeje
Mariannys PiNo added this note
esta genial!!!!!! me ayudo mucho!!!!!!!!!!!!!!!!!!!!
muy bueno me sirvio de mucho
Tu Lokiitta Beiiap added this note
esta exelente

You're Reading a Free Preview

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