Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
16Activity
0 of .
Results for:
No results containing your search query
P. 1
Ejercicios Permutaciones Variacion y Combinaciones

Ejercicios Permutaciones Variacion y Combinaciones

Ratings:

5.0

(1)
|Views: 3,163 |Likes:

More info:

Published by: Felipe Calderara Cea on Jun 12, 2012
Copyright:Attribution Non-commercial

Availability:

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

11/12/2013

pdf

text

original

 
Permutaciones, combinaciones y Variaciones: (Felipe Calderara)1)
 
Permutaciones lineales:
Una permutación , si se tiene una cantidadde elementos k (de orden k), se define como
los distintos órdenes quese puede dar al conjunto.
De esta manera, se obtienen todas estasdistintas disposiciones (importando el orden), mediante las siguientesformulas:a)
 
Permutaciones con elementos distintos: o permutación con elementossin repetición, la formula está definida por:
k!El signo de exclamación denota factorial, una operación que implica lamultiplicación de todos los términos naturales (vale decir, mayor oigual a 1) , de manera:

 
Ejemplo:
Cristiano Ronaldo tiene 5 balones por los hat-trick que haconvertido, pero no sabe cómo ordenarlos encima de su chimenea(después de todo, no es matemático). ¿De cuantas maneras puede elordenar sus balones sobre la chimenea, si suponemos que va unodetrás de otro?
Desarrollo:
como se tiene 5 elementos que se ordenan de maneralineal, lo necesario a usarse es la fórmula de la permutación sinrepetición, ya que sus balones son todos distintos. Entoncesprocedemos:
= 5! = 1x2x3x4x5 = 120
Respuesta:
cristiano puede ordenar sus balones de 120 manerasdistintas sobre su chimenea.Cabe recordar que esta fórmula es específica para este tipo depermutaciones, así como el resto de las que hay a continuación.b)
 
Permutaciones con elementos repetidos: En este tipo de casos, muycomunes en los ejercicios de números de teléfonos. En este caso sedebe de tener en cuenta que esto se da cuando un elemento puede irrepetido varias veces y aun así implicar conjuntos distintos. Otro
 
ejemplo muy común es el de contraseñas. En este caso no se sigue laformula anterior, sino que se utiliza
=
(en caso de las variacionesmás adelante, la formula varia, aquí se utilizan todos los elementos enlos espacios dados.
Ejemplo:
Para generar números privados de 6 dígitos, el protocolo deuna compañía es de usar solo 6 números (del 1 al 6). Calcular lacantidad de números posibles de generar.
Desarrollo:
Como en este caso se pueden repetir los dígitos ( es decir ,que 111111 es un numero factible), se usa la formula mencionadaanteriormente:
=
= 46656
Repuesta
: a partir de 6 dígitos en seis distintas posiciones, se puedenobtener 46656 distintos números.c)
 
Permutación de elementos distintos con objetos repetidos: En estecaso, se busca la cantidad de mezclas distintas que se puede hacer conelementos distintos, pero se repiten dígitos, letras u otras situaciones,por lo que resultan varios conjuntos iguales. En este caso , la formulaestá definida por la forma de permutación de elementos sin repetición,dividido en la(s) permutación(es) del(los) elemento(s) repetido(s):

 
Ejemplo
: ¿Cuántas palabras distintas se pueden formar con las letrasde la palabra PALA?Desarrollo: Como en esta situación, tenemos letras repetidas ( las dosA) , se repetirán palabras, por lo que debemos hacer es usar la formulaanterior:

=

= 12
Respuesta:
Existen 12 palabras distintas que se pueden formar con lasletras de la palabra PALA.
 
2)
 
Permutaciones Circulares:
En este caso, típico de las rondas o de lasmesas redondas, no se puede utilizar la misma fórmula que se utilizaen las permutaciones lineales, ya que aquí los términos distintos son
aquellos en los que varía “quien se tiene al lado”. Por ejemplo una
persona se sienta al lado de otras dos, no habrá 3! Posibilidades dedistintas posiciones, ya que aquí vale más la posición relativa con lasotras personas que su posición real en el espacio (si tengo a A a laderecha y a C a la izquierda, es distinto si tengo a C a la derecha y a A ala izquierda, no así las distintas posiciones que estos dosordenamientos tienen dentro de la mesa).Por lo tanto, la fórmula quese deriva en este caso es (para una cantidad de elementos k) :


 
Ejemplo:
Un grupo de personas busca una mesa en un restaurant, perono saben cómo sentarse en una mesa redonda. Si son 5 ¿De cuantasformas se pueden ordenar en la mesa?
Desarrollo:
Este es un claro caso de permutación circular, así queusaremos la formula anteriormente descrita:


 
3)
 
Variaciones:
Una variación puede ser definida como los distintos
órdenes que toman “k” elementos de un total de “n” elementos
,donde importa su posición relativa (como en las permutaciones).Tradicionalmente, las variaciones se denotan como:
 
Y la formula general de obtención es :
=

=
(n-k+1)x(n-k 
+x n  

 
4)
 
Combinaciones:
Es, al igual que el grupo anterior, una selección de
“k” elementos dentro de un conjunto total de “n” elementos (parecidoa la idea de “conjunto
-
subconjunto”), pero en este caso no importa el
orden, sino que términos están contenidos. Se denotan como:
;
ó bien
(
)
 

Activity (16)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
gracia2105 liked this
Arcangel Ugr liked this
miguelbys liked this
Denisse Flakita liked this
Denisse Flakita liked this
Aurora Vanu liked this
Jhonson Peralta liked this

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)//-->