TECNICAS DE CONTEO
Su
objetivo es hacer combinaciones estas se forman atreves de condiciones
establecidas por el Teorema Fundamental de la Condición y el Teorema
Fundamental de la Multiplicación. Se pueden utilizar en arreglos, arboles y
grupos.
Hay dos tipos de condiciones:
- Se puede repetir
2. Sin repetición
Ejemplo:
Digamos
que tenemos cinco sabores de helado:
·
Banana (B)
·
Chocolate (CH)
·
Limón (L)
·
Fresa (F)
·
Vainilla (V)
Puedes
tomar 3 sabores. ¿Cuántas variaciones hay?
Hay n=5
sabores para elegir r=4
combinaciones
El orden no importa, ¡y sà puedes repetir!)
En este
ejemplo encontramos el teorema de la multiplicación
Formula:
5x4=20 combinaciones
Podemos
realizar el diagrama de árbol para estar mas seguros de que efectivamente
esas son todas las posibles combinaciones
chocolate
Fresa
Vainilla
Banana
Fresa
Vainilla
Banana
Fresa
Vainilla
Banana
Limón
Vainilla
Banana
Limón
Fresa
·
Se puede repetir: como monedas en tu bolsillo
(5,5,5,10,10)
5 x 5 x
5 x 10 x 10 = 12,500
·
Sin repetición: como números de loterÃa (2,14,15,27,30,33)
2 x 14 x 15 x 27 x 30 x 33 =
11,226,600
PERMUTACIONES
·
el orden sà importa
·
después lo cambiamos para que el orden no
importe.
Ejemplo:
bolas
de billar, digamos que queremos saber qué 3 bolas se eligieron, pero no el orden.
Ya
sabemos que 3 de 16 dan 3360 permutaciones.
Pero
muchas de ellas son iguales para nosotros, porque no nos importa el orden.
Por
ejemplo, digamos que se tomaron las bolas 1, 2 y 3. Las posibilidades son:
Asà que
las permutaciones son 6 veces más posibilidades.
De
hecho hay una manera fácil de saber de cuántas maneras "1 2 3" se
pueden ordenar, y ya la sabemos. La respuesta es:
3! = 3 × 2 × 1 = 6
(Otro
ejemplo: 4 cosas se pueden ordenar de 4! = 4 × 3 × 2 × 1 = 24
maneras distintas, ¡prueba tú mismo!)
FORMULA
DE PERMUTACIONES
Asà que
sólo tenemos que ajustar nuestra fórmula de permutaciones para reducir
por las maneras de ordenar los objetos elegidos (porque no nos interesa
ordenarlos):
Esta
fórmula es tan importante que normalmente se la escribe con paréntesis, asÃ:
Y se la
llama "coeficiente binomial".
Notación
también
usa estas notaciones:
Ejemplo
Entonces,
nuestro ejemplo de bolas de billar ( sin orden) es:
O lo
puedes hacer asÃ:
|
No hay comentarios:
Publicar un comentario