La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Análisis combinatorio

Presentaciones similares


Presentación del tema: "Análisis combinatorio"— Transcripción de la presentación:

1 Análisis combinatorio

2 En la teoría combinatoria se estudia la manera de ordenar los elementos de un conjunto o la manera de agrupar sus elementos, según leyes diversas, proponiéndose en cada caso establecer formulas que permitan calcular el número de ordenaciones o el grupos que pueden formarse.

3 Si una cosa puede hacerse en p maneras distintas y, si después de haber sido hecha de cualquier de estas maneras, otra cosa puede hacerse de q maneras distintas, entonces ambas cosas pueden hacerse, en el orden indicado, de pq maneras distintas. P veces Q+q+q+……………….+q=pq

4 Ejemplo: De cuantas maneras se pueden ordenar dos elementos A yB
Ejemplo: De cuantas maneras se pueden ordenar dos elementos A yB? AB Y BA; es decir dos permutaciones con dos elementos (permutaciones binarias) De cuantas maneras se pueden ordenar tres elementos A, B Y C? ABC BAC CAB  ACB BCA CBA Resulta en total 3*2=6 permutaciones con tres elementos (permutaciones ternarias) 


Descargar ppt "Análisis combinatorio"

Presentaciones similares


Anuncios Google