lunes, 13 de diciembre de 2010

COMBINATORIA.Tecnicas de recuento.




¿Que es la combinatoria?

La Combinatoria es la parte de las Matemáticas que estudia las diversas formas de realizar agrupaciones con los elementos de un conjunto, formándolas y calculando su número.

Existen distintas formas de realizar estas agrupaciones,según se repitan los elementos o no, según se puedan tomar todos los elementos de que disponemos o no y si influye o no el orden de colocación de los elementos:

  • Variaciones sin repetición.




  • Definición:
    Las variaciones sin repetición de n elementos tomados de p en p se definen como las distintas agrupaciones formadas con p elementos distintos, eligiéndolos de entre los n elementos de que disponemos, considerando una variación distinta a otra tanto si difieren en algún elemento como si están situados en distinto orden.El número de variaciones que se pueden constriur se puede calcular mediante la fórmula:




  • Variaciones con repetición.




  • Definición:
    Las variaciones con repetición de n elementos tomados de p en p se definen como las distintas agrupaciones formadas con p elementos que pueden repetirse, eligiéndolos de entre los n elementos de que disponemos, considerando una variación distinta a otra tanto si difieren en algún elemento como si están situados en distinto orden.El número de variaciones que se pueden construir se puede calcular mediante la fórmula:







  • Permutaciones SIN repetición:




  • Las permutaciones sin repetición de n elementos se definen como las distintas formas de ordenar todos esos elementos distintos, por lo que la única diferencia entre ellas es el orden de colocación de sus elementos.




  • El número de estas permutaciones será:




  • Permutaciones con repetición.




  • Permutaciones CON repetición:
    Llamamos a las permutaciones con repetición de n elementos tomados de aen a, de b en b, de c en c, etc, cuando en los n elementos existen elementos repetidos (un elemento aparece a veces, otro b veces, otro c veces, etc) verificándose que a+b+c+...=n.
    El número de estas permutaciones será:




  • Combinaciones sin repetición.




  • Definición:
    Las combinaciones sin repetición de n elementos tomados de p en p se definen como las distintas agrupaciones formadas con p elementos distintos, eligiéndolos de entre los n elementos de que disponemos, considerando una variación distinta a otra sólo si difieren en algún elemento, (No influye el orden de colocación de sus elementos).El número de combinaciones que se pueden constriur se puede calcular mediante la fórmula:




  • Combinaciones con repetición




  • Definición:
    Las combinaciones con repetición de n elementos tomados de p en p se definen como las distintas agrupaciones formadas con p elementos que pueden repetirse, eligiéndolos de entre los nelementos de que disponemos, considerando una variación distinta a otra sólo si difieren en algún elemento, (No influye el orden de colocación de sus elementos).El número de combinaciones que se pueden constriur se puede calcular mediante la fórmula:



  • No hay comentarios: