Beruflich Dokumente
Kultur Dokumente
En todo problema combinatorio hay varios conceptos claves que debemos distinguir: 1. Poblacin
Es el conjunto de elementos que estamos estudiando. Denominaremos con m al nmero de elementos de este conjunto. 2. Muestra
Orden
Repeticin
Ejemplo
Calcular factorial de 5.
Variaciones
Se llama variaciones ordinarias de m elementos tomados de n en n (m n) a los distintos grupos formados por n elementos de forma que:
S importa el orden.
2. Cuntos nmeros de tres cifras diferentes se puede formar con los dgitos: 1, 2, 3, 4, 5 ?
m = 5 n = 3 m n
No se repiten los elementos. El enunciado nos pide que las cifras sean diferentes.
3. Cuntos nmeros de tres cifras diferentes se puede formar con los dgitos: 0, 1, 2, 3, 4,
5 ?
m = 6n = 3 m n
El primer bloque, de un nmero, lo puede ocupar slo uno de 5 dgitos porque un nmero no comienza por cero (excepto los de las matriculas, los de la lotera y otros casos particulares),
m = 5
n = 1
El segundo bloque, de dos nmeros, lo puede ocupar cualquier dgito menos el inicial.
m = 5
n = 2
m = 10n = 3
No se repiten los elementos. Suponemos que cada candidato presenta una sola obra.
Se llaman variaciones con repeticin de m elementos tomados de n en n a los distintos grupos formados por n elementos de manera que:
No entran todos los elementos si m > n. S pueden entrar todos los elementos si m n
S importa el orden.
Ejemplos
m = 6
n = 3
El primer bloque, de un nmero, lo puede ocupar slo uno de 5 dgitos porque un nmero no comienza por cero (excepto los de las matriculas, los de la lotera y otros casos particulares).
m = 5
n = 1
m = 6
n = 2
3. Cuntas quinielas de una columna han de rellenarse para asegurarse el acierto de los 15
resultados?
m = 3
n = 15
m < n
S entran todos los elementos. En este caso el nmero de orden es mayor que el nmero de elementos.
S importa el orden.
Permutaciones
Se llama permutaciones de m elementos (m = n) a las diferentes agrupaciones de esos m elementos de forma que:
S importa el orden.
Ejemplos
S importa el orden.
No se repiten los elementos. El enunciado nos pide que las cifras sean diferentes.
3. De cuntas formas distintas pueden sentarse ocho personas en una fila de butacas?
S entran todos los elementos. Tienen que sentarse las 8 personas.
S importa el orden.
Permutaciones circulares
Se utilizan cuando los elementos se han de ordenar "en crculo", (por ejemplo, los comensales en una mesa), de modo que el primer elemento que "se site" en la muestra determina el principio y el final de muestra.
Ejemplos
2. De cuntas formas distintas pueden sentarse ocho personas alrededor de una mesa
redonda?
Permutaciones
con
repeticin de n
elementos donde
el primer
elemento se
n = a + b + c + ...
Son los distintos grupos que pueden formarse con esos n elementos de forma que :
S importa el orden.
Ejemplos
m = 9
a = 3
b = 4
c = 2
a + b + c = 9
S importa el orden.
3. En el palo de seales de un barco se pueden izar tres banderas rojas, dos azules y cuatro
verdes. Cuntas seales distintas pueden indicarse con la colocacin de las nueve banderas?
S importa el orden.
Combinaciones
Se llama combinaciones de m elementos tomados de n en n (m n) a todas las agrupaciones posibles que pueden hacerse con los m elementos de forma que:
No importa el orden.
2. En una clase de 35 alumnos se quiere elegir un comit formado por tres alumnos. Cuntos
comits diferentes se pueden formar?
Las combinaciones con repeticin de m elementos tomados de n en n (m n), son los distintos grupos formados por n elementos de manera que:
No importa el orden.
Ejemplo
En una bodega hay en un cinco tipos diferentes de botellas. De cuntas formas se pueden elegir cuatro botellas?
No importa el orden. Da igual que elija 2 botellas de ans y 2 de ron, que 2 de ron y 2 de ans.
S se repiten los elementos. Puede elegir ms de una botella del mismo tipo.
Nmeros combinatorios
y se lee
Ejemplo
1.
2.
Los nmeros de este tipo se llaman complementarios .
3.
Ejemplo
El tringulo de nmeros combinatorios de Tartaglia o de Pascal (debido a que fue este matemtico quien lo populariz) es un tringulo de nmeros enteros, infinito y simtrico, del que podemos ver sus primeras lneas:
4. Cada nmero se obtiene sumando los dos que estn situados sobre l.
Aplicando estas propiedades podemos escribir el tringulo de Pascal :
El tringulo de Pascal o de Tartaglia nos ser muy til para calcular los coefecientes del binomio de Newton .
El binomio de Newton
La frmula que nos permite hallar las potencias de un binomio se conoce como binomio de Newton .
combinatorios que
corresponden
la
fila
ensima
En el desarrollo del binomio los exponentes de a van disminuyendo , de uno en uno, de n a cero ; y los exponentes de b van aumentando , de uno en uno, de cero a n , de tal manera que la suma de los exponentes de a y de b en cada trmino es igual a n .
En el caso que uno de los trminos del binomio sea negativo , se alternan los signos positivos y negativos .
2.
Ejemplos
es:
es:
S importa el orden.
2
Con las letras de la palabra libro , cuntas ordenaciones distintas se pueden hacer que empiecen por vocal?
S importa el orden.
3
De cuntas formas pueden mezclarse los siete colores del arco iris tomndolos de tres en tres?
No importa el orden.
4
Cuntos nmeros de cinco cifras distintas se pueden formar con las cifras impares? Cuntos de ellos son mayores de 70.000?
S importa el orden.
5
De cuntos partidos consta una liguilla formada por cuatro equipos?
S importa el orden.
6
A una reunin asisten 10 personas y se intercambian saludos entre todos. Cuntos saludos se han intercambiado?
No importa el orden.
7
Con las cifras 1, 2 y 3, cuntos nmeros de cinco cifras pueden formarse? Cuntos son pares?
S importa el orden.
8
Cuntas apuestas de Lotera Primitiva de una columna han de rellenarse para asegurarse el acierto de los seis resultados, de 49?
No importa el orden.
9
De cuntas formas pueden colocarse los 11 jugadores de un equipo de ftbol teniendo en cuenta que el portero no puede ocupar otra posicin distinta de la portera?
S importa el orden.
10
Con el punto y raya del sistema Morse, cuntas seales distintas se pueden enviar, usando como mximo cuatro pulsaciones?
S importa el orden.
11
Una mesa presidencial est formada por ocho personas, de cuntas formas distintas se pueden sentar, si el presidente y el secretario siempre van juntos?
Se forman dos grupos el primero de 2 personas y el segundo de 7 personas, en los dos se cumple que:
S importa el orden.
12
Cuntas diagonales tiene un pentgono y cuntos tringulos se puede informar con sus vrtices?
Vamos a determinar en primer lugar las rectas que se pueden trazar entre 2 vrtices.
No importa el orden.
Son
, a las que tenemos que restar los lados que determinan 5 rectas que no son
diagonales.
13
Un grupo, compuesto por cinco hombres y siete mujeres, forma un comit de 2 hombres y 3 mujeres. De cuntas formas puede formarse, si:
1
Halla el nmero de capicas de ocho cifras. Cuntos capicas hay de nueve cifras?
2
Cuatro libros distintos de matemticas, seis diferentes de fsica y dos diferentes de qumica se colocan en un estante. De cuntas formas distintas es posible ordenarlos si:
3
Una persona tiene cinco monedas de distintos valores. Cuntas sumas diferentes de dinero puede formar con las cinco monedas?
4
Se ordenan en una fila 5 bolas rojas, 2 bolas blancas y 3 bolas azules. Si las bolas de igual color no se distinguen entre s, de cuntas formas posibles pueden ordenarse?
6
Resolver las ecuaciones combinatorias :
1.
2.
3.
4.
7
Resolver las ecuaciones:
1.
2.
3.
8
Resolver las ecuaciones combinatorias :
1.
2.
3.
27 no es solucin porque el nmero de orden en las combinaciones es menor que el nmero de elementos.
9
Resolver las ecuaciones combinatorias :
1.
Por la 2 propiedad de los nmeros combinatorios , se tiene:
2.
Por la 3 propiedad de los nmeros combinatorios , se tiene:
x = 4
3.
4.