lunes, 26 de marzo de 2012

TECNICAS DE CONTEO


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:
  1. 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
Banana                          limón
                                      Fresa
                                      Vainilla
                                      Banana
Chocolate                      Limon
                                            Fresa
                                     Vainilla

                                    Banana
Limón                         Chocolate
                                    Fresa
                                   Vainilla
      

                                       Banana
Fresa                             Chocolate
                                      Limón
                                       Vainilla

                                        Banana
Vainilla                          Chocolate
                                       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:
El orden importa
El orden no importa
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
1 2 3
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í:
donde n es el número de cosas que puedes elegir, y eliges r de ellas
(No se puede repetir, el orden no importa)
Y se la llama "coeficiente binomial".
Notación
también usa estas notaciones:
Ejemplo
Entonces, nuestro ejemplo de bolas de billar ( sin orden) es:
16!
=
16!
=
20,922,789,888,000
= 560



3!(16-3)!
3!×13!
6×6,227,020,800
O lo puedes hacer así:
16×15×14
=
3360
= 560


3×2×1
6

No hay comentarios:

Publicar un comentario