la combinatoria
Páginas: 2 (365 palabras)
Publicado: 30 de abril de 2014
En todo problema combinatorio hay varios conceptos claves que debemos distinguir:
1. Población
Es el conjunto de elementos que estamos estudiando. Denominaremos con m al número de elementosde este conjunto.
2. Muestra
Es un subconjunto de la población. Denominaremos con n al número de elementos que componen la muestra.
Los diferentes tipos de muestra vienen determinados pordos aspectos:
Orden
Es decir, si es importante que los elementos de la muestra aparezcan ordenados o no.
Repetición
La posibilidad de repetición o no de los elementos.
Factorial de unnúmero natural
Es el producto de los “n” factores consecutivos desde “n” hasta 1. El factorial de un número se denota por n!.
Factorial
Factorial
Ejemplo:
Calcular factorial de 5.Factorial
Dos Principios B¶asicos.
Comencemos por considerar algunos problemas sencillos.
Problema 1. En una tienda hay cinco modelos de camisa y tres de pantal¶on. >Cu¶antosconjuntos distintos
de pantal¶on y camisa podemos comprar?
I La camisa la podemos elegir de cinco maneras distintas. Para cada una de ellas podemos escoger el
pantal¶on de tres maneras distintas. Porlo tanto hay 5 £ 3 = 15 maneras de escoger un pantal¶on y
una camisa. N
Problema 2. Las ciudades A, B, y C est¶an conectadas seg¶un lo muestra la ¯gura 2.1: hay seis caminos
de A a B y cuatro deB a C. >De cu¶antas maneras podemos ir de A a C?
I Para cada camino que escojamos entre A y B podemos escoger cuatro para continuar hasta C.
Como hay seis caminos entre A y B la respuesta es 6 £ 4= 24.
²
²
² .
............................................................................................................................................................................................................................................................
.
........................................................................................................
....
1. Población
Es el conjunto de elementos que estamos estudiando. Denominaremos con m al número de elementosde este conjunto.
2. Muestra
Es un subconjunto de la población. Denominaremos con n al número de elementos que componen la muestra.
Los diferentes tipos de muestra vienen determinados pordos aspectos:
Orden
Es decir, si es importante que los elementos de la muestra aparezcan ordenados o no.
Repetición
La posibilidad de repetición o no de los elementos.
Factorial de unnúmero natural
Es el producto de los “n” factores consecutivos desde “n” hasta 1. El factorial de un número se denota por n!.
Factorial
Factorial
Ejemplo:
Calcular factorial de 5.Factorial
Dos Principios B¶asicos.
Comencemos por considerar algunos problemas sencillos.
Problema 1. En una tienda hay cinco modelos de camisa y tres de pantal¶on. >Cu¶antosconjuntos distintos
de pantal¶on y camisa podemos comprar?
I La camisa la podemos elegir de cinco maneras distintas. Para cada una de ellas podemos escoger el
pantal¶on de tres maneras distintas. Porlo tanto hay 5 £ 3 = 15 maneras de escoger un pantal¶on y
una camisa. N
Problema 2. Las ciudades A, B, y C est¶an conectadas seg¶un lo muestra la ¯gura 2.1: hay seis caminos
de A a B y cuatro deB a C. >De cu¶antas maneras podemos ir de A a C?
I Para cada camino que escojamos entre A y B podemos escoger cuatro para continuar hasta C.
Como hay seis caminos entre A y B la respuesta es 6 £ 4= 24.
²
²
² .
............................................................................................................................................................................................................................................................
.
........................................................................................................
....
Leer documento completo
Regístrate para leer el documento completo.