Combinaciones

Combinaciones      

En cada uno de los diferentes arreglos que se pueden hacer con parte o con todos los elementos de un conjunto dado sin que ninguno se repita y sin importar el orden de ellos. Estasagrupaciones se diferencian entre si, solo por los elementos que las conforman.

C (n,r) =      n!

              r!(n-r)!

Permutaciones:

-No se permiten las repeticiones.

-El orden es importante.

-Arreglos de n elementos tomados r a la vez.

-P(n,r) = n!

              (n-r)!

-Palabras claves: arreglo, programacion, orden.

Combinaciones:

-No se permiten las repeticiones.

-El orden no es importante.

-Subconjuntos de elementos tomados r a la vez.

-C (n,r) = n!

              r!(n-r)!

-Palabras claves: conjunto, grupo, muestra, selecciones

Ej: Combinaciones

Todos los miembros de una fraternidad desesa ir a un evento especial este fin de semana, pero solo 10 de ellos. Se les permitira asistir. De cuantos miembros podria elegirse a los 10 de un grupode 48 miembros?

C (48,10) =    48!

                  10!(48-10)! = 6,540,715,896

Read More

Permutaciones

10 de febrero 2013





En el contexto de los problemas de conteo, a menudo a los arreglos se les conoce como permutaciones; el numero de permutaciones de n dígitos distintos tomados r a la vez, se escribe como P(n,r). Puesto que el numero de objetos que debe acomodarse no puede exceder al total disponible para nuestros objetivos suponemos que r<n. Al aplicar el principio fundamental de conteo para arreglos de este tipo obtenemos: P(n,r))= (n-1)(n-2)    [n-(r-1)]

Ejemplo: 1.¿De cuantas formas pueden acomodarse en fila los 5 miembros de un club para tomarse una fotografía?

5!= 5.4.3.2.1=120

2. ¿De cuantas formas pueden acomodarse en fila de 3 los 5 miembros de un club para tomarse una fotografía?

5.4.3=60

Read More

Factoriales

3 de febrero 2013




Esta sección comenzó con una exposición de números de tres dígitos no repetidos del conjunto {1,2,3}. El numero de posibilidades fue de:

De acuerdo con el principio fundamental de conteo esto es 3.2.1=6. Este producto también puede ser considerado como el numero total de disposiciones de los dígitos 1,2,3.

Por definición podemos decir:

Para cualquier numero natural n, la cantidad n factorial esta dada por: n!=n(n-1)(n-2)

Read More

Principio del conteo

15 enero 2013



Cuando una tarea consiste en K fases separados, si la primera puede realizarse, en N1  formas, la segunda puede hacerse en N2 formas y asi hasta la K- esima fase, que puede hacerse NK formas. Entonces, el numero total de resultados posibles para completar la tarea esta dado por el producto de :

       N1  *  N2  * N3 .... NK

Ejemplo: Cuantos numeros naturales impares de tres digitos hay?

Parte de la tarea               1er Digito      2do Digito     3er Digito

Numero de Formas               8         *       8          *        5             = 320

Read More

Diagrama de arbol

Diagrama de Árbol

diagrama de árbol es una herramienta que se utiliza para determinar todos los posibles resultados de un procedimiento aleatorio. En el calculo de la probabilidad se requiere conocer el numero de elementos que forman parte del espacio muestra, estos se pueden determinar con la construcción del diagram.

14 enero 2013



A) Se repiten

 A) Números

111            211       311

112            212       312

113            213       313

121            221       321

122            222       322

123            223       323

131            231       331

132            232       332

133            233       333

B. No se repiten los dígitos

Números:

123

132

213

231

312

321

 Combinaciones

Es cada uno de los diferentes arreglos que se pueden hacer con parte o con todos los elementos de un conjunto dado sin que ninguno se repita y sin importar el orden de ellos. Estas agrupaciones se diferencian entre si, solo por los elementos que las conforman.

Read More

Metodos de conteo

10 de enero 2012



Los metodos de conte0 son estrategias utilizadas para determinar el numero de posibilidades diferentes que existen al realizar un experimento.

  A) Tareas con una fase

1. Lanzar una moneda al aire (2 posibles resultadoas)

2. Tirar un dado (6 posibles resultados)

3. Club de 5 miembros ( 5 posibles resultados)

B) Tareas con dos fases

Ej. Determine la cantidad de numeros de dos digitos que pueden escribirse con dos digitos.

1er digito	2do digito
	1             2            3
1	11           12         13
2	21           22          23
3	31           32           33



Read More